[发明专利]索引数据的存储方法、装置及存储设备

权利要求书

1.一种索引数据的存储方法，其特征在于，包括：

获取单页面内所有原始索引数据组；其中，单个原始索引数据组包括单个索引对应的元组地址和索引值，并且在所述单页面内存储的索引值是唯一且有序的；

在所述单页面中建立索引位图；

确定并存储所述单页面内的最小索引值；

将每个索引值分别减去所述最小索引值计算差值delta1，并将所述索引位图中的第delta1个位置的标记位置位；

删除每个原始索引数据组中的索引值，以生成仅包括元组地址的压缩索引数据组；

按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在所述单页面内。

2.根据权利要求1所述的方法，其特征在于，在所述按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在所述单页面内之后，还包括：

当存在一个新索引数据组存储至所述单页面，且所述新索引数据组包括的新索引值小于所述最小索引值时，将所述最小索引值减去所述新索引值计算差值delta2，并将所述索引位图向高位移动所述delta2以生成新的索引位图，同时将最低位置位；

将已存储的最小索引值替换为所述新索引值；

删除所述新的索引数据组中的索引值，以生成仅包括元组地址的新的压缩索引数据组；

按照所述索引值对应的delta2在索引位图中的位置，将所述新的压缩索引数据组存储在所述单页面内。

3.根据权利要求1所述的方法，其特征在于，在所述按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在所述单页面内之后，还包括：

当存在一个新索引数据组存储至所述单页面，且所述新索引数据组包括的新索引值大于所述最小索引值时，将所述新索引值减去所述最小索引值计算差值delta3，并将所述索引位图中的第delta3个位置的标记位置位；

删除所述新索引数据组中的索引值，以生成仅包括元组地址的新的压缩索引数据组；

按照新索引值对应的delta3在索引位图中的高低位顺序，确定所述新的压缩索引数据组与其它已存储的压缩索引数据组之间的存储顺序；

按照已确定的存储顺序，将所述新的压缩索引数据组存储在所述单页面内。

4.根据权利要求3所述的方法，其特征在于，在所述将所述索引位图中的第delta3个位置的标记位置位之前，还包括：

当所述delta3大于所述索引位图的标志位数量时，则从所述索引位图的最高位起按照低位到高位的顺序添加标识位，以使得所述索引位图的标志位数量不小于所述delta3；

则将所述索引位图中的第delta3个位置的标记位置位包括：

将添加了标志位的索引位图中的第delta3个位置的标记位置位。

5.根据权利要求1所述的方法，其特征在于，在所述按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在所述单页面内之后，还包括：

当所述单页面内存储的数据需要分配至至少两个页面时，根据索引位图已置位的标志位，确定每个压缩索引数据组对应的索引值与所述最小索引值之间的差值；

根据已确定的差值以及所述最小索引值，确定每个压缩索引数据组对应的索引值；

将索引值与对应的压缩索引数据组进行合并生成原始索引数据组；

根据分裂规则将新生成的原始索引数据组分别存储至至少两个页面中。

6.根据权利要求1所述的方法，其特征在于，在所述按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在所述单页面内之后，还包括：

获取待查询索引记录，所述待查询索引记录包括索引数据偏移量offnum；

确定所述索引位图中从低到高起第offnum个已置位的标志位在所述索引位图的位置；

根据从低到高起第offnum个已置位的标志位在所述索引位图的位置，计算待查询索引值与所述最小索引值的差值；

根据已确定的差值以及所述最小索引值，确定待查询索引值。