【SQL】什么是最左前缀原则/最左匹配原则

最左前缀原则（或最左匹配原则）是关系型数据库在使用复合索引时遵循的一条重要规则。该原则指的是，当查询条件使用复合索引时，查询优化器会首先使用索引的最左边的列，依次向右匹配，直到不再满足查询条件为止。

复合索引

复合索引（也称多列索引）是一个包含多个列的索引。例如：

CREATE INDEX idx_user ON Users (LastName, FirstName, Age);

这个复合索引包含了 LastName、FirstName 和 Age 三列。

最左前缀原则

在上述复合索引中，最左前缀原则的具体应用如下：

1. 完整匹配最左列：
   • 可以使用 LastName 进行查询。
   • 可以使用 LastName 和 FirstName 进行查询。
   • 可以使用 LastName、FirstName 和 Age 进行查询。
2. 不能跳过列：
   • 不能只使用 FirstName 进行查询，必须包含 LastName。
   • 不能只使用 Age 进行查询，必须包含 LastName 和 FirstName。

示例

假设有以下表结构和数据：

CREATE TABLE Users (UserID INT PRIMARY KEY,LastName VARCHAR(100),FirstName VARCHAR(100),Age INT
);CREATE INDEX idx_user ON Users (LastName, FirstName, Age);

匹配最左前缀的查询

这些查询可以利用复合索引：

-- 只使用 LastName
SELECT * FROM Users WHERE LastName = 'Smith';-- 使用 LastName 和 FirstName
SELECT * FROM Users WHERE LastName = 'Smith' AND FirstName = 'John';-- 使用 LastName, FirstName 和 Age
SELECT * FROM Users WHERE LastName = 'Smith' AND FirstName = 'John' AND Age = 30;

不匹配最左前缀的查询

这些查询无法完全利用复合索引：

-- 只使用 FirstName，不能利用索引
SELECT * FROM Users WHERE FirstName = 'John';-- 使用 FirstName 和 Age，不能利用索引
SELECT * FROM Users WHERE FirstName = 'John' AND Age = 30;-- 只使用 Age，不能利用索引
SELECT * FROM Users WHERE Age = 30;

总结

最左前缀原则在设计和使用复合索引时非常重要。它决定了查询能否有效地利用复合索引，从而影响查询性能。在创建复合索引时，必须根据实际查询的需求，将使用频率最高的列放在索引的最左边，以便最大限度地利用索引进行查询优化。