[发明专利]多维度范围分区裁剪的方法、装置和存储介质

说明书

本发明公开了一种多维度范围分区裁剪的方法、装置和存储介质。该方法包括：基于待裁剪的数据表的多个维度范围的字段，将用于裁剪数据表的表达式分解为多个子表达式；获取子表达式在数据表中所针对的子范围；扩展子范围，生成多个扩展范围；基于各个扩展范围，裁剪数据表，得到各个分区域；合并各个分区域，得到合并区域。由此，发明实施例可以支持多维度范围分区裁剪，扩大了分区裁剪的应用范围；还可以处理更多排列组合情况，而且可以使得分区裁剪得既彻底又精确；还可以缩小后续扫描范围，缩短扫描耗时，而且可以为获取精确的目标数据提供支持。

技术领域

本发明涉及数据库查询优化技术领域，尤其涉及一种多维度范围分区裁剪(Partition Pruning)的方法、装置和存储介质。

背景技术

随着网络技术的快速发展，数据库中的数据量随之急速增多，大数据时代已经来临。通常数据按区域存储在数据库中。在逻辑层，数据可以分为多个分区存放在不同的分区表中；在物理层，数据可以分为多个分区存放在不同的数据文件或分布式数据库节点中。在包括海量数据的数据库里，用户可以通过分区裁剪的方法来获取目标分区。

其中，分区裁剪是根据谓词表达式对分区进行剪裁，以裁剪掉那些不属于谓词表达式所属的分区，剩余目标分区。谓词表达式是在数据库中表示一种计算表达式。例如，针对命题：王亮是足球运动员或排球运动员。如果，将王亮计做：a，王亮是足球运动员计做：f(a)，王亮是排球运动员计做：g(a)，那么，该命题的谓词表达式可以是：f(a)∨g(a)。

具体的，分区裁剪是数据库中一种扫描分区表的优化方法。当对分区表进行扫描时，裁剪组件可以先检查谓词的条件表达式中是否存在分区字段的过滤条件。如果存在该过滤条件，则访问符合过滤条件的分区。对于不符合条件的分区，则不需要扫描，从而达到减少扫描数据量的目的，进而减少数据扫描时间。

现有的数据库产品，例如Mysql等，仅对涉及到一个维度范围的谓词进行分区裁剪，如果涉及到多个维度范围的谓词则无法进行分区裁剪。当无法分区裁剪时，就需要扫描所有分区。导致多个维度范围的分区表扫描整体耗时更长。

如何解决多个维度范围的分区表扫描耗时长，是亟待解决的技术问题。

发明内容

为了解决多个维度范围的分区表扫描耗时长的问题，本发明实施例提供了一种多维度范围分区裁剪的方法、装置和存储介质。

第一方面，提供了一种多维度范围分区裁剪的方法。该方法包括以下步骤：

基于待裁剪的数据表的多个维度范围的字段，将用于裁剪数据表的表达式分解为多个子表达式；

获取子表达式在数据表中所针对的子范围；

扩展子范围，生成多个扩展范围；

基于各个扩展范围，裁剪数据表，得到各个分区域；

合并各个分区域，得到合并区域。

第二方面，提供了一种多维度范围分区裁剪的装置。该装置包括：

表达式分解组件、范围获取组件、范围扩展组件、分区裁剪组件和分区合并组件，

表达式分解组件和范围扩展组件分别与范围获取组件耦合，

范围扩展组件和分区合并组件分别与分区裁剪组件耦合，

其中：

表达式分解组件，基于待裁剪的数据表的多个维度范围的字段，将用于裁剪数据表的表达式分解为多个子表达式；

范围获取组件，用于获取子表达式在数据表中所针对的子范围；

范围扩展组件，用于扩展子范围，生成多个扩展范围；

分区裁剪组件，基于各个扩展范围，裁剪数据表，得到各个分区域；