[发明专利]查询优化器约束

说明书

公开了与数据库查询优化器有关的技术。在一些实施例中，数据库系统的查询优化器接收包括第一约束的第一查询，所述第一约束限制了对可用于实现所述第一查询的执行计划集的选择。所述第一约束至少识别用于在第一查询中实现子句的第一选项和第二选项。查询优化器基于第一约束评估包括第一选项的执行的第一执行计划和包括第二选项的执行的第二执行计划。基于评估，查询优化器选择第一执行计划和第二执行计划中的一个来实现第一查询。查询优化器使得执行所选的执行计划。

技术领域

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

背景技术

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

附图说明

图1是示出被配置为支持查询优化器约束的数据库系统的一个实施例的框图。

图2是示出索引约束的一个实施例的框图。

图3是示出物理连接约束的一个实施例的框图。

图4是示出逻辑连接约束的一个实施例的框图。

图5是示出参数化约束的一个实施例的框图。

图6是示出基数约束的一个实施例的框图。

图7是示出约束合并器的一个实施例的框图。

图8A和图8B是示出用于服务数据库查询的方法的实施例的流程图。

图9是示出示例性计算机系统的一个实施例的框图。

本公开内容包括对“一实施例”或“一个实施例”的引用。短语“在一个实施例中”或“在一实施例中”的出现不一定指相同的实施例。可以以与本公开一致的任何适当方式来组合特定特征、结构或特性。

在本公开内，可以将不同实体(其可以被不同地称为“单元”、“电路”、其他组件等)描述或要求保护为“配置成”执行一个或更多个任务或操作。在本文中使用这种表述(配置为[执行一个或更多个任务]的[实体])来指代结构(即，诸如电子电路之类的物理物体)。更具体地，该表述用于指示该结构被布置为在操作期间执行一个或更多个任务。可以说结构被“配置为”执行某些任务，即使该结构当前未被操作。“配置为将数据存储在表中的数据库系统”旨在涵盖例如一计算机系统，该计算机系统具有一个或更多个处理器和存储器，所述存储器具有用于在操作期间执行此功能的程序指令，即使所讨论的计算机系统并非当前正在使用(例如它未连接电源)。因此，被描述或记载为“配置成”执行某项任务的实体是指某种物理事物，例如设备、电路、存储可执行以实现该任务的程序指令的存储器等。此短语在本文中不用于指代无形的事物。因此，“配置为”构造在本文中不用来指代诸如应用程序编程接口(API)之类的软件实体。

术语“配置成”并不旨在表示“可配置成”。例如，未编程的FPGA不会被认为是“配置成”执行某些具体功能，尽管它可能“可配置成”执行该功能，并且在编程后可能“配置成”执行该功能。

在所附权利要求中记载了一种结构被“配置成”执行一个或更多个任务，其明确意图并不调用35U.S.C第112(f)条用于该权利要求的元素。因此，所提交的本申请中的权利要求均不旨在被解释为具有装置加功能元件。如果申请人希望在程序中调用第112(f)条，它将使用“用于……的手段”[执行功能]构造来记载要求保护的元素。