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

摘要

本发明公开涉及关系型数据库管理系统中删减聚类表的磁盘块。提供了用于生成“维度区域地图”的技术，维度区域地图使得数据库服务器基于查询中限定一个或多个维度表的过滤谓词避免扫描事实表的磁盘块。区域地图将事实表分成被称为“区域”的多组连续磁盘块。对于每个区域，确定维度表的一个或多个“分区”列中每一个的最小值和最大值并在区域地图中对其进行维护。对于包含分区列上过滤谓词的查询，可以将谓词值与为该分区列的区域维护的最小值和最大值进行比较以确定该区域的磁盘块扫描是否可以被跳过。

主权项

一种用于在关系型数据库管理系统中删减目标表的连续磁盘块的方法，所述方法包括：将目标表的连续磁盘块分成多个区域，所述多个区域中的每个区域包括目标表的一组连续磁盘块；为所述多个区域中的每个区域维护一个或多个表的一个或多个分区列中每一个的最小列值和最大列值；其中所述一个或多个分区列中的至少一个不是目标表的列；接收对目标表的查询；其中查询包含所述一个或多个分区列的特定列上的过滤谓词；其中过滤谓词具有谓词值；其中特定列不是目标表的列；及响应于接收到所述查询，基于谓词值和为特定列维护的最小列值和最大列值确定所述多个区域中不可能包含满足所述查询的目标表的行的一个或多个区域；其中所述方法由一个或多个计算设备执行。