mysql 索引最左原则原理

Posted naci

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了mysql 索引最左原则原理相关的知识,希望对你有一定的参考价值。

索引本质是一棵B+Tree,联合索引(col1, col2,col3)也是。

其非叶子节点存储的是第一个关键字的索引,而叶节点存储的则是三个关键字col1、col2、col3三个关键字的数据,且按照col1、col2、col3的顺序进行排序。

(图以innodb引擎为例,对应地址指的是数据记录的地址)

联合索引(年龄, 姓氏,名字),叶节点上data域存储的是三个关键字的数据。且是按照年龄、姓氏、名字的顺序排列的。

而最左原则的原理就是,因为联合索引的B+Tree是按照第一个关键字进行索引排列的。

 

 

以上是关于mysql 索引最左原则原理的主要内容,如果未能解决你的问题,请参考以下文章

深入浅析Mysql联合索引最左匹配原则

Mysql联合索引最左匹配原则

MySQL索引背后的数据结构及最左原则

MySQL索引原理以及SQL优化

MySQL中的联合索引覆盖索引及最左匹配原则

MySQL最左匹配原则