如圖，b樹為什么是4階的，為什么不是3階？樹的順序表示節(jié)點可以擁有的最大子節(jié)點數(shù)，即每個節(jié)點上的最大鍵值數(shù)。例如，二叉樹的順序是2。樹的底部不是有四個子節(jié)點嗎？它是一個四階樹三階B樹意味著每個節(jié)點最多

如圖，b樹為什么是4階的，為什么不是3階？

樹的順序表示節(jié)點可以擁有的最大子節(jié)點數(shù)，即每個節(jié)點上的最大鍵值數(shù)。

例如，二叉樹的順序是2。樹的底部不是有四個子節(jié)點嗎？它是一個四階樹

三階B樹意味著每個節(jié)點最多有2個關(guān)鍵字和3個子節(jié)點

一個四階B樹。每個節(jié)點的最小關(guān)鍵字是：四舍五入（4/2）-1=1，最大關(guān)鍵字是4-1=3

所以每個節(jié)點中的子節(jié)點數(shù)至少是1 1=2，最多是3 1=4]]讓葉子成為最小的節(jié)點（據(jù)說葉子是找不到的外部節(jié)點，所以最小節(jié)點數(shù)是：12*2=7，關(guān)鍵字是1*7=7

最大節(jié)點數(shù)是：14*4=21，關(guān)鍵字數(shù)是3*21=63