http://blog.csdn.net/alexdamiao/article/details/51934917
http://blog.sina.com.cn/s/blog_d13b2a8f0102wlj8.html
mysql中的索引是在存储引擎中实现的 ,mysql有很多存储引擎 但是大部分都采用B+tree作为索引结构的 其中包括myisam和innodb。
myisam索引文件和数据文件是分离的,myisam索引的存储方式是非聚合的,索引文件存储在MYI文件。
innodb 索引和数据文件是保存在一起的;数据共享的话会放在ibdata,独享的话会放在ibd
innodb每个表只有一个聚集索引。如果木有主键,则会选择一个非空唯一索引来代替主键;如果再不存在则会定义一个隐藏的主键进行聚集。
所谓聚集和非聚集:
非聚集索引叶子页包含一个指向表中的记录的指针地址,记录的物理顺序和索引的顺序不一致;
聚集索引则数据行和键值一起保存在叶子页 而且记录的排列顺序与索引的排列顺序一致。