mysql原理二：联合索引

落日映苍穹つ 2022-09-11 05:26 216阅读 0赞

联合索引属于辅助索引。

假如有下图的数据，其中a列是主键：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_17_color_FFFFFF_t_70_g_se_x_16][]

如果要创建一个联合索引（b，c，d），那么索引结构**类似**下图 ：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16][]

注意，上图中，叶子节点也存了全部数据，这个结构图示以b，c，d为联合索引建立的，所谓联合索引就是将b，c，d的值连起来以后做排序。需要注意的是，上图中的结构并不是真正的mysql中的结构图，而是**类似**，在上边的描述中，也用了加粗标红的类似两个字来标注。这里说类似，是因为真正的辅助索引叶子节点不会存全部数据，如果存全部数据，首先占用空间很大，而且数据更新时，辅助索引树也需要更新。真正的辅助索引结构如下图：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

叶子节点中，没有存储全部数据，而是存储了b，c，d的值和主键的值。

注意：文中提到的节点，是页，在上一篇文章[mysql原理一：innodb存储基本单位页结构及B+tree\_chuixue24的博客-CSDN博客][mysql_innodb_B_tree_chuixue24_-CSDN]，有关于页的描述。

联合索引最左匹配：

上边例子中的联合索引是b，c，d，符合最左匹配的会走索引，比如：

select * from t where b=1 and c=1;

那么一下sql会走索引吗？

select * from t where b >1;

答案是不会走索引  
![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16 2][]

那么，将条件再次缩小后的sql：

select * from t where b >6;

答案是会走索引

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16 3][]

这里涉及到成本分析：走索引（再回表）和全表扫描。b>1时，虽然有索引可以利用，但需要回表7次，这个成本大于全表扫描。

如果将sql改为以下：

select b，c，d from t where b > 1；

那么就会走索引，这里利用到了索引覆盖。

再次修改sql如下：

select b from t;

也是会走索引的，也是涉及到成本分析：因为辅助索引树的叶子节点数小于主键索引的叶子节点，因为一个节点都是16kb，但是辅助索引的叶子节点只存部分数据。

select b from t where b=1 and c=1;
    select b from t where c=1 and b=1;

以上两条语句都会走索引，b和c的顺序不一样，但mysql会优化。

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_17_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/1a2486d246174c6aa083b1ca53ea436d.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/cf31b084010e42eea0c3858ad84ef71a.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/13c9ddf12d73413e9671d9d1a4f9f08d.png
[mysql_innodb_B_tree_chuixue24_-CSDN]: https://blog.csdn.net/chuixue24/article/details/120266026
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220828/6e545b70728047cdb9c3e693da21e25c.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAY2h1aXh1ZTI0_size_20_color_FFFFFF_t_70_g_se_x_16 3]: /images/20220828/095167964c8b4aa2bb6c6d2016e2df20.png