B-樹與B+樹

B-樹與B+樹 B-樹 B-樹的性質 B+樹 B+樹的性質 B*樹 總結 B-樹與B+樹 B-樹 B-樹（Balance Tree）就是B樹（多路搜索樹——不是二叉） B-樹的性質 一個m階的B樹具有如下幾個特徵： 1、根結點至少有兩個子女 2、每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m 3、每一個葉子節點都包含k-1個元素，其中 m/2 <= k <= m 4、所

>>阅读原文<<