B樹、B+樹、B*樹

B樹 B樹即B-樹，而不是兩種樹。 概念：一棵m階B樹是一棵平衡的m路搜索樹。 特點： m即所有節點中孩子節點個數的最大值 每個非根節點所包含的關鍵字個數j滿足：ceil(m/2) - 1 <= j <= m - 1（ceil爲向上取整，即大於該數的最小整數） 節點的子節點數會比關鍵字個數加1 根據以上兩條可以得出，每個節點最多有m個分支，非根非葉節點至少有ceil(m/2)個分支 B樹的查找 B

>>阅读原文<<