主页 / dba / 问题 / 17493
Accepted
Abhishek Sagar
Asked: 2012-05-06 03:31:08 +0800 CST

数据库引擎如何执行连接？

  • 772

数据库引擎实际上如何执行两个表之间的连接？

我确信针对另一个表的所有元组列出一个元组不能成为执行连接的方式；这只是了解输出结果的一种方式。否则，对于每个包含 1000 个元组的两个表，连接将准备一个 1000*1000 个元组的中间数据集！这很难相信。

join database-internals

3 个回答

  1. Best Answer

    有多种方法，具体取决于 DBMS 认为您想要什么以及数据库中有什么帮助。

    1. 从第一个表中读取一行，然后从第二个表中读取任何匹配的行。当您请求的行很少并且有索引支持读取第二个表时，这是首选方法。
    2. 匹配索引扫描，从第一个表的索引中选择需要的集合，然后将这个集合匹配到第二个表的索引（通常在排序之后），然后取出需要的行。通常在以特定顺序请求大量行的情况下使用此方法。
    3. 蛮力，从第一个表中获取所有行并将它们排序为正确的顺序，然后从第二个表中获取所有行并将它们排序为正确的顺序，然后合并结果。通常在没有可用索引支持连接时使用此方法。它是一只性能猪，只用在别无他法的地方。

    这三种方法在 RDBMS 和 RDBMS 之间有很多变化，更昂贵的商业数据库有许多微妙的优化，它们将根据情况使用。

    • 1

  2. 我的理解：让我们考虑两个表，A 和 B（关系是一对多）。JOIN 创建一个临时表，其中包含来自 A 和 B 的请求字段。对于 B 的每一行，连同来自表 B 的请求字段，附加表 A 行的所需字段，其主键等于 B 的外键。

    太糟糕了，这只是我的想法，所以它们可能不是您要找的东西。

    • 0

  3. 好吧，如果您没有额外的过滤器，那么 1000 * 1000 行的数据集就是您要的。

    但是，如果您有其他条件，则所使用的策略必须取决于该条件。您的问题不会有一般性的答案。

    例如，PostgreSQL 根据情况使用三种不同的 JOIN 策略。您可以在此处阅读有关它们的信息。

    您可以通过发出前面带有 的查询来获取选择了哪种策略的信息EXPLAIN，例如

    EXPLAIN SELECT * FROM t1 LEFT JOIN t2 ON t1.a > t2.b

    查看此输出通常会为您提供有关如何通过以选择更强大的连接策略的方式重新制定条件来改进查询的宝贵提示。

    • 0

相关问题