MySQL 索引的最左前缀匹配原则是什么?

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_namelast_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 列需要进行全表扫描。

总结

  • 索引生效的前提是查询条件按照索引列的顺序进行匹配,且尽可能覆盖索引的最左前缀。
  • 索引失效的情况通常发生在查询条件中跳过了某些索引列的顺序,或者使用了范围查询后,无法继续有效地利用索引。
相关推荐
爱笑的眼睛117 分钟前
超越剪枝与量化:下一代AI模型压缩工具的技术演进与实践
java·人工智能·python·ai
yaoh.wang7 分钟前
力扣(LeetCode) 14: 最长公共前缀 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
开心就好202510 分钟前
把 H5 应用上架 App Store,并不是套个壳这么简单
后端
阿里云云原生12 分钟前
Android App 崩溃排查指南:阿里云 RUM 如何让你快速从告警到定位根因?
android·java
历程里程碑15 分钟前
C++ 9 stack_queue:数据结构的核心奥秘
java·开发语言·数据结构·c++·windows·笔记·算法
tirelyl22 分钟前
LangChain.js 1.0 + NestJS 入门 Demo
后端
王中阳Go背后的男人25 分钟前
GoFrame vs Laravel:从ORM到CLI工具的全面对比与迁移指南
后端·go
醇氧30 分钟前
【Windows】从守护到终结:解析一个 Java 服务的优雅停止脚本
java·开发语言·windows
努力发光的程序员30 分钟前
互联网大厂Java求职面试实录
java·jvm·线程池·多线程·hashmap·juc·arraylist
小鹿学程序34 分钟前
FileZilla连接到虚拟机
java·服务器·开发语言