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

摘要

提出用于在RDBMS与辅助集群之间分配联接处理的系统和方法。在一个实施例中，方法估计完全在RDBMS中执行联接的成本和借助于与RDBMS耦合的集群执行联接的成本。根据表的尺寸，借助于集群执行联接的成本包含估计广播联接或分割联接的成本。当存在防止集群能够处理联接的部分的分块操作时，引起附加成本。RDBMS还在集群执行联接处理中的一些或全部时保持事务一致性。

主权项

一种在由与节点的集群耦合的关系数据库管理系统RDBMS管理的数据集合中执行联接的方法，其中每个节点被配置为在非永久存储器中存储所述数据集合的一部分，该方法包括：通过RDBMS存储与在所述数据集合上执行的一个或多个数据库事务相对应的事务数据；确定包含联接的查询的快照标识符；估计完全在RDBMS中执行联接而不在节点的集群中执行任何分布联接操作的成本；估计通过在节点的集群中的至少一个节点中执行至少一个分布联接操作来借助于集群执行联接的成本；和当所估计的借助于集群执行联接的成本低于所估计的完全在RDBMS中执行联接的成本时，借助于集群执行联接，其中，在借助于集群执行联接时，RDBMS基于事务数据、通过防止集群针对具有比查询的快照标识符更晚的快照标识符的数据执行分布联接操作，来确保事务一致性。