南方科技大学知识苑(SUSTech KC): 一种应用于烟花过滤器的元素管理方法及烟花过滤器

题名	一种应用于烟花过滤器的元素管理方法及烟花过滤器
发明人	黄昆
第一发明人	黄昆
申请人	南方科技大学 ; 鹏城实验室
第一申请人	南方科技大学
第一申请人地址	518055 广东省深圳市南山区学苑大道1088号
当前申请人	南方科技大学 ; 鹏城实验室
当前申请人地址	518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
当前第一申请人	南方科技大学
当前第一申请人地址	518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
申请号	CN202011588175.0
申请日期	2020-12-28
公开(公告)号	CN112632337B
公开日期	2023-12-22
授权日期	2023-12-22
专利状态	授权
法律状态日期	2023-12-22
专利类型	授权发明
学校署名	第一
摘要	本发明公开了一种应用于烟花过滤器的元素管理方法及烟花过滤器，通过获取所述待管理元素的对应的存储块的随机偏移量和所述待管理元素的锚点索引值；根据所述存储块的随机偏移量、所述待管理元素的锚点索引值和加减法操作确定所述待管理元素对应的候选存储桶；通过所述待管理元素对应的候选存储桶执行所述待管理元素的元素管理操作；所述元素管理操作包括插入操作、查询操作以及删除操作中的一种或者多种。由于本发明提供的元素管理方法不要求烟花过滤器的存储桶数为2的幂，因此可以解决现有技术中的布谷鸟过滤器的异或操作要求存储桶数必须为2的幂，导致元素的存储空间开销增大的问题。
其他摘要	本发明公开了一种应用于烟花过滤器的元素管理方法及烟花过滤器，通过获取所述待管理元素的对应的存储块的随机偏移量和所述待管理元素的锚点索引值；根据所述存储块的随机偏移量、所述待管理元素的锚点索引值和加减法操作确定所述待管理元素对应的候选存储桶；通过所述待管理元素对应的候选存储桶执行所述待管理元素的元素管理操作；所述元素管理操作包括插入操作、查询操作以及删除操作中的一种或者多种。由于本发明提供的元素管理方法不要求烟花过滤器的存储桶数为2的幂，因此可以解决现有技术中的布谷鸟过滤器的异或操作要求存储桶数必须为2的幂，导致元素的存储空间开销增大的问题。
IPC 分类号	G06F16/901 ; G06F16/9035
INPADOC 法律状态	（ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION）[2021-04-27][CN]
INPADOC 同族专利数量	1
扩展同族专利数量	1
优先权日	2020-12-28
专利代理人	朱阳波
代理机构	深圳市君胜知识产权代理事务所(普通合伙)
相关链接	[来源记录]
来源库	PatSnap
成果类型	专利
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/642158
专题	未来网络研究院
推荐引用方式 GB/T 7714	黄昆. 一种应用于烟花过滤器的元素管理方法及烟花过滤器[P]. 2023-12-22.