- 二进制熔丝过滤器作为一种新型概率过滤器被提出,相比布隆过滤器、布谷鸟过滤器和异或过滤器等现有方案,它能以更快速度和更高内存效率完成集合成员查询。
- 二进制熔丝过滤器的存储效率达到理论下限13%以内,优于异或过滤器的23%和布隆过滤器的44%。
- 其构建速度可达异或过滤器的两倍以上,若略微牺牲查询速度,还能将存储空间进一步压缩至理论下限8%以内。
- 性能对比显示,二进制熔丝过滤器在布隆过滤器、分块布隆过滤器、向量商过滤器、布谷鸟过滤器和带状过滤器等多种方案中表现最优。
- 该研究受Dietzfelbinger和Walzer启发,在保证构建速度的同时,实现了存储效率与查询速度的双重优化。