码迷,mamicode.com
首页 > 数据库 > 详细

mysql 索引最左原则原理

时间:2019-01-03 19:25:34      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:src   顺序   inno   com   技术分享   tree   节点   分享图片   排序   

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

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

技术分享图片

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

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

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

 

 

mysql 索引最左原则原理

标签:src   顺序   inno   com   技术分享   tree   节点   分享图片   排序   

原文地址:https://www.cnblogs.com/naci/p/10216131.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!