Bloom过滤器：URL去重的核心原理

例如，设h1=hash1(url)，h2=📢hash2(url)，则第i个哈希值的位置为 (h1 + i × h2)💡 mod m （i从0到k-1）

为了平衡性能和准确性，通💫常采用以下改进方案： 分层过滤 ：设置不同误判率的多个Bloom过滤器，第一层使用较短的位数组快速过滤，通过第一层后再使用更精确的第二层确认

陈虹荣

Name=Blog#sect🎉ion”应标准化为“http://example