R-Bayer和M.McCreight 於1972年提出
B-樹中節點的元素個數由一個MINIMUM的正整數決定
B-樹規則1:
節點至少包含MINIMUM個元素.根節點不受此限制
B-樹規則2:
節點至多可以包含的元素個數爲2*MIMNIMUM
B-樹規則3:
B-樹中每個節點的元素按從小到大的順序存放在數組中,數組可以沒有存滿
B-樹規則4:
非葉子節點的子樹數目比該節點的元素數目大1
B-樹規則5:
對於任何非葉子節點第i號元素比該節點的<=i號子樹的所有元素都要大.比該節點的任何<i號的子樹所有元素都要小
B-樹規則6:
B-樹中的葉子有相同的深度(保證了B-樹的平衡)