二进制熔断过滤器:比 XOR 过滤器更优,存储效率逼近理论极限

布隆和布谷鸟过滤器常用于减少昂贵的磁盘和网络访问,而 XOR 过滤器已表现出色。最新研究提出了二进制熔断过滤器,不仅将存储空间压缩至距理论下限仅 13%,且构建速度比 XOR 过滤器快两倍以上。在保持查询速度的同时,其性能全面优于布隆、 cuckoo 及 ribbon 等多种过滤器,为高效数据检索提供了更优的解决方案。

原文链接:Hacker News

抢沙发

评论前必须登录!

立即登录   注册