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

权利要求书

1.一种方法，包括：

由数据库管理服务器对至少部分地存储在节点的集群中的多个节点的易失性存储器中的分布式数据集进行管理；

由所述数据库管理服务器将与在所述分布式数据集上执行的一个或多个数据库事务对应的事务记录存储在永久存储装置中；

通过以下操作，借助于所述集群来执行查询的联接操作：

确定所述查询的快照标识符，所述快照标识符识别事务一致的特定数据库状态；

基于所述事务记录，由所述数据库管理服务器识别在所述查询的所述快照标识符之后被更新的经更新的数据块；

指令所述集群在所述分布式数据集上执行一个或多个分布式联接操作而不处理所述经更新的数据块中的数据；以及

由所述数据库管理服务器在所述经更新的数据块上执行部分联接评估。

2.根据权利要求1所述的方法，其中，执行所述联接操作还包括使得与受所述联接操作影响的一个或多个表对应的受影响的数据从保持所述受影响的数据的任何写入缓冲器被写入。

3.根据权利要求1所述的方法，其中，所述数据库管理服务器包括用于执行部分联接评估的一个或多个增强。

4.根据权利要求3所述的方法，其中，所述一个或多个增强包括部分表扫描，所述部分表扫描被配置为对包括一个或多个数据块的子集进行扫描。

5.根据权利要求1所述的方法，还包括：

估计借助于所述集群执行所述联接操作的成本；

估计完全在所述数据库管理服务器中执行所述联接操作的成本；以及

其中，借助于所述集群执行所述联接操作是在借助于所述集群执行所述联接操作的成本低于完全在所述数据库管理服务器中执行所述联接操作的成本时执行的。

6.根据权利要求5所述的方法，其中，完全在所述数据库管理服务器中执行所述联接操作的成本包括将一个或多个关系从所述多个节点发送到所述数据库管理服务器的成本。

7.根据权利要求1所述的方法，其中，执行所述联接操作还包括：

确定要被联接的表足够小以至于能够被所述集群的节点处理；以及

向所述多个节点广播所述要被联接的表。

8.根据权利要求1所述的方法，还包括由所述数据库管理服务器基于联接列对要被联接的表进行分割，其中，各个分割由所述多个节点中的各个节点处理。

9.根据权利要求1所述的方法，其中，所述联接操作包括分块操作，其中，执行所述联接操作还包括：

由所述数据库管理服务器集成分块操作结果；

对所述分块操作结果进行分割；以及

将分割的分块操作结果发送到所述多个节点。

10.一种异构数据库系统，包括：

包括多个处理单元的集群，每个处理单元包括至少一个易失性存储器单元和至少一个处理器，该至少一个处理器被配置为将分布式数据集的至少一部分存储在所述至少一个易失性存储器单元中；

数据库管理服务器，所述数据库管理服务器包括至少一个永久存储介质以及至少一个处理器，该至少一个处理器被配置为将事务记录存储在所述至少一个永久存储介质中，其中，所述事务记录与在所述分布式数据集上执行的一个或多个数据库事务对应；

其中，所述数据库管理服务器还被配置为通过以下操作借助所述集群来执行联接操作：

确定与所述联接操作对应的快照标识符，所述快照标识符识别事务一致的特定数据库状态；

基于所述事务记录，识别在所述快照标识符之后被更新的经更新的数据块；

指令所述集群在所述分布式数据集上执行一个或多个分布式联接操作而不处理所述经更新的数据块中的数据；以及

由所述数据库管理服务器在所述经更新的数据块上执行部分联接评估。