[发明专利]关系型数据库管理系统中删减聚类表的磁盘块

权利要求书

1.一种用于在关系型数据库管理系统中删减目标表的连续磁盘块的方法，所述方法包括：

将目标表的连续磁盘块分成多个区域，所述多个区域中的每个区域包括目标表的一组连续磁盘块；

为所述多个区域中的每个区域维护一个或多个表的一个或多个分区列中每一个的最小列值和最大列值；

其中所述一个或多个分区列中的至少一个不是目标表的列；

接收对目标表的查询；

其中查询包含所述一个或多个分区列的特定列上的过滤谓词；

其中过滤谓词具有谓词值；

其中特定列不是目标表的列；及

响应于接收到所述查询，基于谓词值和为特定列维护的最小列值和最大列值确定所述多个区域中不可能包含满足所述查询的目标表的行的一个或多个区域；

其中所述方法由一个或多个计算设备执行。

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

响应于接收到查询，执行对所述多个区域中的至少一个区域的磁盘扫描，并且跳过对所述多个区域中不可能包含满足所述查询的目标表的行的所述一个或多个区域的磁盘扫描。

3.如权利要求1所述的方法，其中所述一个或多个分区列是多个分区列，并且其中所述多个分区列都不是目标表的列。

4.如权利要求1所述的方法，其中目标表是星型架构的事实表，并且特定列是星型架构的维度表的列。

5.如权利要求1所述的方法，还包括：

在不执行对所述多个区域中不可能包含满足查询的目标表的行的所述一个或多个区域的磁盘扫描的情况下返回对查询的应答。

6.如权利要求1所述的方法，其中将目标表的连续磁盘块分成多个区域包括：

在目标表和具有特定列的表之间执行左外联接以产生一组联接行，所述一组联接行中的每个联接行都对应于目标表的一行；及

对于所述一组联接行中的每个联接行，将目标表的对应行分配给所述多个区域中的一个区域。

7.如权利要求1所述的方法，其中所述多个区域中的每个区域包括最多预定数量的连续磁盘块。

8.如权利要求1所述的方法，其中为所述多个区域中的每个区域维护一个或多个表的所述一个或多个分区列中每一个的最小列值和最大列值包括：在数据库中维护物化视图，所述物化视图包括所述多个区域中的每个区域的一行、存储分区列的最小列值的所述一个或多个分区列中每一个的一列、以及存储分区列的最大列值的所述一个或多个分区列中每一个的一列。

9.如权利要求1所述的方法，其中过滤谓词包含LIKE运算符，并且谓词值具有常量字符串值。

10.如权利要求1所述的方法，其中查询包含联接标准，所述联接标准规定目标表和具有特定列的表之间的联接，所述联接标准还规定联接要基于目标表的外键列和具有特定列的表的唯一键列。

11.如权利要求1所述的方法，其中特定列具有数据库数据类型；并且其中数据库数据类型选自包括数值、字符、日期、时间戳、行标识符、浮点型和双精度型的组。

12.如权利要求1所述的方法，其中过滤谓词包含LIKE运算符，并且谓词值具有作为通配符运算符前缀的常量字符串值。

13.一种或多种存储指令的计算机可读介质，所述指令在被一个或多个处理器执行时使得执行如权利要求1-12中任何一项所述的方法。

14.一种关系型数据库管理系统，包括：

用于将目标表的连续磁盘块分成多个区域的装置，所述多个区域中的每个区域包括目标表的一组连续磁盘块；

用于为所述多个区域中的每个区域维护一个或多个表的一个或多个分区列中每一个的最小列值和最大列值的装置；

其中所述一个或多个分区列中的至少一个不是目标表的列；

用于接收对目标表的查询的装置，

其中查询包含所述一个或多个分区列的特定列上的过滤谓词；

其中过滤谓词具有谓词值；

其中特定列不是目标表的列；及

用于响应于接收到查询，基于谓词值和为特定列维护的最小列值和最大列值确定所述多个区域中不可能包含满足查询的目标表的行的一个或多个区域的装置。