Mysql调优：深入理解Mysql索引底层数据结构与算法

1. 索引的本质

索引是帮助Mysql高效获取数据的排好序的数据结构。Mysql索引底层数据结构采用的是B+ tree

• B+ tree中一个节点存储在一个页中，一个页的大小大概16KB
• 非叶子结点不存储data，只存储索引（冗余），可以放更多的索引
• 叶子结点包含所有的索引字段
• 叶子结点用指针连接，提高区间访问的性能

show global status like 'innodb_page_size';

数据库表与文件的对应关系

2. 索引的实现

MyISAM存储引擎索引实现

索引放在MYI文件中，MYD文件中，MyISAM索引文件和数据文件时分离开的。（MyISam的主键为非聚集索引）

InnoDB存储引擎索引实现

• 表数据文件（ibd）文件本身就是按照B+ tree组织的一个索引结构文件
• 聚集索引-叶节点保护了完整的数据记录

• 为什么建议InnoDB表必须建立主键（由InnoDB下数据的存储情况就可以知道为什么要建立索引），并且推荐整型的自增索引 （整型索引在排序和存储方面都有优势，自增索引在构建B+树时可以减少结点分裂操作的次数，提高B+树构建的效率)
• 为什么非主键所有结构叶子结点存储的是主键值，而不是数据本身？
  答：是为了数据的一致性和节约存储空间

3. 联合索引（实际使用比较多）

联合索引结构

联合索引底层是如何排序的？
答：会按照建立索引的顺序来依次排序，如果第一个字段已经能够排序，后面的字段就无需考虑了，如果存在多个相同的第一个索引列的数据，那么这几个数据之间再使用第二个索引进行排序，依次类推直到排序完成。（这也是最左前缀法则的原理）