數據結構之B樹和B+樹

數據結構: B樹和B+樹 背景 B樹 B+樹 背景 二叉樹的操作效率比較高，但是也存在問題。 二叉樹需要加載到內存中，如果二叉樹的節點少，沒有什麼問題，如果二叉樹的節點很多，就存在以下問題： 1、在構建二叉樹時，需要多次進行i/o操作（海量數據存在db或文件中），節點海量，構建二叉樹時，速度有影響。 2、節點海量，也會造成二叉樹的高度很大，會降低操作速度 多叉樹 在二叉樹中，每個節點有數據項，最多

>>阅读原文<<