索引是帮助MySQL高效获取数据的排好序的数据结构。

索引数据结构

• 二叉树
• 红黑树
• Hash表

• B-Tree

  Hash

• 对索引的key进行一次hash计算就可以定位出数据存储的位置

• 很多时候Hash索引比B+树索引更高效
• 仅能满足“=”，“IN”，不支持范围查询

• hash冲突问题

  B-Tree

• 叶节点具有相同的深度，叶节点的指针为空

• 所有索引元素不重复

• 节点中的数据索引从左到右递增排列

  B+Tree(B-Tree变种)

• 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引

• 叶子节点包含所有索引字段
• 叶子节点用指针连接，提高区间访问的性能

MyISAM索引文件和数据文件是分离的（非聚集）

索引存放MYI
数据存放MYD

InnoDB索引（聚集）

表数据文件本省就是B+Tree组织的一个索引结构文件
聚集索引-叶节点包含了完整的数据记录

为什么建议InnoDB表必须建组件，并且推荐使用整型的自赠主键？
index需要B+Tree组织，如果没有主键，会选择一列值不相同的组织，如果没有选择到会建好一个隐藏列。mysql资源宝贵，耗费资源。
UUID不是整型也不自增，比较比较耗时，存储空间比整型大。
B+Tree索引维护是自动排序的，并且会自动平衡。插入自增的对索引接口影响较小，效率高。

为什么非主键索引结构叶子节点存储的主键值？（一致性和节省存储空间）

联合索引

左前缀原理
B+Tree是根据从左到右排好序的，如果跳过第一列，在B+Tree的结构上就不是排好序了。

SHOW GLOBAL STATUS like ‘Innodb_page_size’;