[发明专利]查询方法和装置

权利要求书

1.一种查询方法，包括：

针对目标查询语句相关的共享存储的目标分区表，构建分区子表与计算节点之间的第一对应关系，使得将共享存储的目标分区表数据映射为分布表数据，以及，构建分区子表与并行查询进程之间的第二对应关系；

根据所述第一对应关系，通过计算节点上的并行查询进程扫描目标分区表；

根据所述第二对应关系，通过不同的查询进程扫描不同的分区子表；

根据各进程的扫描结果，获取与目标查询语句对应的查询结果。

2.根据权利要求1所述的方法，

所述目标查询语句包括针对第一分区表和第二分区表进行连接查询的语句，所述目标分区表包括第一分区表和第二分区表，第一分区表与第二分区表的分区数不同。

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

获取目标分区表的分区方式信息；

根据所述分区方式信息，判断是否执行所述方法。

4.根据权利要求3所述的方法，

所述目标分区表包括哈希分区表；

所述方法还包括：

获取计算节点的第一进程数阈值；

所述获取目标分区表的分区方式信息，包括：

获取各分区表的哈希定义取模值;

所述根据所述分区方式信息，判断是否执行所述方法，包括：

根据各分区表的哈希定义取模值，确定所有分区表的哈希定义取模值的公约数；

根据所述公约数和所述第一进程数阈值，确定第二进程数阈值；

若计算节点的进程数大于第二进程数阈值，则判定执行所述方法。

5.根据权利要求1所述的方法，

所述目标分区表包括哈希分区表；

所述第二对应关系采用如下方式构建：

根据分区子表的哈希值、分区数和并行查询进程数，确定分区子表与并行查询进程之间的对应关系。

6.根据权利要求1所述的方法，所述第一对应关系采用如下方式构建：

获取计算节点数和分区子表标识；

根据分区子表标识与计算节点数相除的余数，确定分区子表和计算节点之间的对应关系。

7.根据权利要求1所述的方法，所述第二对应关系采用如下方式构建：

根据计算节点数、并行查询进程数、进程标识和分区子表标识，确定分区子表与并行查询进程之间的对应关系。

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

构建并行查询进程与计算节点之间的对应关系。

9.一种查询装置，包括：

映射单元，用于针对目标查询语句相关的共享存储的目标分区表，构建分区子表与计算节点之间的第一对应关系，使得将共享存储的目标分区表数据映射为分布表数据，以及，构建分区子表与并行查询进程之间的第二对应关系；

横向扫描单元，用于根据所述第一对应关系，通过计算节点上的并行查询进程扫描目标分区表；

纵向扫描单元，用于根据所述第二对应关系，通过不同的查询进程扫描不同的分区子表；

查询结果获取单元，用于根据各进程的扫描结果，获取与目标查询语句对应的查询结果。

10.一种电子设备，包括：

处理器和存储器；

存储器，用于存储实现根据权利要求1-8任一项所述的查询方法的程序，该设备通电并通过所述处理器运行该方法的程序。

11.一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行根据权利要求1-8任一项所述的方法。

12.一种数据库系统，包括：

存储节点，计算节点；

所述计算节点执行如下处理：

针对目标查询语句相关的共享存储的目标分区表，构建分区子表与计算节点之间的第一对应关系，使得将共享存储的目标分区表数据映射为分布表数据，以及，构建分区子表与并行查询进程之间的第二对应关系；

根据所述第一对应关系，通过计算节点上的并行查询进程扫描目标分区表；

根据所述第二对应关系，通过不同的查询进程扫描不同的分区子表；

根据各进程的扫描结果，获取与目标查询语句对应的查询结果。