1.一种高效率的动态集合管理方法,其特征在于,所述动态集合具有多个数据块,每个数据块中具有多个数据桶,每个数据桶中具有多个数据槽,所述数据槽用于存储元素的指纹信息,所述管理方法包括:响应于接收到插入元素的命令,获取待插入元素,然后获取所述待插入元素的指纹信息;获取第一哈希函数、与所述待插入元素的辅助信息相关联的偏移量和所述数据块的总数量,并根据所述第一哈希函数、偏移量和所述数据块的总数量得到插入候选数据块;采用布谷鸟哈希算法,根据所述待插入元素和其指纹信息,从所述插入候选数据块中确定出插入候选数据桶;获取第二哈希函数,并根据所述第二哈希函数、偏移量和各数据块中数据桶的数量,得到插入候选数据槽;将所述待插入元素插入到所述候选数据槽中。
2.根据权利要求1所述的高效率的动态集合管理方法,其特征在于,所述将所述待插入元素插入到所述插入候选数据槽中包括:响应于所述插入候选数据槽没有被占用,将所述待插入元素的指纹信息存储到所述插入候选数据槽中;响应于所述插入候选数据槽被占用,首先将所述插入候选数据槽中的数据迁移,然后将所述待插入元素的指纹信息存储到所述插入候选数据槽中。
3.根据权利要求2所述的高效率的动态集合管理方法,其特征在于,所述将所述待用数据槽中的数据迁移包括:获取所述待用数据槽的备用数据槽,所述备用数据槽为另一插入候选数据桶中与所述待用数据槽相对应的数据槽;响应于所述备用数据槽为空,将所述待用数据槽中的数据迁移到该备用数据槽中,并对所述待用数据槽中的数据重新进行定位;响应于所述备用数据槽不为空,则判断为所述动态集合中无法存储所述待插入元素。
4.根据权利要求1所述的高效率的动态集合管理方法,其特征在于,还包括:响应于接收到元素查询命令,获取待查询元素;获取所述待查询元素的指纹信息,并根据待查询元素的指纹信息得到查询候选数据块;响应于待查询元素的指纹信息存储在所述查询候选数据块中,获取所述待查询元素的指纹信息所在数据桶的位置;根据所述待查询元素的指纹信息所在数据桶的位置和布谷鸟哈希算法,得到与所述待查询元素的辅助信息相关联的偏移量。
5.根据权利要求1所述的高效率的动态集合管理方法,其特征在于,还包括:响应于接收到数据删除命令,获取待删除元素;获取所述待删除元素的指纹,得到删除候选数据块;采用布谷鸟哈希算法,根据所述待删除元素和其指纹信息,从所述删除候选数据块中确定出删除候选数据桶;从所述删除候选数据桶中查找出存储所述删除元素指纹信息的数据槽,并将该数据槽中的数据删除。
6.一种高效率的动态集合管理系统,其特征在于,包括处理器和插入器,所述插入器上插入有用于在所述处理器上执行的计算机指令,所述处理器执行所述计算机指令时,实现高效率的动态集合管理方法,所述动态集合具有多个数据块,每个数据块中具有多个数据桶,每个数据桶中具有多个数据槽,所述数据槽用于存储元素的指纹信息,所述管理方法包括:响应于接收到插入元素的命令,获取待插入元素,然后获取所述待插入元素的指纹信息;获取第一哈希函数、与所述待插入元素的辅助信息相关联的偏移量和所述数据块的总数量,并根据所述第一哈希函数、偏移量和所述数据块的总数量得到插入候选数据块;采用布谷鸟哈希算法,根据所述待插入元素和其指纹信息,从所述插入候选数据块中确定出插入候选数据桶;获取第二哈希函数,并根据所述第二哈希函数、偏移量和各数据块中数据桶的数量,得到插入候选数据槽;将所述待插入元素插入到所述候选数据槽中。
7.根据权利要求6所述的高效率的动态集合管理系统,其特征在于,所述将所述待插入元素插入到所述插入候选数据槽中包括:响应于所述插入候选数据槽没有被占用,将所述待插入元素的指纹信息存储到所述插入候选数据槽中;响应于所述插入候选数据槽被占用,首先将所述插入候选数据槽中的数据迁移,然后将所述待插入元素的指纹信息存储到所述插入候选数据槽中。
8.根据权利要求7所述的高效率的动态集合管理系统,其特征在于,所述将所述待用数据槽中的数据迁移包括:获取所述待用数据槽的备用数据槽,所述备用数据槽为另一插入候选数据桶中与所述待用数据槽相对应的数据槽;响应于所述备用数据槽为空,将所述待用数据槽中的数据迁移到该备用数据槽中,并对所述待用数据槽中的数据重新进行定位;响应于所述备用数据槽不为空,则判断为所述动态集合中无法存储所述待插入元素。
9.根据权利要求6所述的高效率的动态集合管理系统,其特征在于,所述方法还包括:响应于接收到元素查询命令,获取待查询元素;获取所述待查询元素的指纹信息,并根据待查询元素的指纹信息得到查询候选数据块;响应于待查询元素的指纹信息存储在所述查询候选数据块中,获取所述待查询元素的指纹信息所在数据桶的位置;根据所述待查询元素的指纹信息所在数据桶的位置和布谷鸟哈希算法,得到与所述待查询元素的辅助信息相关联的偏移量。
10.根据权利要求6所述的高效率的动态集合管理系统,其特征在于,所述方法还包括:响应于接收到数据删除命令,获取待删除元素;获取所述待删除元素的指纹,得到删除候选数据块;采用布谷鸟哈希算法,根据所述待删除元素和其指纹信息,从所述删除候选数据块中确定出删除候选数据桶;从所述删除候选数据桶中查找出存储所述删除元素指纹信息的数据槽,并将该数据槽中的数据删除。