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

索引的本质

给数据库的数据排序，每次查询时能按照条件快速找到目标数据。

b-tree树

叶子节点具有相同的深度，并且叶子节点的指针为空；

每个节点存储着key-value，所有索引不重复；

索引从左到右依次递增；

b+tree树

只有叶子节点存储着key-value,其余节点存储着key；

叶子节点包含所有索引；

叶子节点之间用指针连接，提高区间的访问性能；

MyISAM存储引擎索引实现

非聚簇索引：索引文件和数据文件是分开存储的。

InnoDB索引实现

聚集索引：索引和数据是一致的，所以必须要主键。

采用了b+tree树结构存储，叶子节点中包含了所有索引和数据。

最左匹配原则

联合索引需要从左到右依次匹配列。