[发明专利]一种复合索引键值的生成方法及装置

说明书

本发明实施例公开了一种复合索引键值的生成方法及装置，其中所述方法包括：根据过滤条件确定前导列；根据所述前导列的数值创建所述前导列的键值；将所述前导列的键值与所述过滤条件进行结合，生成复合索引的键值。本发明实施例提供的复合索引键值的生成方法及装置，通过根据前导列的值与过滤条件进行结合，生成复合索引键值。采用所述生成的复合键值进行条件扫描，可以无需全索引扫描后再根据条件进行筛选，能够有效减少运算量，减少扫描的时长，提高了扫描效率。

技术领域

本发明涉及数据库技术领域，尤其涉及一种用复合索引键值的生成方法及装置。

背景技术

在关系数值库中，索引是一种单独的、物理的对数值库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数值页的逻辑指针清单。索引可以包含一个、两个或更多个列，两个或更多个列上的索引被称作复合索引。

在使用复合索引时，如果前导列索引的前导列没有相应的过滤条件，所述前导列是指首个具有过滤条件的列之前的列，按照现有的处理方式，如果在要在索引中快速地定位，因其键值中前导列的部分缺失，所生成的索引键值只能依据过滤条件生成。按照该索引键值就只能全索引扫描，然后再按照后续列上的条件进行过滤。如果索引的数据量非常高，而且索引的前几列或者首列数据量较少时，依据上述索引键值的扫描的方式运算量较大，耗时较长，严重影响了扫描效率。

发明内容

本发明的目的在于提出一种复合索引键值的生成方法及装置，以解决现有技术中在复合索引中前导列中没有过滤条件时，扫描效率低下的技术问题。

第一方面，本发明实施例提供了一种复合索引键值的生成方法，包括：

根据过滤条件确定前导列；

根据所述前导列的数值创建所述前导列的键值；

将所述前导列的键值与所述过滤条件进行结合，生成复合索引的键值。

第二方面，本发明实施例还提供了一种复合索引键值的生成装置，包括：

前导列确定模块,用于根据过滤条件确定前导列；

键值创建模块,用于根据所述前导列的数值创建所述前导列的键值；

键值生成模块,用于根据所述前导列的键值生成复合索引的键值。

本发明实施例提供的复合索引键值的生成方法及装置，通过根据前导列的值与过滤条件进行结合，生成复合索引键值。采用所述生成的复合键值进行条件扫描，可以无需全索引扫描后再根据条件进行筛选，能够有效减少运算量，减少扫描的时长，提高了扫描效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1是本发明实施例一提供的复合索引键值的生成方法的流程示意图；

图2是本发明实施例一提供的复合索引键值的生成方法中数值表的示意图；

图3是按照本发明实施例一提供的复合索引键值的生成方法生成的复合索引键值进行扫描的效果示意图；

图4是本发明实施例二提供的复合索引键值的生成方法的流程示意图；

图5是本发明实施例三提供的复合索引键值的生成装置的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一