发明名称 一种数据存储方法、数据读取方法以及数据检索方法
摘要 本发明公开了一种数据存储方法,预先设置压缩编码信息,表示压缩编码方式对应的数据类型,该方法包括:当缓冲区中存在剩余空间时,根据所述压缩编码信息,将待存储数据进行字节复用、差分编码和整数压缩方式的压缩编码,保存在所述缓冲区中。相应地,本发明公开了一种数据读取方法,预先获取表示压缩编码方式对应的数据类型的压缩编码信息,该方法包括:将待读取数据从缓冲区中读出,根据压缩编码信息,对被读出的数据进行整数压缩方式、差分编码方式以及字节复用方式对应的解码,得到读取结果。本发明还公开了一种利用上述数据存储和数据读取方法的数据检索方法。本发明中的方法能够增加固定空间的缓冲区存储的数据量,缩短数据检索时间。
申请公布号 CN100472526C 申请公布日期 2009.03.25
申请号 CN200610090567.8 申请日期 2006.06.28
申请人 腾讯科技(深圳)有限公司 发明人 谢海劝;邵荣防;王志平
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京德琦知识产权代理有限公司 代理人 宋志强;麻海明
主权项 1、一种数据存储方法,其特征在于,预先设置压缩编码信息,表示压缩编码方式对应的数据类型,该方法包括:当缓冲区中存在剩余空间时,根据所述压缩编码信息,判断待存储数据中是否存在字节复用方式对应的数据类型,如果是,则对所述待存储数据依次进行字节复用方式、差分编码以及整数压缩方式对应的压缩编码,并将压缩编码结果保存在所述缓冲区中;否则,将待存储数据依次进行差分编码以及整数压缩方式对应的压缩编码,并将压缩编码结果保存在所述缓冲区中。
地址 518044广东省深圳市福田区振兴路赛格科技园2栋东403室