CN119622051A 一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统 （中国人民解放军国防科技大学）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119622051A

(43)申请公布日2025.03.14

(21)申请号202510163625.8

(22)申请日2025.02.14

(71)申请人中国人民解放军国防科技大学

地址410073湖南省长沙市开福区德雅路

109号

(72)发明人罗来龙张妞妞张千桢郭得科李尚森任棒棒

(74)专利代理机构长沙知行亦创知识产权代理事务所(普通合伙)43240

专利代理师舒云

(51)Int.Cl.

G06F16/903(2019.01)

G06F16/901(2019.01)

权利要求书3页说明书15页附图10页

(54)发明名称

一种基于局部最小策略加速布谷鸟过滤器

的数据查询方法及系统

(57)摘要

CN119622051A本发明公开了一种基于局部最小策略加速布谷鸟过滤器的数据查询方法及系统。其中，方法包括对布谷鸟过滤器中的每个桶分配一个计数器作为标签；计数器用于记录对应桶已发生的踢出次数；在待插入的第一元素的所有候选桶都已满时，从所有候选桶中选择标签最小的桶作为第一候选桶；对第一候选桶中存储的每个指纹，计算指纹除本候选桶之外剩余候选桶的标签中的最小标签，将最小标签作为指纹的标签；从第一候选桶中选择指纹标签最小的指纹进行踢出，并插入第一元