MySQL索引

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

索引数据结构：

• 二叉树
• 红黑树
• 哈希
• B-Tree

二叉树容易退化成链表

红黑树层数太高

哈希不满足范围查找

B-Tree

• 叶节点具有相同的深度，叶节点的指点为空
• 所有索引元素不重复
• 节点中的数据索引从左到右递增排列

B+ Tree（B-Tree变种）

• 非叶子节点不存储data，只存储索引(冗余)，

可以放更多的索引

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

InnoDB 索引实现（聚集）

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

为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？ （不推荐使用UUID作为主键，尽量用自增整型）

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

联合索引的底层存储结构长什么样？

最左前缀法则