一致性布谷过滤器的操作方法

发明专利有效专利

申请号：
CN201910304801.X
IPC分类号：G06F16/22;G06F16/2455
申请日期：
2019-04-16
申请人：
中国人民解放军国防科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一致性布谷过滤器的操作方法
申请号	CN201910304801.X	申请日期	2019-04-16
法律状态	授权	申报国家	暂无
公开/公告日	2019-07-23	公开/公告号	CN110046164A
优先权	暂无	优先权号	暂无
主分类号	G06F16/22	IPC分类号	G;0;6;F;1;6;/;2;2;;;G;0;6;F;1;6;/;2;4;5;5查看分类表>
申请人	中国人民解放军国防科技大学	申请人地址	湖南省长沙市开福区砚瓦池变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国人民解放军国防科技大学	当前权利人	中国人民解放军国防科技大学
发明人	郭得科;罗来龙;李江帆;李尚森
代理机构	北京风雅颂专利代理有限公司	代理人	曾志鹏

摘要

本发明提供了数据结构领域的索引独立布谷过滤器、一致性布谷过滤器及操作方法。索引独立布谷过滤器包括多个桶，每个桶有b个槽位，多个桶被映射到一个范围从1到M‑1的一致性哈希环中。一致性布谷过滤器，包括s个异构的索引独立布谷过滤器，每个索引独立布谷过滤器有mi≥1个桶，每个桶有bi≥1个槽位，其中，s≥1，初始为1，i∈[0,s‑1]。本发明还从插入、查询、删除元素介绍了一致性布谷过滤器的操作方法，以及一致性布谷过滤器的容量调整问题。本发明在容量弹性、空间效率以及设计伸缩性方面都有着良好的表现。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供