MySQL - InnoDB联合索引的数据结构是什么?
总结
- 对于联合索引来说只不过比单值索引多了几列。
- 联合索引的所有索引列都出现在索引树上,并依次顺序比较几个列的大小。
- InnoDB引擎会首先根据第一个索引列“单调递增”排序,如果第一列相等则再根据第二列排序,依次类推.
必看例子:
数据表T1有字段a,b,c,d,e,其中a是主键,除e为varchar其余为int类型,并创建了一个联合索引idx_t1_bcd(b,c,d),然后b、c、d三列作为联合索引:
(b,c,d) 联合索引的所有索引列都出现在索引数上,并依次比较b,c,d三列的大小。
当我们的SQL语言可以应用到bcd联合索引的时候,比如 select * from T1 where b = 12 and c = 14 and d = 3; 也就是T1表中a列为4的这条记录。存储引擎首先从根节点(一般常驻内存)开始查找:
- 第一个索引的第一个索引列为1, 12大于1,第二个索引的第一个索引列为56, 12小于56,于是从这俩索引的中间读到下一个节点的磁盘文件地址;
- 从磁盘上Load第二层这个节点,通常伴随一次磁盘IO,然后在内存里去查找。查找到第二层中间那个节点的b列=12,再次通过索引中间的地址,load叶子节点;
- 当Load叶子节点的第二个节点时,又是一次磁盘IO,比较第一个元素,b=12,c=14,d=3完全符合,于是找到该索引下的data元素即ID值,
- 再从主键索引树上找到最终数据。
参考文献
————————————————
版权声明:本文为CSDN博主「问北」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/ibigboy/article/details/104571930/
posted on 2021-09-19 18:05 frank_cui 阅读(1615) 评论(0) 编辑 收藏 举报