包含了动态查找树的分类,磁盘的读写,B-tree、B+tree、B*tree
http://blog.csdn.net/hbhhww/article/details/8206846
聚集索引和非聚集索引
http://www.cnblogs.com/Jessy/p/3543063.html
聚集索引和非聚集索引的根本区别是数据记录的排列顺序和索引的排列顺序是否一致(即物理顺序和逻辑顺序是否相同),聚集索引表记录的排列顺序与索引的排列顺序一致,优点是查询速度快,因为一旦具有第一个索引值的纪录被找到,具有连续索引值的记录也一定物理的紧跟其后,从而缩小了搜索范围,对于返回某一范围的数据效果最好。
InnoDB按照主键进行聚集,如果没有定义主键,InnoDB会试着使用唯一的非空索引来代替。
如果没有这种索引,InnoDB就会定义隐藏的主键然后在上面进行聚集。
所以,对于 聚集索引 来说,你创建主键的时候,自动就创建了主键的聚集索引。
而普通索引(非聚集索引)的语法,大多数数据库都是通用的
这篇写的很详细
http://www.uml.org.cn/sjjm/201107145.asp#nav-3-1