B樹和B+樹簡介

一.B樹 一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹）。 一棵m階B樹是一棵平衡的m路搜索樹。它或者是空樹，或者是滿足下列性質的樹： 1、根結點至少有兩個子女； 2、每個非根節點所包含的關鍵字個數 j 滿足：m/2 - 1 <= j <= m - 1； 3、除根結點以外的所有結點（不包括葉子結點）的度數正好是關鍵字總數加1，故內部子樹個數 k 滿足：m/2 <= k <= m ； 4、所有的葉子

>>阅读原文<<