mysql - 复合索引不适用于范围查询

Question

我有一个疑问:

Select * 
from table 
where  a>10 and b=10  

综合索引为(a,b)。我的问题是为什么它只能在a>10中使用这个复合索引，而b=10在解释计划中不使用复合索引。我认为即使a>10，b在B+树中也是有序的，那么为什么不在字段b

中使用indexg

Answer 1

使用 (a, b) 索引，B 树如下所示:

a:  1 -
    b:  1
        2
        4
        5
        10
        15
    5 -
    b:  2
        11
        22
    15 -
    b:  3
        10  **
        20
    20 -
    b:  5
        9
        10  **
        11

要查找 a > 10 AND b = 10 的所有行，必须首先对树的 a > 10 级别进行分区，然后遍历其中的每一行子树以获取其 b = 10 元素。

如果有索引(b, a)，B 树将如下所示:

b:  1 -
    a:  1
    2 -
    a:  1
        5
    4 -
    a:  1
    5 -
    a:  1
        20
    9 -
    a:  20
    10 -
    a:  1
        15  **
        20  **
    11 -
    b:  5
        20
    20 -
    b:  15
    22 -
    b:  5

现在它可以简单地在树的第一层中找到b = 10，并对其子树进行分区以获得a > 10。这不需要扫描多个子树。

我在两个图表中用 ** 标记了选定的行。通过索引，行会分散在整个 B 树中。通过反向索引，它们在树中是连续的，这就是数据库为了能够有效地使用索引所需要的。