B樹理解

B樹，英文中的B-Tree，一個 m 階的B樹知足如下條件： 每一個結點至多擁有m棵子樹； 根結點至少擁有兩顆子樹（存在子樹的狀況下）； 除了根結點之外，其他每一個分支結點至少擁有 m/2 棵子樹； 全部的葉結點都在同一層上； 有 k 棵子樹的分支結點則存在 k-1 個關鍵碼，關鍵碼按照遞增次序進行排列； 關鍵字數量須要知足ceil(m/2)-1 <= n <= m-1； 下面爲一個m=4的示例：

>>阅读原文<<