布隆过滤器揭秘 让URL黑名单存储从640GB缩小到35.88GB!

布隆过滤器揭秘 让URL黑名单存储从640GB缩小到35.88GB!

布隆过滤器作为一种高效的概率型数据结构,能够在大规模数据集上实现高效的存储和查询,特别适用于URL黑名单这样的场景,通过合理地选择位数组长度和哈希函数数量,我们可以在保证较低误判率的前提下,大幅减少内存使用,​。...
admigg 11-15
903 304 715