发明授权
- 专利标题: 索引数据的存储方法、装置及存储设备
-
申请号: CN201410364623.7申请日: 2014-07-29
-
公开(公告)号: CN104156407B公开(公告)日: 2017-08-25
- 发明人: 陆嘉恒 , 杨宁 , 刘泽隶 , 安泽林 , 李海丰
- 申请人: 华为技术有限公司
- 申请人地址: 广东省深圳市龙岗区坂田华为总部办公楼
- 专利权人: 华为技术有限公司
- 当前专利权人: 华为技术有限公司
- 当前专利权人地址: 广东省深圳市龙岗区坂田华为总部办公楼
- 代理机构: 北京中博世达专利商标代理有限公司
- 代理商 申健
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种索引数据的存储方法,涉及数据处理领域,通过对索引页面进行压缩,不仅减少了系统存储空间,而且增大每个索引页面上的索引记录条数。本发明提供的索引压缩方法包括:获取单页面内所有原始索引数据组,在单页面中建立索引位图,确定并存储单页面内的最小索引值。将每个索引值分别减去最小索引值计算差值delta1,并将索引位图中的第delta1个位置的标记位置位,删除每个原始索引数据组中的索引值,在生成仅包括元组地址的压缩索引数据组后,按照索引值对应的delta1在索引位图中的高低位顺序将每个原始索引数据组对应的压缩索引数据组重新存储在单页面内,完成索引压缩。本发明主要应用于索引数据存储的过程中。
公开/授权文献
- CN104156407A 索引数据的存储方法、装置及存储设备 公开/授权日:2014-11-19