有效

一种高效率的动态集合管理方法和系统

罗来龙、符鹏涛、郭得科
中国人民解放军国防科技大学

摘要

本发明涉及一种高效率的动态集合管理方法和系统,其中动态集合具有多个数据块,每个数据块中具有多个数据桶,每个数据桶中具有多个数据槽,数据槽用于存储元素的指纹信息,管理方法包括:响应于接收到插入元素的命令,获取待插入元素及其的指纹信息;获取第一哈希函数,并根据第一哈希函数、偏移量和数据块的总数量得到插入候选数据块;采用布谷鸟哈希算法,根据待插入元素和其指纹信息,从所述插入候选数据块中确定出插入候选数据桶;获取第二哈希函数,并根据第二哈希函数、偏移量和各数据块中数据桶的数量,得到插入候选数据槽;将待插入元素插入到候选数据槽中。本发明的技术方案能够提高动态集合的空间效率并降低其假阳性概率。

暂无引用专利