b-tree介绍

http://www.2cto.com/database/201411/351791.html

m阶:

孩子等于引用次数,计算公式:【m/2,m】,如果m=5,则【3,5】

关键字(元素)范围,计算公式:【m/2-1,m-1】,如果m=5,则【2,4】。

数据库索引介绍

http://www.cnblogs.com/ccsccs/articles/4243644.html

聚集索引:是稀疏索引,每张表只能创建一个聚集索引,用于页间的查找,叶节点上是真实数据,有序;

非聚集索引:是密集索引,用于行间查找,无须,叶节点上面是逻辑指针。