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

摘要

本发明公开了一种索引数据的存储方法，涉及数据处理领域，通过对索引页面进行压缩，不仅减少了系统存储空间，而且增大每个索引页面上的索引记录条数。本发明提供的索引压缩方法包括获取单页面内所有原始索引数据组，在单页面中建立索引位图，确定并存储单页面内的最小索引值。将每个索引值分别减去最小索引值计算差值delta1，并将索引位图中的第delta1个位置的标记位置位，删除每个原始索引数据组中的索引值，在生成仅包括元组地址的压缩索引数据组后，按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在单页面内，完成索引压缩。本发明主要应用于索引数据存储的过程中。

主权项

一种索引数据的存储方法，其特征在于，包括：获取单页面内所有原始索引数据组；其中，单个原始索引数据组包括单个索引对应的元组地址和索引值，并且在所述单页面内存储的索引值是唯一且有序的；在所述单页面中建立索引位图；确定并存储所述单页面内的最小索引值；将每个索引值分别减去所述最小索引值计算差值delta1，并将所述索引位图中的第delta1个位置的标记位置位；删除每个原始索引数据组中的索引值，以生成仅包括元组地址的压缩索引数据组；按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在所述单页面内。