一种分层的移位布隆过滤器的设计方法

    公开(公告)号:CN115600362A

    公开(公告)日:2023-01-13

    申请号:CN202210841177.9

    申请日:2022-07-18

    Inventor: 王斌 马涛

    Abstract: 本发明公开了一种分层的移位布隆过滤器的设计方法,首先根据集合元素的状态值对集合元素进行分组,通过主移位布隆过滤器对各个元素所属的分组编号进行编码,然后每个分组再对应一个次级移位布隆过滤器,次级移位布隆过滤器负责编码对应分组内部元素的值,查询元素的值时,首先应通过主移位布隆过滤器获取元素可能对应的分组编号,之后再到候选分组对应的移位布隆过滤器中获取元素可能的状态值。本发明的优点是当获取属于被编码的集合中元素的状态值时,改善了查询结果的准确率,以及当查询的元素不属于被编码的集合时,误报率有所改善,与现有方法相比,本发明可满足对集合元素查询的精度和可靠性的需求,更加符合实际场景的需求。

Patent Agency Ranking