B樹和B+樹

一、B樹和B+樹的區別： B+樹和B樹相比，主要的不同點在以下3項： 所有關鍵碼都存放在葉節點中，上層的非葉節點的關鍵碼是其子樹中最小（或最大）關鍵碼的複寫 葉節點包含了全部關鍵碼及指向相應數據記錄存放地址的指針，且葉節點本身按關鍵碼從小到大順序連接。如果按下層結點「最小關鍵碼複寫」原則，則樹中每個非葉結點中有 m 棵子樹必有 m - 1 個關鍵碼；如果按下層結點「最大關鍵碼複寫」原則，則樹中每個

>>阅读原文<<