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

权利要求书

1.一种复合索引键值的生成方法，其特征在于，包括：

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

生成当前查找列的键值标记，所述键值标记包括当前查找列之前所有列的当前数值；

在所述键值标记不变时，查找所述当前查找列的区别值；

在查找到区别值时，根据查找到的区别值创建所述前导列的键值；

在未查找到区别值或所有区别值查找完成时，将当前查找列的前一列的设为当前查找列，直至当前查找列为前导列的第一列；

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

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述复合索引的键值对数值进行扫描。

3.根据权利要求1所述的方法，其特征在于，如果当前查找列为前导列的最后一列，则所述在查找到区别值时，根据查找到的区别值创建所述前导列的键值，包括：

在查找到区别值时，根据查找到的区别值和所述键值标记创建所述前导列的键值；

如果当前查找列不是前导列的最后一列，则所述在查找到区别值时，根据查找到的区别值创建所述前导列的键值，包括：

在查找到区别值时，查找后续列中是否有区别值，如果存在，则根据查找到的区别值、后续列中的区别值和键值标记创建所述前导列的区别值。

4.一种复合索引键值的生成装置，其特征在于，包括：

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

键值创建模块，用于生成当前查找列的键值标记，所述键值标记包括当前查找列之前所有列的当前数值；

区别值查找子单元，用于在所述键值标记不变时，查找所述当前查找列的区别值；

键值创建子单元，用于在查找到区别值时，根据查找到的区别值创建所述前导列的键值；

当前查找列设置子单元，用于在未查找到区别值或所有区别值查找完成时，将当前查找列的前一列的设为当前查找列，直至当前查找列为前导列的第一列；

键值生成模块,用于所述前导列的键值与所述过滤条件进行结合，根据所述前导列的键值生成复合索引的键值。

5.根据权利要求4所述的装置，其特征在于，所述装置还包括：

扫描模块，用于根据所述复合索引的键值对数值进行扫描。

6.根据权利要求4所述的装置，其特征在于，所述键值创建子单元，用于：

如果当前查找列为前导列的最后一列，在存在区别值时，则根据所述前导列最后一列之前的列数据和所述区别值创建所述前导列的键值；

如果当前查找列不是前导列的最后一列，在查找到区别值时，查找后续列中是否有区别值，如果存在，则根据查找到的区别值、后续列中的区别值和键值标记创建所述前导列的区别值。