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/