Mysql索引
索引类似于新华字典的目录页，可以提高数据检索的效率
创建索引时，要确保该索引是应用查询语句的条件上（WHERE）
索引的效率取决于索引列的值是否散列
索引也是一张表，该表保存了主键与索引字段
建立索引也有缺点，在对表进行INSERT、UPDATE、DELETE时要维护索引文件，经常更新的表就不需要建立索引了
索引分为：主键索引、唯一索引、普通索引
1. 创建
ALTER TABLE <表名> ADD [UNIQUE] INDEX indexName (字段1, 字段2, ...)
DROP INDEX indexName ON <表名>
# 创建索引的顺序，应将去重后记录较多的放前面，大多数情况下应扩索引，而不是建索引，要空间
2. 存储结构
页是Mysql的基本存储结构，里面存储了各种数据，包括行记录
各个页组成双向链表，页里面的行记录组成单向链表
页会为存储在那的行记录生成页目录，页目录把行记录分组，在通过主键查找时用二分法定位分组，然后就可以快速找到指定行记录
通过非主键搜索只能从头遍历单链表，eg：
SELECT * FROM <表名> WHERE name = "Howl"
# 1. 先遍历双向链表找到对应的页
# 2. 不是主键查询，从头遍历页内的单链表
3. 索引结构
关系数据库会自动对其创建主键索引，使用主键索引的效率是最高的，因为主键会保证绝对唯一
有B+树和哈希，B+树的索引三层但已经足够使用了，使用哪种是引擎所决定，不是我们能干预
B+树（log N）：
第一层：最大目录项
第二次：普通目录项
第三层：主键存放记录的地址，非主键存放主键和索引项
Hash：
没有排序
键大量重复效率也低，哈希碰撞
4. 聚集和非聚集索引
聚集索引：索引键值的逻辑顺序与表中记录的物理顺序一致（主键索引，叶子节点存放记录的地址）
非聚集索引：索引键值的逻辑顺序与表中记录的物理顺序不一致（非主键索引，叶子节点存放主键和索引项）
使用非聚集索引查询出数据时，拿到叶子上的主键再去查到想要查找的数据，这叫回表
若查询的字段，在索引上已满足，不用再拿主键去查，叫覆盖索引
5. 最左匹配原则
使用索引是从左到右匹配索引字段，前一个不匹配，后一个就不使用索引，所以总是从第一个开始匹配，因为B+树只能以一个值（即主键）来建树
联合索引时，索引只能用于查找key是否存在或相等，遇到范围查询（>、<、between、like），就不能进一步匹配了，退化为线性查询，因此列的排列顺序决定了可命中索引的列数
参考Java3y
