b 树 mysql联合索引_mysql联合索引的B+树到底张什么样子啊？

不泻药，也是搜这个问题找来的，现在解决了也分享一下

原文章地址:联合索引在B+树上的存储结构及数据查找方式_ibigboy-CSDN博客​blog.csdn.net

假设 表T1有字段a,b,c,d,e，其中a是主键，除e为varchar其余为int类型，并创建了一个联合索引idx_t1_bcd(b,c,d)，然后b、c、d三列作为联合索引。Tip:基于InnoDB存储引擎。T1表

联合索引：联合索引的所有索引列都出现在索引数上，并依次比较三列的大小。联合索引B+树的结构

先看T1表，他的主键暂且我们将它设为整型自增的(PS：为什么是整型自增)，InnoDB会使用主键索引在B+树维护索引和数据文件，然后我们创建了一个联合索引(b，c，d)也会生成一个索引树，同样是B+树的结构，只不过它的data部分存储的是联合索引所在行的主键值(上图叶子节点紫色背景部分)

对于联合索引来说只不过比单值索引多了几列，而这些索引列全都出现在索引树上。对于联合索引，存储引擎会首先根据第一个索引列排序，如上图我们可以单看第一个索引列，如，1 1 5 12 13…他是单调递增的；如果第一列相等则再根据第二列排序，依次类推就构成了上图的索引树，上图中的1 1 4 ，1 1 5以及13 12 4,13 16 1,13 16 5就可以说明这种情况。

联合索引的查找方式

当我们的SQL语言可以应用到索引的时候，比如

select * from T1 where b = 12 and c = 14 and d = 3;

也就是T1表中a列为4的这条记录。存储引擎首先从根节点(一般常驻内存)开始查找，第一个索引的第一个索引列为1,12大于1，第二个索引的第一个索引列为56,12小于56，于是从这俩索引的中间读到下一个节点的磁盘文件地址，从磁盘上Load这个节点，通常伴随一次磁盘IO，然后在内存里去查找。当Load叶子节点的第二个节点时又是一次磁盘IO，比较第一个元素，b=12,c=14,d=3完全符合，于是找到该索引下的data元素即ID值，再从主键索引树上找到最终数据。查找方式