MySql

复合索引的具体实现原理（数据结构）

例如mysql 单列索引是将该列数据当做关键字构建一颗b+tree，但是组合索引是怎么样实现的呢?例如两个字段的组合索引，SELECT * FROM TABLE1 WHERE A=22 AND b=33 ; 是要建两棵树吗？假如只建立一颗树，那b列是怎么样存放的？ 解决方案 10 一棵树 假如是单列，就按这列数据进行排序 假如是多列，就按多列数据排序，例如有……