B+樹

B+樹是B-樹的變體，也是一種多路搜索樹：

1.定義基本和B-樹相同；

2.非葉子節點的子樹指針和關鍵字的個數相同；

3.非葉子節點的子樹指針P[i]，指向關鍵字值[K[I],K[i+1])的子樹(注意開閉區間)

4.全部的關鍵字都在葉子節點出現；

5.爲全部葉子節點增長一個鏈指針；

 

B+樹的特性：

1.全部關鍵字都出如今葉子節點的鏈表中，且鏈表中的關鍵字剛好是有序的；

2.不可能在非葉子節點命中；

3.非葉子節點至關於葉子節點的索引，葉子節點至關於存儲數據的數據層。