一种布鲁姆过滤器关联删除的方法

摘要

本发明公开了一种布鲁姆过滤器关联删除的方法，特点是将现有技术中用于存储两个维度第一边和第二边的第三计数型布鲁姆过滤器CBFD拆分成两个大小相同的第五计数型布鲁姆过滤器和第六计数型布鲁姆过滤器，来分别存储第一边和第二边，并分别检测可能边，优点是大大提高了布鲁姆过滤器关联删除算法的准确性，此外，还可以降低假阳性和假阴性。