B树-分分钟钟被安排地明明白白

B树特性 B树，是一个M叉平衡查询树。如果M为2即为二叉查询平衡树，一般M都是大于2的。其特性如下： 数据项存储在树的叶子节点。 所有树的叶子节点都在相同的深度上，并由L/2（小数位进1）和L之间个数据项。 非叶节点存储直到M-1个关键字以指示搜索的方向；关键字i代表子树i+1中的最小的关键字。 树的根或者一片树叶节点，其儿子节点数在2和M之间。 除根外和叶子节点外，其余所有节点的儿子数在M/2（

>>阅读原文<<