索引相关
一、InnoDB 与 MyISAM 对比
| 存储引擎 | InnoDB | MyISAM |
| 存储结构 | InnoDB表空间数据文件和它的日志文件；表数据文件本身就是按B+Tree组织的一个索引结构，这棵树的叶节点data域保存完整的数据记录。这个索引的key是数据表的主键，因此InnoDB表数据文件本身就是主索引 | MyISAM表建立三个不同的文件；表定义、数据文件、索引文件 |
| 索引的数据结构 | B+树 | B+树 |
| 叶子节点的键值KEY | 表的主键（一般主键INT无符号自增） | 索引的相应字段的值 |
| 叶子节点的DATA域 | 保存完整的数据记录 | 数据记录的地址，即数据文件中的每行数据的地址 |
| 辅助索引 | 辅助索引data域存储相应记录主键的值而不是地址 | 与主索引在结构上无区别，主索引不可以重复，辅助索引可以 |
| 索引的类型 | 聚集索引 | 非聚集索引 |
| 全文索引、压缩索引 | 不支持 | 支持 |
| 主辅索引 | IAnnoDB主键节点同时保存数据行，其他辅助索引保存的是主键索引的值 | MyISAM顺序储存数据，索引叶子节点保存对应数据行地址，辅助索引很主键索引相差无几 |
| 数据存储 | InnoDB键值一起保存，索引与数据一起载入InnoDB缓冲池 | MyISAM键值分离，索引载入内存（key_buffer_size）,数据缓存依赖操作系统 |
| 索引顺序 | 升序；优点：缩短索引键值的大小；缺点：不支持倒叙提取索引 | 不一定 |
博文参考：
由浅入深探究mysql索引结构原理、性能分析与优化
二、注意事项
1.InnoDB本身按照主键作为KEY形成的B+树结构，所以表必须有主键；无主键，则MySQL自动为InnoDB表生成一个隐含字段作为主键，这个字段长度为6个字节，类型为长整形
2.InnoDB不建议使用过长的字段作为主键，因为辅助索引在检索时是通过查找主索引来间接实现的；那么辅助索引的节点的data域中存放主索引的值，因为主索引很长，索引存储空间会加大
3.InnoDB主键单调，因为InnoDB的数据文件整体是一个B+树的结构，如果出现重复的数据，会不断的调整B+树的结构，增加维护成本及时间
4.InnoDB中辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录
博文参考：
MySQL索引背后的数据结构及算法原理
三、名词解释
| 存储引擎 | 聚集索引 | 非聚集索引 |
| 定义 | 索引中键值的逻辑顺序决定了表中相应行的物理顺序；检索范围数据快速，数据已经按照顺序排序，而无需进行数据排序处理； | 索引中索引的逻辑顺序与磁盘上行的物理存储顺序不同 |
| 叶子节点 | 索引的叶节点就是数据节点；如InnoDB的B+树的索引结构中DATA中存放数据的完整记录 | 叶节点存放的是索引节点，有一个指针指向对应的数据块；如MyISAM的B+树的索引结构中DATA中存放指向数据表中记录的物理地址 |
| 数量 | 每个表中只能有一个 | 根据实际使用索引的情况而定 |
博文参考：
聚集索引和非聚集索引