B樹-分分鐘鐘被安排地明明白白

B樹特性 B樹，是一個M叉平衡查詢樹。如果M爲2即爲二叉查詢平衡樹，一般M都是大於2的。其特性如下： 數據項存儲在樹的葉子節點。 所有樹的葉子節點都在相同的深度上，並由L/2（小數位進1）和L之間個數據項。 非葉節點存儲直到M-1個關鍵字以指示搜索的方向；關鍵字i代表子樹i+1中的最小的關鍵字。 樹的根或者一片樹葉節點，其兒子節點數在2和M之間。 除根外和葉子節點外，其餘所有節點的兒子數在M/2（

>>阅读原文<<