[发明专利]防空缓存方法和装置有效
申请号: | 201210486847.6 | 申请日: | 2012-11-26 |
公开(公告)号: | CN103838766B | 公开(公告)日: | 2018-04-06 |
发明(设计)人: | 张丹枫 | 申请(专利权)人: | 深圳市腾讯计算机系统有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 广州华进联合专利商标代理有限公司44224 | 代理人: | 何平,邓云鹏 |
地址: | 518057 广东省深圳市南*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种防空缓存方法和系统。所述防空缓存方法包括以下步骤将数据标识划分为多个区间;统计每个区间中具有预定功能的数据标识的密集度;根据所述每个区间的密集度分别配置相应的压缩比,以将每个区间中压缩比数量的数据标识对应一位。上述防空缓存方法和系统,通过将数据标识分区并根据每个区的密集度配置相应的压缩比,使得压缩比数量的数据标识对应一位存储空间,节省了存储空间,且因压缩比数量的数据标识对应一位存储空间,并非如布隆过滤器中每个数据标识由随机的多个位表示其存在而不能删除任一位,采用压缩比对应的一位存储空间可以进行相应的变更操作。 | ||
搜索关键词: | 防空 缓存 方法 装置 | ||
【主权项】:
一种防空缓存方法,包括以下步骤:将数据标识划分为多个区间,所述数据标识是用于区分数据唯一性的标志;统计每个区间中具有预定功能的数据标识的密集度;根据所述每个区间的密集度分别配置相应的压缩比,以将每个区间中压缩比数量的数据标识对应一位。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市腾讯计算机系统有限公司,未经深圳市腾讯计算机系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210486847.6/,转载请声明来源钻瓜专利网。