InnoDB的索引有两类索引，聚集索引(Clustered Index)与普通索引(Secondary Index)。
InnoDB的每一个表都会有聚集索引：
(1)如果表定义了PK，则PK就是聚集索引；
(2)如果表没有定义PK，则第一个非空unique列是聚集索引；
(3)否则，InnoDB会创建一个隐藏的row-id作为聚集索引；
为了方便说明，后文都将以PK说明。
索引的结构是B+树，这里不展开B+树的细节，说几个结论：
(1)在索引结构中，非叶子节点存储key，叶子节点存储value；
(2)聚集索引，叶子节点存储行记录(row)；
画外音：所以，InnoDB索引和记录是存储在一起的，而MyISAM的索引和记录是分开存储的。
(3)普通索引，叶子节点存储了PK的值；
画外音：
所以，InnoDB的普通索引，实际上会扫描两遍：
第一遍，由普通索引找到PK；
第二遍，由PK找到行记录；
举个例子，假设有InnoDB表：
t(id PK, name KEY, sex, flag);
表中有四条记录：
1, shenjian, m, A
3, zhangsan, m, A
5, lisi, m, A
9, wangwu, f, B
image
以看到：
(1)第一幅图，id PK的聚集索引，叶子存储了所有的行记录；
(2)第二幅图，name上的普通索引，叶子存储了PK的值；
对于：
select * from t where name=’shenjian’;
(1)会先在name普通索引上查询到PK=1；
(2)再在聚集索引衫查询到(1,shenjian, m, A)的行记录；
总结
(1)InnoDB的索引与行记录存储在一起，这一点和MyISAM不一样；
(2)InnoDB的聚集索引存储行记录，普通索引存储PK，所以普通索引要查询两次；
网友评论