B樹和B+樹的對比

一、B樹 4階指每個節點最多有4個子樹。從查找效率考慮一般要求B樹的階數m >= 3。 二、B+樹 -> B+樹的插入和刪除操作（拆分頁+旋轉+填充因子+合併） 三、B+樹和B樹的區別 每個元素不保存數據指針，只用來索引，所有數據都保存在葉子節點。 所有的葉子結點中包含了全部元素的信息，及指向含這些元素記錄的指針，且葉子結點本身依關鍵字的大小自小而大順序鏈接（雙向鏈表）。 所有的中間節點元素都同時

>>阅读原文<<