公开(公告)号：CN105630955B

公开(公告)日：2019-01-29

申请号：CN201510982653.9

申请日：2015-12-24

Applicant: 华中科技大学

Inventor： 陈汉华 ,  金海 ,  廖良翌

IPC: G06F16/21

Abstract: 本发明公开了一种高效动态数据集合成员管理方法，包括成员插入方法、成员判定方法、成员删除方法及数据集合紧凑方法，通过建立的动态布谷鸟过滤器，来适应动态集合大小的变化，利用成员指纹信息的数据存储匹配，完成集合成员的判定。本发明方法解决了现有技术中无法同时解决动态集合表示中集合扩展、缩小和集合成员可靠删除的问题，通过执行本发明中的方法，在相同判定精度的前提下，大大提高了成员判定的速度，此外，本发明方法显著改善了数据集合的空间利用率，解决了动态数据集合元素删除的可靠性问题。

公开(公告)号：CN105630955A

公开(公告)日：2016-06-01

申请号：CN201510982653.9

申请日：2015-12-24

Applicant: 华中科技大学

Inventor： 陈汉华 ,  金海 ,  廖良翌

IPC: G06F17/30

CPC classification number: G06F17/30289

Abstract: 本发明公开了一种高效动态数据集合成员管理方法，包括成员插入方法、成员判定方法、成员删除方法及数据集合紧凑方法，通过建立的动态布谷鸟过滤器，来适应动态集合大小的变化，利用成员指纹信息的数据存储匹配，完成集合成员的判定。本发明方法解决了现有技术中无法同时解决动态集合表示中集合扩展、缩小和集合成员可靠删除的问题，通过执行本发明中的方法，在相同判定精度的前提下，大大提高了成员判定的速度，此外，本发明方法显著改善了数据集合的空间利用率，解决了动态数据集合元素删除的可靠性问题。