[发明专利]一种高效动态的数据集合成员管理方法

摘要

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

主权项

1.一种高效动态数据集合紧凑方法，其特征在于，所述方法包括：(1)建立布谷鸟过滤器队列CFQ数组，并将指向未达到布谷鸟过滤器CF存储容量c的布谷鸟过滤器CF及其地址存入CFQ数组；(2)将CFQ数组中的CF按存储数据集合成员的数量由少到多进行排序，并令布谷鸟过滤器CF的个数表示为length；(3)初始化计数器i＝1；(4)令源布谷鸟过滤器CF指针sourceCF指向CFQ数组中第i个CF；(5)判断sourceCF是否指向CFQ数组中最后一个CF，若是，即i＝length，算法结束；若否，则进入步骤(6)；(6)初始化计数器j＝length；(7)令目标布谷鸟过滤器指针targetCF指向第j个CF；(8)判断目标布谷鸟过滤器指针targetCF是否等于源布谷鸟过滤器指针sourceCF，若是，则将计数器i加1，进入步骤(4)；若否，则进入步骤(9)；(9)遍历源布谷鸟过滤器指针sourceCF指向的CF中的bucket，将遍历到的bucket中的数据成员指纹信息存储到目标布谷鸟过滤器指针targetCF指向的CF中相同位置bucket的空基本存储单元entry中；(10)检查源布谷鸟过滤器指针sourceCF是否为空，若是，则将sourceCF指向的CF从CFQ中删除后，将计数器i加1，进入步骤(4)；否则将计数器j减1，进入步骤(7)。