本发明公开了一种基于布谷鸟过滤器的近似成员查询优化方法,首先是要根据存储集合的大小使用“Balls in Bins”模型计算应该对过滤器分成几个子过滤器,每个元素的所有操作都在其所在的子过滤器内。对于后续元素插入无限循环情况的判定也在此时依据集合元素个数进行计算。在元素插入时,首先利用基于位移操作的随即映射方式计算元素的两个候选桶,随后使用“积极主动”的插入策略将元素第一个候选桶的最后一个槽预留给其他元素进行重定位。重定位时从后向前检查同种的空槽,减少检查槽的个数。同时,在元素重定位的过程中,使用计算所得的动态阈值来对无限循环问题进行判定。本发明具有更高效的空间使用效率、更优良的元素插入操作和更快的无限循环判定。