首页/ 中国工商银行股份有限公司武汉洪山支行/ 专利详情

位图索引压缩方法和位图索引解压方法

基本信息

申请号 CN201410240532.2 申请日 -
公开（公告）号 CN103995887A 公开（公告）日 2014-08-20
申请公布号 CN103995887A 申请公布日 2014-08-20
分类号 G06F17/30(2006.01)I 分类 计算；推算；计数;
发明人 彭青松;朱仲颖;汪龙重 申请（专利权）人 中国工商银行股份有限公司武汉洪山支行
代理机构 北京品源专利代理有限公司 代理人 邓猛烈;孟金喆
地址 201203 上海市浦东新区博霞路50号403
法律状态 -

摘要

摘要 本发明实施例提供一种位图索引压缩方法及装置，通过按预设段宽度分段，得到索引关键字对应的位图索引的各段位图信息，并将各段位图信息中各有效值的偏移值按对应的二进制存储位数进行存储，得到该段位图信息的压缩信息，由于只存储各段位图信息中各有效值的偏移值，因此能够减小位图索引的存储空间。相应地，本发明实施例提供一种位图索引解压方法及装置，利用各有效值的偏移值的二进制表示信息的存储位数，得到各段位图信息的压缩信息中各有效值的偏移值，并通过将所述初始化位图信息中各有效值的偏移值对应的位设置为有效值，得到该段位图信息的压缩信息对应的解压信息，能够降低位图索引的解压复杂度，并提高了位图索引的检索查询效率。