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

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

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

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

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

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

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

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