发明名称 |
防空缓存方法和装置 |
摘要 |
本发明涉及一种防空缓存方法和系统。所述防空缓存方法包括以下步骤:将数据标识划分为多个区间;统计每个区间中具有预定功能的数据标识的密集度;根据所述每个区间的密集度分别配置相应的压缩比,以将每个区间中压缩比数量的数据标识对应一位。上述防空缓存方法和系统,通过将数据标识分区并根据每个区的密集度配置相应的压缩比,使得压缩比数量的数据标识对应一位存储空间,节省了存储空间,且因压缩比数量的数据标识对应一位存储空间,并非如布隆过滤器中每个数据标识由随机的多个位表示其存在而不能删除任一位,采用压缩比对应的一位存储空间可以进行相应的变更操作。 |
申请公布号 |
CN103838766A |
申请公布日期 |
2014.06.04 |
申请号 |
CN201210486847.6 |
申请日期 |
2012.11.26 |
申请人 |
深圳市腾讯计算机系统有限公司 |
发明人 |
张丹枫 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
广州华进联合专利商标代理有限公司 44224 |
代理人 |
何平;邓云鹏 |
主权项 |
一种防空缓存方法,包括以下步骤:将数据标识划分为多个区间;统计每个区间中具有预定功能的数据标识的密集度;根据所述每个区间的密集度分别配置相应的压缩比,以将每个区间中压缩比数量的数据标识对应一位。 |
地址 |
518057 广东省深圳市南山区高新区高新南一路飞亚达大厦5-10楼 |