[0001] 本公开总体上涉及数据库系统，并且更具体地，涉及数据库查询优化器。

[0002] 当查询被提交到数据库时，它可以表达查询的结果应该是什么，但是不表达如何获得结果。这样，可以使用几种不同的方法来执行查询。例如，请求表A、B和C的连接的查询可以按以下方式执行：1)A和B的连接，然后是结果和C的连接，或者2)B和C的连接，然后是A和结果的连接。现代的关系数据库系统通常采用查询优化器，该查询优化器接收已解析的查询并评估不同的执行计划，以确定用于执行查询的计划。该评估可以包括基于估计的计算和存储成本确定每个计划的分数，并选择具有最佳分数的计划。因此，如果连接B和C的结果比连接A和B的结果产生的临时表要小，则查询优化器可为上述第二个计划提供更好的分数。