MySQL 索引的最左前缀匹配原则
回答重点
简洁回答: MySQL 索引的最左前缀匹配原则是:查询时必须从索引的最左侧开始匹配,顺序不能跳过任何列。只有当查询条件按照索引列的顺序进行匹配时,索引才会生效。
底层原理: MySQL 索引利用 B+ 树结构,只有在查询条件中的列按照索引中列的顺序排列时,才能高效地利用索引进行查找。若跳过了某些索引列,则无法充分利用索引,可能会变成全表扫描。
详细解答
MySQL 索引的最左前缀匹配原则指的是,在使用联合索引时,查询条件需要按照索引定义的列的顺序进行匹配才能有效利用索引。这个原则基于 B+ 树的结构,在 B+ 树中,查询从根节点到叶子节点的路径是按照索引列顺序逐步匹配的。任何不符合顺序的查询条件都将导致索引失效,甚至可能退化为全表扫描。
1. 索引生效的情况
如果查询条件中的列顺序与联合索引中的顺序一致,MySQL 会使用索引优化查询,提升查询性能。索引的最左前缀是指只要查询条件符合索引最左边部分的顺序和前缀,索引就会生效。
示例 1:索引生效
sql
CREATE INDEX idx_name ON employees (first_name, last_name, age);
-- 查询中使用了索引的最左部分:first_name 和 last_name
SELECT * FROM employees WHERE first_name = 'John' AND last_name = 'Doe';
在上述查询中,由于查询条件首先按照 first_name
然后是 last_name
排列,因此能够完全匹配联合索引 idx_name
,索引会生效。
示例 2:索引部分生效
ini
SELECT * FROM employees WHERE first_name = 'John';
这时候只有 first_name
这一列参与查询,MySQL 依然可以利用 idx_name
中的最左前缀进行优化,因为 first_name
是索引的最左列。
2. 索引失效的情况
当查询的条件跳过了索引列的顺序时,索引将失效,MySQL 会退回到全表扫描。
示例 3:索引失效
ini
SELECT * FROM employees WHERE last_name = 'Doe' AND first_name = 'John';
在这个查询中,条件的顺序是 last_name
在前,first_name
在后,这与联合索引的顺序(first_name, last_name
)不一致,因此 MySQL 无法有效使用索引。
示例 4:跳过索引列
ini
SELECT * FROM employees WHERE age = 30;
此时查询条件中只使用了 age
列,而这个列并不是索引的最左列(first_name
和 last_name
才是最左部分)。因此,索引 idx_name
不会生效,MySQL 可能会选择全表扫描。
3. 范围查询导致索引失效
如果查询条件中使用了范围查询(如 >
、<
、BETWEEN
等),索引的使用会受到限制。范围查询后面的列无法继续使用索引。
示例 5:范围查询后续列不生效
ini
SELECT * FROM employees WHERE first_name = 'John' AND age > 30;
在这个查询中,虽然 first_name
列可以利用索引,但由于 age > 30
是范围查询,索引的 age
后续部分就不能用于优化查询,因此 MySQL 只能使用 first_name
列的索引,后续的 age
列需要进行全表扫描。
总结
- 索引生效的前提是查询条件按照索引列的顺序进行匹配,且尽可能覆盖索引的最左前缀。
- 索引失效的情况通常发生在查询条件中跳过了某些索引列的顺序,或者使用了范围查询后,无法继续有效地利用索引。