公开(公告)号：CN104156407B

公开(公告)日：2017-08-25

申请号：CN201410364623.7

申请日：2014-07-29

申请人： 华为技术有限公司

发明人： 陆嘉恒 ,  杨宁 ,  刘泽隶 ,  安泽林 ,  李海丰

IPC分类号： G06F17/30

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

公开(公告)号：CN104156407A

公开(公告)日：2014-11-19

申请号：CN201410364623.7

申请日：2014-07-29

申请人： 华为技术有限公司

发明人： 陆嘉恒 ,  杨宁 ,  刘泽隶 ,  安泽林 ,  李海丰

IPC分类号： G06F17/30

CPC分类号： G06F17/30324

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