[发明专利]包含大规模低功率集群的异构数据库系统中的联接的有效下推

权利要求书

1.一种在由与节点的集群耦合的关系数据库管理系统RDBMS管理的数据集合中执行联接的方法，其中每个节点被配置为在非永久存储器中存储所述数据集合的一部分，该方法包括：

通过RDBMS存储与在所述数据集合上执行的一个或多个数据库事务相对应的事务数据；

确定包含联接的查询的快照标识符；

估计完全在RDBMS中执行联接而不在节点的集群中执行任何分布联接操作的成本；

估计通过在节点的集群中的至少一个节点中执行至少一个分布联接操作来借助于集群执行联接的成本；和

当所估计的借助于集群执行联接的成本低于所估计的完全在RDBMS中执行联接的成本时，借助于集群执行联接，

其中，在借助于集群执行联接时，RDBMS基于事务数据、通过防止集群针对具有比查询的快照标识符更晚的快照标识符的数据执行分布联接操作，来确保事务一致性。

2.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定广播联接的附加成本。

3.根据权利要求2所述的执行方法，

其中所述广播联接联合较大的关系和较小的关系，并且

其中附加成本包含在集群的节点之间分割较大的关系的成本、将较小的关系发送到集群的节点的成本和在处理单元中的每一个中执行联接的成本。

4.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定分割的联接的附加成本。

5.根据权利要求4所述的执行方法，

其中所述分割的联接联合第一关系和第二关系，并且

其中附加成本包含在集群的节点之间分割第一关系和第二关系的成本和在集群的节点中执行各分割的第一关系和第二关系的联接的成本。

6.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定分块操作的附加成本。

7.根据权利要求6所述的执行方法，其中，附加成本包含在执行分块操作之后向RDBMS发送关系的成本、分割发送的关系的成本和将分割的关系送回到集群的节点的成本。

8.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定保持事务一致性的附加成本。

9.根据权利要求8所述的执行方法，其中，附加成本包含处理增量的成本。

10.根据权利要求1所述的执行方法，其中RDBMS能够在接收到查询之前或之后在节点的集群之间重新分布数据集合，并且其中数据集合的特定部分可存储在节点的集群中的多于一个节点上。

11.一种存储用于在由与节点的集群耦合的关系数据库管理系统RDBMS管理的数据集合中执行联接的指令的非暂时性计算机可读介质，其中每个节点被配置为在非永久存储器中存储所述数据集合的一部分，其中，通过一个或更多个处理器处理所述指令导致：

通过RDBMS存储与在所述数据集合上执行的一个或多个数据库事务相对应的事务数据；

确定包含联接的查询的快照标识符；

估计完全在RDBMS中执行联接而不在节点的集群中执行任何分布联接操作的成本；

估计通过在节点的集群中的至少一个节点中执行至少一个分布联接操作来借助于集群执行联接的成本；和

当所估计的借助于集群执行联接的成本低于所估计的完全在RDBMS中执行联接的成本时，借助于集群执行联接，

其中，在借助于集群执行联接时，RDBMS基于事务数据、通过防止集群针对具有比查询的快照标识符更晚的快照标识符的数据执行分布联接操作，来确保事务一致性。

12.根据权利要求11所述的非暂时性计算机可读介质，其中：估计借助于集群执行联接的成本的步骤包含确定广播联接的附加成本。

13.根据权利要求12所述的非暂时性计算机可读介质，

其中所述广播联接联合较大的关系和较小的关系，并且

其中附加成本包含在集群的节点之间分割较大的关系的成本、将较小的关系发送到集群的节点的成本和在处理单元中的每一个中执行联接的成本。

14.根据权利要求11所述的非暂时性计算机可读介质，其中，估计借助于集群执行联接的成本的步骤包含确定分割的联接的附加成本。