B+樹的基本概念

1、    》》 B+樹是應數據庫所需而出現的一種 B 樹的變形樹。    》》 一棵 m 階的 B+ 樹需要滿足下列條件：             1）、每個分支結點最多有 m 棵子樹（子結點）             2）、非葉根結點至少有兩棵子樹，其他每個分支結點至少有 棵子樹             3）、結點的子樹個數與關鍵字個數相等             4）、所有葉結點包含全部關鍵

>>阅读原文<<