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