公开(公告)号：CN110222088B

公开(公告)日：2021-08-31

申请号：CN201910419541.0

申请日：2019-05-20

Applicant: 华中科技大学

Inventor： 陈汉华 ,  金海 ,  王飞越 ,  张凡

IPC: G06F16/2458 ,  G06N3/00

Abstract: 本发明公开了一种基于插入位置选择的数据近似集合表示方法及系统，属于计算机信息表示领域，包括：为布谷鸟过滤器中每一个哈希桶维护一个重定位计数；对于待插入的成员x，执行如下步骤：分别获得其指纹信息ξx和两个候选哈希桶；若两个候选哈希桶中均未存储指纹信息ξx，则判断其中是否存在空槽；否则，插入操作结束；若只有一个存在空槽，将指纹信息ξx插入到存在空槽的候选哈希桶中；若两个均不存在空槽，则通过重定位操作将指纹信息ξx插入到重定位计数较小的候选哈希桶中，并相应更新哈希桶的重定位次数；若两个均存在空槽，则将指纹信息ξx插入到全局插入数目较小的候选哈希桶中。本发明能够同时支持集合成员删除操作和高效的插入操作。

公开(公告)号：CN110222088A

公开(公告)日：2019-09-10

申请号：CN201910419541.0

申请日：2019-05-20

Applicant: 华中科技大学

Inventor： 陈汉华 ,  金海 ,  王飞越 ,  张凡

IPC: G06F16/2458 ,  G06N3/00

Abstract: 本发明公开了一种基于插入位置选择的数据近似集合表示方法及系统，属于计算机信息表示领域，包括：为布谷鸟过滤器中每一个哈希桶维护一个重定位计数；对于待插入的成员x，执行如下步骤：分别获得其指纹信息ξx和两个候选哈希桶；若两个候选哈希桶中均未存储指纹信息ξx，则判断其中是否存在空槽；否则，插入操作结束；若只有一个存在空槽，将指纹信息ξx插入到存在空槽的候选哈希桶中；若两个均不存在空槽，则通过重定位操作将指纹信息ξx插入到重定位计数较小的候选哈希桶中，并相应更新哈希桶的重定位次数；若两个均存在空槽，则将指纹信息ξx插入到全局插入数目较小的候选哈希桶中。本发明能够同时支持集合成员删除操作和高效的插入操作。