| 题名 | 一种加减法布谷鸟过滤器 |
| 发明人 | |
| 第一发明人 | 黄昆
|
| 申请人 | 南方科技大学
; 鹏城实验室
|
| 第一申请人 | 南方科技大学
|
| 第一申请人地址 | 518055 广东省深圳市南山区学苑大道1088号
|
| 当前申请人 | 南方科技大学
; 鹏城实验室
|
| 当前申请人地址 | 518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
|
| 当前第一申请人 | 南方科技大学
|
| 当前第一申请人地址 | 518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
|
| 申请号 | CN202010360740.1
|
| 申请日期 | 2020-04-30
|
| 公开(公告)号 | CN111552692B
|
| 公开日期 | 2023-04-07
|
| 授权日期 | 2023-04-07
|
| 专利状态 | 授权
|
| 法律状态日期 | 2023-04-07
|
| 专利类型 | 授权发明
|
| 学校署名 | 第一
|
| 摘要 | 本发明公开了一种加减法布谷鸟过滤器，所述加减法布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括第一分块和第二分块，所述第一分块和第二分块均包括预设数量的存储桶；当加减法布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作分别在第一分块和第二分块中确定预设数据成员对应的候选存储桶，基于确定得到的两个候选存储桶执行该数据成员管理操作。本发明通过在执行数据成员操作时，采用基于指纹的加减法操作确定候选存储桶，不要求存储桶数必须为2的幂，从而减少每个数据成员的存储空间开销。 |
| 其他摘要 | 本发明公开了一种加减法布谷鸟过滤器，所述加减法布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括第一分块和第二分块，所述第一分块和第二分块均包括预设数量的存储桶；当加减法布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作分别在第一分块和第二分块中确定预设数据成员对应的候选存储桶，基于确定得到的两个候选存储桶执行该数据成员管理操作。本发明通过在执行数据成员操作时，采用基于指纹的加减法操作确定候选存储桶，不要求存储桶数必须为2的幂，从而减少每个数据成员的存储空间开销。 |
| IPC 分类号 | G06F16/22
; G06F16/242
; G06N3/006
|
| INPADOC 法律状态 | （ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION）[2020-09-11][CN]
|
| INPADOC 同族专利数量 | 1
|
| 扩展同族专利数量 | 1
|
| 优先权日 | 2020-04-30
|
| 专利代理人 | 温宏梅
|
| 代理机构 | 深圳市君胜知识产权代理事务所(普通合伙)
|
| 相关链接 | [来源记录] |
| 来源库 | PatSnap
|
| 成果类型 | 专利 |
| 条目标识符 | http://sustech.caswiz.com/handle/2SGJ60CL/522184 |
| 专题 | 未来网络研究院 |
| 推荐引用方式 GB/T 7714 |
黄昆. 一种加减法布谷鸟过滤器[P]. 2023-04-07.
|
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 原文链接 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 导出为Excel格式 |
| 导出为Csv格式 |
| Altmetrics Score |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [黄昆]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [黄昆]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [黄昆]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论