B樹理解

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

>>阅读原文<<