MySQL 索引优化实践

课程内容

• 索引数据结构红黑树、Hash、B+ 树详解
• 千万级数据表如何用索引快速查找
• 如何基于索引B+树精准建立高性能索引
• 联合索引底层数据结构又是怎样的
• MySQL 索引优化最佳实践

索引官方定义：索引是帮助 MySQL 高效获取数据的排好序的数据结构

索引数据结构：

• 二叉树
• 红黑树
• Hash 表
• B-Tree

MySQL 索引也没有使用红黑树，因为红黑树在某些场景下也存在性能问题。比如在数据量非常大的时候，红黑树的高度就会很高，导致数据查找的时候需要执行的I/O次数较多，耗时。

B-Tree

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

B+Tree(B-Tree变种)

• 非叶子节点不存储 data，只存储索引（冗余），可以放更多的索引
• 叶子节点包含所有索引字段
• 叶子节点用指针连接，提高区间访问的性能