复合索引底层实现

比如mysql 单列索引是将该列数据当做关键字构建一颗b+tree，但是组合索引是如何实现的呢?比如两个字段的组合索引，SELECT * FROM TABLE1 WHERE A=22 AND b=33 ; 是要建两棵树吗？如果只建立一颗树，那b列是如何存放的？

 

一棵树  

如果是单列，就按这列数据进行排序

如果是多列，就按多列数据排序，首先根据第一列排序，在第一列一样的情况下，第二列再排序。例如有（1,1） （2,2） （2,1） （1,2）

那在索引中的叶子节点的数据顺序就是（1,1）（1,2）（2,1）（2,2）

这也是为什么查询复合索引的前缀是可以用到索引的原因（最左前缀原则）

 

 

 

https://bbs.csdn.net/topics/390985501