发明名称 |
索引压缩的方法和装置 |
摘要 |
本发明公开了索引压缩的方法和装置,包括索引标识压缩的方法、装置和索引位置数据压缩的方法、装置。索引标识压缩的方法包括:读取第一索引标识,判断所述第一索引标识的数值的所属范围,通过所述判断出的所属范围确定出标记和长度单位;用所述确定出的长度单位表示的第一索引标识数值作为第二索引标识;使用所述第二索引标识、及确定出的标记共同替换所述第一索引标识。通过本发明的索引压缩的方法和装置,在压缩索引数据时,能产生较高的压缩比。能够有效降低索引数据所占用的磁盘空间和内存,减少磁盘与内存间的输入/输出读写量;提高查询响应速度。 |
申请公布号 |
CN101075261A |
申请公布日期 |
2007.11.21 |
申请号 |
CN200710110850.7 |
申请日期 |
2007.06.12 |
申请人 |
腾讯科技(深圳)有限公司 |
发明人 |
孙良 |
分类号 |
G06F17/30(2006.01) |
主分类号 |
G06F17/30(2006.01) |
代理机构 |
北京集佳知识产权代理有限公司 |
代理人 |
逯长明 |
主权项 |
1、一种索引标识压缩的方法,其特征在于,包括:读取第一索引标识,判断所述第一索引标识的数值的所属范围,通过所述判断出的所属范围确定出标记和长度单位;用所述确定出的长度单位表示的第一索引标识数值作为第二索引标识;使用所述第二索引标识、及确定出的标记共同替换所述第一索引标识。 |
地址 |
518044广东省深圳市福田区振兴路赛格科技园2栋东410室 |