B+樹和B*樹的底層實現原理以及與b-樹的區別

B+樹和B*樹的底層實現原理以及與b-樹的區別 B+樹 B+樹是B-樹的變形，也是一種多路平衡樹： 其定義基本與B-樹相同，除了： 非葉子節點的子樹指針與關鍵字個數相同 非葉子節點的子樹指針p[i]，指向關鍵字值屬於(k[i]，k[i+1])的子樹 爲所有葉子節點增加一個鏈指針 所有關鍵字都在葉子節點出現 B+樹的特性： 所有關鍵字都出現在葉子節點的鏈表中，且鏈表中的節點都是有序的。 不可能在非葉

>>阅读原文<<