B+樹的定義

B+樹是應 文件系統所需而出的一種 B-樹的變型樹。一棵m階的B+樹和m階的B-樹的差別在於：

1.有n棵子樹的結點中含有n個 關鍵字，每一個關鍵字不保存數據，只用來索引，全部數據都保存在葉子節點。

2.全部的葉子結點中包含了所有關鍵字的信息，及指向含這些關鍵字記錄的 指針，且葉子結點自己依關鍵字的大小自小而大順序連接。

3.全部的非終端結點能夠當作是 索引部分，結點中僅含其子樹（根結點）中的最大（或最小）關鍵字。

一般在B+樹上有兩個頭指針，一個指向根結點，一個指向關鍵字最小的葉子結點。