[发明专利]一种终端数据库的并行执行方法和装置

权利要求书

1.一种终端数据库的并行执行方法，其特征在于，包括：

终端基于预设的并行度N确定各个线程中央处理器CPU，所述并行度为并行执行的线程数；

所述终端获取每个线程CPU的主频，计算各个线程CPU的主频比例；

所述终端基于所述各个线程CPU的主频比例对终端数据库中的待查询的数据表划分N个数据分区，确定各个线程CPU对应的数据分区；其中，所述N个数据分区中的第一层子页数目比例与所述各个线程CPU的主频比例相等或近似相等，或者，所述N个数据分区中的第一层子页记录的数据个数比例与所述各个线程CPU的主频比例相等或近似相等；

所述终端通过各个线程CPU并行查询对应的数据分区中的数据。

2.如权利要求1所述的方法，其特征在于，终端基于所述各个线程CPU的主频比例对终端数据库中的待查询的数据表划分数据分区，包括：

终端读取所述数据表中与索引根页相连的第一层子页的个数；

按照所述各个线程CPU的主频比例将第一层子页划分为N个数据分区，N为预设的并行度。

3.如权利要求1所述的方法，其特征在于，终端基于所述各个线程CPU的主频比例对终端数据库中的待查询的数据表划分数据分区，包括：

终端读取所述数据表中与索引根页相连的第一层子页中每个子页记录的数据个数；

基于每个子页记录的个数，按照所述各个线程CPU的主频比例将第一层子页中记录的数据划分为N个数据分区，N为预设的并行度。

4.如权利要求1所述的方法，其特征在于，所述数据表为B-tree格式的数据表或为heap格式的数据表。

5.一种终端数据库的并行执行装置，其特征在于，包括：

确定单元，用于基于预设的并行度N确定各个线程中央处理器CPU，所述并行度为并行执行的线程数；

计算单元，用于获取每个线程CPU的主频，计算各个线程CPU的主频比例；

划分单元，用于基于所述各个线程CPU的主频比例对终端数据库中的待查询的数据表划分N个数据分区，确定各个线程CPU对应的数据分区；其中，所述N个数据分区中的第一层子页数目比例与所述各个线程CPU的主频比例相等或近似相等，或者，所述N个数据分区中的第一层子页记录的数据个数比例与所述各个线程CPU的主频比例相等或近似相等；

查询单元，用于通过各个线程CPU并行查询对应的数据分区中的数据。

6.如权利要求5所述的装置，其特征在于，所述划分单元基于所述各个线程CPU的主频比例对终端数据库中的待查询的数据表划分数据分区时，具体用于：

读取所述数据表中与索引根页相连的第一层子页的个数；

按照所述各个线程CPU的主频比例将第一层子页划分为N个数据分区，N为预设的并行度。

7.如权利要求5所述的装置，其特征在于，所述划分单元基于所述各个线程CPU的主频比例对终端数据库中的待查询的数据表划分数据分区时，具体用于：

读取所述数据表中与索引根页相连的第一层子页中每个子页记录的数据个数；

基于每个子页记录的个数，按照所述各个线程CPU的主频比例将第一层子页中记录的数据划分为N个数据分区，N为预设的并行度。

8.如权利要求5所述的装置，其特征在于，所述数据表为B-tree格式的数据表或为heap格式的数据表。