论文研究-双布鲁姆过滤器法查询集合成员.pdf

【文件属性】：

文件名称：论文研究-双布鲁姆过滤器法查询集合成员.pdf

文件大小：546KB

文件格式：PDF

更新时间：2022-10-01 10:27:49

论文研究

探讨双布鲁姆过滤器查询法查询集合并集、交集、补集、差集或对称差成员的性能问题。理论分析和实验结果表明，双布鲁姆过滤器查询法能够较好地支持集合并集、交集、补集、差集及对称差的成员查询问题，其中双布鲁姆过滤器并集及交集查询不会产生假阴性，仅有少量假阳性的存在，而双布鲁姆过滤器补集、差集及对称差查询则除存在少量假阳性外，还存在少量假阴性。