南方科技大学知识苑(SUSTech KC): 一种标签布谷鸟过滤器

题名	一种标签布谷鸟过滤器
发明人	黄昆
第一发明人	黄昆
申请人	南方科技大学 ; 鹏城实验室
第一申请人	南方科技大学
第一申请人地址	518055 广东省深圳市南山区学苑大道1088号
当前申请人	南方科技大学 ; 鹏城实验室
当前申请人地址	518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
当前第一申请人	南方科技大学
当前第一申请人地址	518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
申请号	CN202010360757.7
申请日期	2020-04-30
公开(公告)号	CN111552693B
公开日期	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/522200
专题	未来网络研究院
推荐引用方式 GB/T 7714	黄昆. 一种标签布谷鸟过滤器[P]. 2023-04-07.