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

B+树特性 B+树是为磁盘或其他直接存取辅助设备而设计的一种M叉平衡查询树，其特性如下： 每个节点M个关键字和M棵子树，每个关键字对应一个子树。 除根节点外，其余所有节点的关键字数在M/2（小数位进1）和M之间；根节点的关键字数在[1,M]之间。 所有的数据项，都是按照大小顺序存放在同一层的叶子节点中，各叶子节点间用指针连接。 所有非叶子节点，起到索引作用，可以看成是索引。非叶子节点中的每个索引项

>>阅读原文<<