-
公开(公告)号:CN115600362A
公开(公告)日:2023-01-13
申请号:CN202210841177.9
申请日:2022-07-18
Applicant: 扬州大学(CN)
IPC: G06F30/20 , G06F16/2455 , G06F111/08
Abstract: 本发明公开了一种分层的移位布隆过滤器的设计方法,首先根据集合元素的状态值对集合元素进行分组,通过主移位布隆过滤器对各个元素所属的分组编号进行编码,然后每个分组再对应一个次级移位布隆过滤器,次级移位布隆过滤器负责编码对应分组内部元素的值,查询元素的值时,首先应通过主移位布隆过滤器获取元素可能对应的分组编号,之后再到候选分组对应的移位布隆过滤器中获取元素可能的状态值。本发明的优点是当获取属于被编码的集合中元素的状态值时,改善了查询结果的准确率,以及当查询的元素不属于被编码的集合时,误报率有所改善,与现有方法相比,本发明可满足对集合元素查询的精度和可靠性的需求,更加符合实际场景的需求。