B樹系列(B+樹、B*樹)

B*樹是B+樹的一種變形，它更適合與實際應用中操作系統的文件索引和數據庫索引 對於一個m階B*樹：(B+樹和B*樹唯一的區別即葉子節點有沒有指向下一個葉子節點的指針) 除根節點外的內部節點，每個節點最多有m個關鍵字，最少有⌈m/2⌉個關鍵字，其中每個關鍵字對應一個子樹 根節點要麼沒有子樹，要麼至少有兩顆子樹 所有葉子節點包含了全部的關鍵字以及這些關鍵字指向文件的指針，並且       所有葉子節點

>>阅读原文<<