数据库的执行计划

Question

问题1：

当我们执行查询时，每次执行查询时执行计划都会改变吗？

如果是，有任何性能影响吗？

如果不是，那么如果我们更改表中的某些内容，即添加索引，数据库如何知道可以使用某些内容来更改执行计划以加快执行速度？

问题2：

但是执行连接查询时的一般执行顺序是什么，特别是如果有很多连接（outer、inner、natural，如果有很多outer）。

Answer 1

• 准确地说，对于SQL Server：

缓存中最多有两个计划（一个是并行的，一个是非并行的）。然后该计划与每个用户的执行上下文一起使用。 更多信息在我的答案中

• JOIN 顺序在几乎所有情况下都是无关紧要的

SQL 是声明性的。这意味着你告诉引擎你想要什么，优化器会制定出最佳计划（在合理范围内，可能需要两周时间才能制定出最佳计划）。这就是为什么您可以通过多种不同的方式重写查询以获得相同的答案。

与 RDBMS 的任何规则一样，也有例外。对于复杂的查询，优化器不会经历每个排列，因此 JOIN 顺序可能很重要：这取决于优化器何时决定它已经足够了......

Answer 2

（假设这里是 SQL Server，您没有指定...）

执行计划被缓存，并且根据您参数化查询的程度，可以重用。

当您修改基础表或索引时，SQL Server 知道这些内容与缓存的执行计划的修改日期，并且可以重新评估新条件的查询。更新统计数据时也是如此……有时实际数据驱动计划，而不仅仅是表/索引设计。

Answer 3

连接不是按照基于内部与外部的顺序完成的，而是基于优化器认为将导致查询最快执行的顺序。数据库之间的详细信息会有所不同。但基本上，查询优化器尝试优化索引的使用。

假设您有以下查询：

select a.foo, b.bar
from a
join b on b.b_id=a.b_id
where a.some_number=42;

现在假设您在 b.b_id 上有唯一索引，但在 a.some_number 上没有索引。

然后，查询优化器有两个选择：它可以对 b 执行全文件顺序读取，然后对每个 b 对 a 执行全文件顺序读取，以查找 b_id 和 some_number=42 上的匹配项。即读取a^b记录。或者它可以对 a 执行全文件顺序读取来查找 some_number=42，然后对于每个 a，它可以使用索引快速从 b 中查找具有匹配 b_id 的记录。即读取a*2条记录。显然第二个计划要好得多，所以它会选择这个。

随着添加更多表，计算变得更加复杂，但原理是相同的。使用在其他表中找到的值进行快速索引读取的连接将在稍后读取其他表后完成。无论如何都必须按顺序读取的表，或者读取基于常量而不是其他记录中的值的表，通常首先读取。