MySQL中多列索引的字段顺序是否重要

Question

我知道索引的重要性以及连接顺序如何改变性能。我已经阅读了大量与多列索引相关的内容，但没有找到我的问题的答案。

我很好奇我是否做一个多列索引，如果指定它们的顺序是否重要。我的猜测是它不会，并且引擎会将它们视为一个组，其中排序无关紧要。但我想验证一下。

例如来自mysql的网站(http://dev.mysql.com/doc/refman/5.0/en/multiple-column-indexes.html)

CREATE TABLE test (
    id         INT NOT NULL,
    last_name  CHAR(30) NOT NULL,
    first_name CHAR(30) NOT NULL,
    PRIMARY KEY (id),
    INDEX name (last_name,first_name)
);

在以下情况下会有什么好处，或者它是等效的吗？

CREATE TABLE test (
    id         INT NOT NULL,
    last_name  CHAR(30) NOT NULL,
    first_name CHAR(30) NOT NULL,
    PRIMARY KEY (id),
    INDEX name (first_name,last_name)
);

具体来说：

INDEX name (last_name,first_name)

对

INDEX name (first_name,last_name)

Answer 1

一般规则是，在多列索引中，您希望将最有选择性的——即给你的结果最少的那个——放在第一位。因此，如果您要在一个表上创建一个多列索引，该表的 status 列有 10 个可能的值，还有一个 dateAdded 列，并且您通常会编写类似的查询

SELECT * FROM myTable WHERE status='active' and dateAdded='2010-10-01'

...那么您首先需要dateAdded，因为这会将扫描限制在几行而不是您的行的 10%（或任何“活动”比例）。

这需要相当多的思考和调整；你应该看看 Lahdenmaki 和 Leach 的书。

Answer 2

在讨论多列索引时，我将其比喻为电话簿。电话簿基本上是姓氏索引，然后是名字。所以排序顺序取决于哪个“列”在前。搜索分为几类：

1. 如果您查找姓氏为 Smith 的人，您可以轻松找到他们，因为这本书是按姓氏排序的。

2. 如果您查找名字是 John 的人，电话簿无济于事，因为 John 分散在整本书中。你必须扫描整个电话簿才能找到它们。

3. 如果您查找具有特定姓氏 Smith 和特定名字 John 的人，这本书会有所帮助，因为您会发现 Smiths 排序在一起，并且在该 Smiths 组中，Johns 也按排序顺序找到.

如果您的电话簿按名字排序，然后按姓氏排序，则该电话簿的排序将在上述情况#2 和#3 中对您有所帮助，但对情况#1 没有帮助。

这就解释了查找精确值的情况，但是如果您是按值的范围查找呢？假设您要查找名字为 John 且姓氏以“S”开头的所有人（Smith、Saunders、Staunton、Sherman 等）。 Johns 在每个姓氏中按“J”排序，但如果您想要所有姓氏以“S”开头的所有 Johns，则不会将 Johns 分组在一起。它们再次分散，因此您最终不得不扫描所有姓氏以“S”开头的名字。然而，如果电话簿是按名字然后按姓氏组织的，那么您会发现所有 Johns 在一起，然后在 Johns 中，所有“S”姓氏将被组合在一起。

因此，多列索引中的列顺序肯定很重要。一种类型的查询可能需要索引的特定列顺序。如果您有多种类型的查询，您可能需要多个索引来帮助它们，列的顺序不同。

您可以阅读我的演示文稿How to Design Indexes, Really 了解更多信息。

Answer 3

这两个索引不同。在 MySQL 和其他数据库中都是如此。 MySQL 很好地解释了documentation 中的不同之处。

考虑两个索引：

create index idx_lf on name(last_name, first_name);
create index idx_fl on name(first_name, last_name);

这两个应该同样适用于：

where last_name = XXX and first_name = YYY

idx_lf 将最适合以下条件：

where last_name = XXX
where last_name like 'X%'
where last_name = XXX and first_name like 'Y%'
where last_name = XXX order by first_name

idx_fl 将最适合以下情况：

where first_name = YYY
where first_name like 'Y%'
where first_name = YYY and last_name like 'X%'
where first_name = XXX order by last_name

对于其中许多情况，两个索引可能都可以使用，但一个是最佳的。例如，考虑带有查询的 idx_lf：

where first_name = XXX order by last_name

MySQL 可以使用 idx_lf 读取整个表，然后在order by 之后进行过滤。我不认为这在实践中是一个优化选项（对于 MySQL），但这可能发生在其他数据库中。