主页 / dba / 问题 / 123193
Accepted
Wodin
Asked: 2015-12-09 05:53:41 +0800 CST

用于连接查询的索引理论

  • 772

我发现 Zardosht Kasheff 的以下演讲很有启发性：

http://www.infoq.com/presentations/Index-SQL

但它只涵盖了对单个表进行简单查询的情况。

涉及多个表的查询是否有类似的东西？可能包括 GROUP BY？

我正在寻找一些理论/指南，我可以将它们应用于带有 InnoDB 存储引擎的 MySQL。

mysql innodb

1 个回答

  1. Best Answer

    一个常见的错误是

    SELECT ... SUM(a.foo) ...
    FROM a
    JOIN b ON ...
    WHERE ...
    GROUP BY a.id

    当你JOIN有两个表时，你通常会得到行数的爆炸式增长。然后SUM完成，可能会反复总结 a.foo，导致“错误”（太大）答案。

    但这不是你问的。

    AJOIN几乎总是这样执行的：

    1. 选择一张桌子开始。应用任何过滤 ( WHERE)。到目前为止，单表规则适用。
    2. 移动到另一张桌子。但这一次，使用“嵌套循环连接”。这意味着“foreach row from step 1, reach into table 2”。

    那么，您要问的新问题是如何进入表 2？有一个ON子句（假设它不是“交叉连接”）。这为您提供了一个（或多个）应在表 2 的“最佳”索引中使用的字段。然后使用该字段，加上 中的任何其他字段WHERE，以及单表规则来为该构建最佳索引JOIN。

    由于优化器可能会选择不同的表顺序，或者可能希望有多个选择，因此请为每个顺序找到最佳索引。

    然后简化。

    • INDEX(x), INDEX(x,y)-->INDEX(x,y)
    • 不要有超过 5 个字段的索引。
    • 如果您要连接到PRIMARY KEY表 2，则不需要更长的索引。
    • 考虑“覆盖”索引。（EXPLAIN会说“Using index”，不要和“Using index condition”混淆，这是ICP。）

    以下是有关优化器在连接两个表时如何思考的一些提示：

    • 一张有过滤器的表WHERE将在没有过滤器的表之前被选择。
    • 在其他条件“相同”的情况下，将首先选择较小的桌子。
    • 有时在对表格进行排序时anORDER BY比 a 更受欢迎。WHERE
    • LIMIT很少是一个因素，尽管它可能应该是。

    我的食谱也关注单表；也许这个答案会帮助我写关于JOINs.

    • 1

相关问题