[发明专利]分布式数据库系统中的表连接方法及分布式数据库系统

权利要求书

1.一种分布式数据库系统中的表连接方法，所述分布式数据库系统包括数据节点和协调节点，其特征在于，所述方法用于所述数据节点，所述方法包括：

将所述协调节点发送的第一数据表中第一目标列的数据存储在本地存储器，所述第一目标列为所述第一数据表中与其他数据表连接次数超过预设次数的列；

接收所述协调节点发送的表连接请求，所述表连接请求包括所述第一数据表的标识、所述第一目标列的标识、第二数据表的标识以及第二数据表的第二目标列的标识；

根据所述表连接请求，从所述本地存储器中获取所述第一目标列及位于所述第二目标列上的第二数据；

将第一目标列上的第一数据所在行的数据与所述第二数据所在行的数据进行连接，以得到连接结果，其中，所述第一数据为所述第一目标列上的任一数据，且所述第一数据与所述第二数据相同；

向所述协调节点发送所述连接结果。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在第一数据表的分布列与所述第一目标列相异的情况下，接收所述协调节点发送的所述分布列的数据，所述分布列为所述第一数据表的行标识所在的列；

将所述分布列的数据存储在本地存储器。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

接收所述协调节点发送的数据获取请求，所述数据获取请求表示所述协调节点的整合数据表中存在空洞行，所述整合数据表由所述协调节点对至少一个数据节点发送的连接结果整合得到，所述数据获取请求包括空洞行标识；

获取所述空洞行标识所在行上的数据；

向所述协调节点发送所述空洞行标识所在行上的数据。

4.一种分布式数据库系统中的表连接方法，所述分布式数据库系统包括数据节点和协调节点，其特征在于，所述方法用于所述协调节点，所述方法包括：

从第一数据表中获取第一目标列，所述第一目标列为与其他数据表连接次数超过预设次数的列；

向所述数据节点发送所述第一目标列的数据；

向所述数据节点发送表连接请求，所述表连接请求包括所述第一数据表的标识、所述第一目标列的标识、第二数据表的标识以及第二数据表的第二目标列的标识，所述表连接请求用于触发所述数据节点返回对所述第一数据表和所述第二数据表中数据的连接结果；

接收所述数据节点发送的所述连接结果。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在第一数据表的分布列与所述第一目标列相异的情况下，向所述数据节点发送所述分布列的数据，所述分布列为所述第一数据表的行标识所在的列。

6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：

对至少一个数据节点发送的连接结果进行整合，以得到整合数据表；

在所述整合数据表中存在空洞行的情况下，向所述空洞行对应的数据节点发送数据获取请求，所述数据获取请求包括空洞行标识，所述空洞行标识是根据所述第一数据表的分布列确定的；

接收所述空洞行对应的数据节点发送的所述空洞行标识所在行上的数据；

将所述空洞行标识所在行上的数据添加到所述整合数据表中所述空洞行标识对应的行上，以得到新的数据表。