[发明专利]并行再分区索引扫描

权利要求书

1.一种联合数据库表的方法，该方法包括：

在第一数据库表的全局索引上执行索引扫描；

确定在所述第一数据库表中的行，其可以根据需要的分区与第二数据库表联合，其中，利用索引扫描确定所述需要的分区；

确定在所述第二数据库表中的分区数量；和

将所述第一数据库表中的相应分区的每一个与所述第二数据库表中的相应分区联合。

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

利用多个线程执行所述索引扫描，所述线程的数量与所述第二数据库表中的分区的数量相对应。

3.根据权利要求1所述的方法，其中所述全局索引是有用的索引。

4.根据权利要求1所述的方法，其中所述全局索引包括联合属性的父集。

5.根据权利要求2所述的方法，其中利用范围分区法对所述第二数据库表进行分区。

6.根据权利要求5所述的方法，其中，至少一个线程确定所述第二数据库表中的至少一个分区的下界和上界，并且将所述下界和所述上界施加到在所述第一数据库表上的所述索引扫描。

7.根据权利要求2所述的方法，其中利用散列分区法对所述第二数据库表进行分区。

8.根据权利要求7所述的方法，其中散列函数应用于所述第一数据库表中的所述全局索引，并且所述散列函数的结果将所述第一数据库表中的行与所述第二数据库表中的分区进行关联。

9.一种用于联合数据库表的数据库管理系统，该数据库管理系统包括：

优化模块，该优化模块设置为在第一数据库表的全局索引上执行索引扫描，确定所述第一数据库表的行，该行根据通过所述索引扫描确定的需要的分区可以与第二数据库表的分区中的行联合，以及将所述第一数据库表中的相应分区的每一个与所述第二数据库表中的相应分区联合。

10.根据权利要求9所述的系统，其中所述优化模块还设置为确定多个可操作的线程，以执行联合操作。

11.根据权利要求10所述的系统，其中所述优化模块设置为利用范围分区法联合被分区的数据库表。

12.根据权利要求10所述的系统，其中所述优化模块设置为利用散列分法联合被分区的的数据库表。

13.根据权利要求9所述的系统，其中所述优化模块设置为确定全局索引是否是有用的索引。

14.根据权利要求9所述的系统，其中所述优化模块设置为确定全局索引是否包括所述第一数据库表中的属性的父集。

15.根据权利要求9所述的数据库系统，还包括接收器，该接收器设置为接收来自客户的要求联合操作的查询。

16.一种制品，该制品包括计算机可读介质，该介质具有存储在其上的指令，当通过计算设备执行指令时，促使所述计算设备执行以下的操作，该操作包括：

在第一数据库表的全局索引上执行索引扫描；

确定所述第一数据库表中的行，其可以根据需要的分区与第二数据库表联合，其中，利用索引扫描确定所述需要的分区；

确定所述第二数据库表中的多个分区；和

将所述第一数据库表中的相应分区的每一个与所述第二数据库表中的相应分区联合。

17.根据权利要求16所述的制品，所述操作还包括：

利用多个线程执行所述索引扫描，所述线程的数量与分区的数量相对应。

18.根据权利要求17所述的制品，其中利用范围分区法对所述第二数据库表进行分区。

19.根据权利要求18所述的制品，其中至少一个线程确定所述第二数据库表中的至少一个分区的下界和上界，并且将所述下界和所述上界施加到在所述第一数据库表上的所述索引扫描。

20.根据权利要求17所述的制品，其中利用散列分区法对所述第二数据库表进行分区。

21.根据权利要求20所述的制品，其中散列函数应用于所述第一数据库表中的所述全局索引，并且所述散列函数的结果将所述第一数据库表中的行与所述第二数据库表中的分区进行关联。