MySQL索引 --- InnoDB与MyISAM索引设计区别

mysql中的数据是存放在存储引擎中的，常见的有InnoDB，MyISAM。

数据库索引的设计是为了通过较少的查询次数（I/O次数）来加快查询速度。

不同的存储引擎实现索引的方式是不同的。

1.InnoDB：

索引分为主键索引和二级索引/辅助索引，在InnoDB中主键索引是聚簇索引，其他索引为非聚簇索引，一个表中聚簇索引只能有一个（道理很简单，聚簇索引数据和索引放一块，如果有第二个聚簇索引，那么就意味着数据要存两份），如果没有主键，mysql也会自动寻找甚至创建列来形成聚簇索引。InnoDB中聚簇索引是按照B+Tree设计的，点击这里查看BTree、B+Tree的设计原理。

1.1.聚簇索引

聚簇索引的设计原则很简单，简单的说就是，要想查询的快，就需要I/O次数少（从磁盘到内存所消耗的时间是最多的），要想I/O次数少，对应到树上就必须限制树的深度。B+Tree来组织数据的高度一般都在2~4层，MySQL的InnoDB存储引擎在设计时是将根节点常驻内存的，也就是说查找某一键值的行记录时最多只需要1~3次磁盘I/O操作。

数据在聚簇索引中是分布在B+Tree中的最底层的叶子节点中的，并且数据是按照主键的顺序来排序的。可以想见如果是自增的主键，那么数据的插入都是在叶子节点的末尾来完成的，而且如果需要按主键来范围查找，那么只需要利用叶子节点之间的指针就可以完成，速度上会非常快，而如果不是，数据在插入的时候，就有可能产生行移动，甚至页分裂的情况，造成比较多的碎片空间。这里还有可能多个列为主键的情况，查询效率与建立索引时的顺序密切相关，限于篇幅不再讨论。

1.2.二级索引

二级索引（在InnoDB中就是非聚簇索引）在InnoDB中的实现与其他存储引擎也是不同的。非聚簇索引的设计，要求数据和索引是存放在不同的地方的，那么数据和索引之间怎么进行关联呢？InnoDB中是通过数据的主键来关联的，而其他存储引擎是通过行指针来关联，这样的策略减少了当出现行移动或者数据页分裂时的二级索引维护工作。

2.MyISAM：

MyISAM并不支持聚簇索引，其索引设计较为简单，且主键索引和二级索引并没有本质的区别。

MyISAM存储数据是按照数据插入的顺序来存储的，数据和索引分开存放。数据与索引之间通过行指针来关联（数据定长与否使用不同的策略）。

如有错误，欢迎指正。