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

说明书

技术领域

本发明通常涉及数据库管理系统优化，尤其是涉及联合数据库表，数据库表以不同的属性分区或者具有不同的分区数量或者根据不同的分区方式而被分区。

背景技术

计算机数据库管理系统已经成为用于数据储存和检索的流行手段。数据库通常利用数据库服务器系统访问底层数据。客户发起对数据库管理系统的查询，该查询符合限定的查询语言。这通过不要求客户知晓或理解物理数据库的底层结构而简化了客户与数据库的相互作用。然而，因为至关重要的是，数据库管理系统以下述方式产生和执行查询，即，对于基础数据库而言是最有效率的。

数据库管理系统通过将数据储存在分区数据库表中而获得显著增强的性能。分区的数据库表允许查询优化器产生一种查询方案，其可以特定的数据库表分区而不是以全部的数据库表来访问数据。然而，当数据库管理系统接收查询，该查询联合在属性上是亚最优化分区的数据库表，即，在等联合谓词（equi-join predicates）中不是列（columns）的子集或者在根据表之间的类型和分区数方面在分区中存在不匹配，常规的查询优化器在联合操作的一方或两方执行再分区运算。再分区运算通常将一个或两个数据库表中的分区进行再分区，以匹配基于联合谓词要求的分区和数据库表的分区。结果分析要求对一个或两个表进行再分区的处理。这样的再分区操作代价很大，并且有可能降低数据库管理系统的性能。

因此，需要这样的系统和方法，其中，数据库管理系统可操作为，利用算法在数据库表上执行联合运算（和/或其他的数据库操作），该算法允许在联合运算之前在至少一个表中对数据进行优化再分区。

发明内容

本发明的实施例包括一种方法，该方法包括：在第一数据库表的全局索引上执行索引扫描；确定在第一数据库表中的行，其可以根据需要的分区与第二数据库表联合；其中，利用索引扫描确定需要的分区；记忆将第一数据库表中的相应分区的每一个与第二数据库表中的相应分区联合。

本发明的实施例还包括用于联合数据库表的数据库管理系统，该数据库管理系统包括优化模块，优化模块设置为在第一数据库表的全局索引上执行索引扫描，确定在第一数据库表中的行，其可以根据需要的分区与第二数据库表中的分区中的行联合，并且将第一数据库表中的对应分区的每一个与第二数据库表中的对应分区联合。

本发明的实施例还包括制品，其包括计算机可读介质，该介质具有储存在其上的指令，当由计算设备执行指令时，促使计算设备执行以下操作，包括：在第一数据库表的全局索引上执行索引扫描；确定在第一数据库表中的行，其可以根据需要的分区与第二数据库表联合；其中，利用索引扫描确定需要的分区；确定第二数据库表中的多个分区，以及将第一数据库表中的相应分区的每一个与第二数据库表的相应分区联合。

参考附图在下文中详细地描述本发明的另外的特征和优点，以及本发明的各实施例的结构和操作。应当注意到，本发明并不限制于本文中描述的具体的实施例。这样的实施例在本文中仅仅是用于示例性的目的。根据本文中包含的教导，附加的实施例对于本领域技术人员而言是显而易见的。

附图说明

附图并入本文中并组成说明书的一部分，图示了本发明的实施例，还与说明书一起起到解释本发明的原理和使得本领域技术人员能够制造和使用本发明的作用。

图1是根据本发明的实施例的用于在节点之间共享资料的示意性的操作环境100。

图2是示意性的数据库计算环境200，其可以实施本发明的实施例。

图3是示意性的实施例300的流程图300，图示了执行针对利用范围分区法进行分区的数据库表的RI_SCAN运算的步骤。

图4是示意性的实施例400的流程图400，图示了执行针对利用散列分区法进行分区的数据库表的RI_SCAN运算的步骤。

图5是示意性的实施例500的流程图500，图示了用于RI_SCAN运算的条件。

现在将参考附图描述本发明。在图中，通常，相同的附图标记表示相同或者功能近似的元件。另外，通常，附图标记的最左边的数字标识该附图标记第一次出现的图。

具体实施方式

1.介绍

下面参考附图的本发明的详细说明举例解释了根据本发明的示意性的实施例。在本发明的精神和范围内，也可以有其他的实施例，和对实施例做出修改。因此，详细说明并未意味着限制本发明。相反地，本发明的范围应当仅由所附的权利要求限定。