B+樹可以看作是B樹的變形,對于存放在外存貯器上的字典,B+樹比B樹更為常用。
一個m階的B+樹滿足下列條件∶
(1) 每個結點至多有m棵子樹。
(2) 除根結點外,其它每個分支至少有 棵子樹。
(3) 非葉結點的根結點至少有兩棵子樹。
(4) 有n棵子樹的結點有n個關鍵碼,葉結點中至少包含 個關鍵碼。
(5) 葉結點都在同一層中,其中存放數據文件中記錄的關鍵碼及指向該記錄的指針,或存放數據文件分塊后每塊的最大關鍵碼及指向該塊的指針。葉結點按關鍵碼值大小順序鏈接??梢园衙總€葉結點看成是一個基本索引塊(直接指向數據文件中的記錄)。
(6) 所有分支結點可看成是索引的索引。使結點中僅包含它的各個子結點中最大(或最小)關鍵碼的分界值及指向子結點的指針。