1、內節點：非根非葉子節點,即非根的分支節點。

2、名稱：B-樹=B樹=平衡多路查找樹。

3、定義：m階B樹。

（0）、根節點孩子數rootChildNum範圍：若沒有孩子節點則孩子數為0，若有孩子則：2 <= rootChildNum <= m

（1）、樹中每個節點的孩子樹個數childNum範圍：2 <= childNum <= m

（2）、內節點孩子個數innerChildNum的範圍： ceil(m/2) <= innerChildNum <= m

（3）、節點數據個數dataNum與節點孩子個數childNum關系：childNum = dataNum + 1。而且數據遞增排列。

（4）、所有葉子節點處於同一層次。

4、一顆B樹的高度h與節點數n的不等關系建立：

第一層節點數：最少 1

第二層節點數：最少 2

第三層節點數：最少 2 × ceil(m/2)

第四層節點數：最少 2 × ceil(m/2) × ceil(m/2)

依次類推。。。。。。。。。

第h層節點數：最少 2 × [ ceil(m/2) ]^h-2

因此高度為h的B樹中節點樹的最小值為：

026-B樹(一)