[发明专利]一种用于分布式数据库的连接查询方法及系统

权利要求书

1.一种用于分布式数据库的连接查询方法，其特征在于，包括：

在主控节点获取连接计算命令时，选择记录数多的表作为基表，并依据非基表的分布信息向相应的非主控节点发送生成临时文件的请求消息，其依据该连接计算命令生成多个连接计算子命令并分发到多个相应的非主控节点；

非主控节点依据连接计算子命令进行表的连接计算，之后生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件，并在压缩后通过FTP协议将其发送给主控节点；

主控节点汇总所有结果，并发送给客户端。

2.如权利要求1所述的用于分布式数据库的连接查询方法，其特征在于，所述方法具体包括：

主控节点进一步地依据基表的分布信息向相应的非主控节点发送依据所述连接计算命令而生成的连接计算子命令；

非主控节点依据所述生成临时文件的请求以及连接计算子命令进行表的连接计算，之后生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件并将其发送给主控节点；

主控节点汇总所有结果，并发送给客户端。

3.如权利要求1或2所述的用于分布式数据库的连接查询方法，其特征在于，当所述连接计算命令为内连接计算命令时，所述方法具体包括：

主控节点选择记录数少的表作为外层循环，并选择记录数多的表作为基表；

主控节点依据非基表的分布信息，向相应的非主控节点发送生成临时文件的请求消息；

主控节点依据基表的分布信息，向相应的非主控节点发送内连接计算子命令；同时执行本主控节点的内连接计算并生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件；

非主控节点依据内连接计算子命令进行表的内连接计算，之后生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件并将其发送给主控节点；

主控节点汇总从非主控节点获取的临时文件以及本地的临时文件，并将汇总结果发送给客户端。

4.如权利要求3所述的用于分布式数据库的连接查询方法，其特征在于，非主控节点依据内连接计算子命令进行表的连接计算并生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件的步骤包括：

非主控节点选择记录数少的表作为外层循环；

非主控节点选择记录数多的表作为基表；

非主控节点依据内连接计算子命令进行表的内连接计算并生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件。

5.如权利要求3所述的用于分布式数据库的连接查询方法，其特征在于，主控节点汇总从非主控节点获取的临时文件以及本地的临时文件并将汇总结果发送给客户端之后，还包括：

主控节点根据非基表的分布信息，向相应非主控节点发送删除临时文件请求消息；

非主控节点响应所述请求并删除存储于本地的临时文件。

6.如权利要求1或2所述的用于分布式数据库的连接查询方法，其特征在于，当所述连接计算命令为左外连接、右外连接或全连接计算命令时，所述方法具体包括：

主控节点选择记录数多的表作为基表；

主控节点依据非基表的分布信息，向相应的非主控节点发送生成临时文件的请求消息；

主控节点依据基表的分布信息，向相应的非主控节点发送左外连接、右外连接或全连接计算子命令；并依据基表的选择情况判断是否进行二次连接操作：

当进行二次连接操作时，主控节点首先进行内连接计算并生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件，之后进行左外连接、右外连接或全连接计算；

非主控节点依据获取的生成临时文件的请求消息，选择记录数多的表作为基表，并进行内连接计算并生成以连接字段为识别键KEY创建索引的具有B树结构的临时文件，之后进行左外连接、右外连接或全连接计算，并将计算结果发送至主控节点；

主控节点汇总所有节点的计算结果之后发送给客户端；

或，

当不进行二次连接操作时，主控节点对表进行相应的左外连接、右外连接或全连接计算；

非主控节点依据获取的生成临时文件的请求消息，选择记录数多的表作为基表，并对表进行左外连接、右外连接或全连接计算，并将计算结果发送至主控节点；

主控节点汇总所有节点的计算结果之后发送给客户端。