布隆过滤器简介

0. 起因 以前写爬虫的时候用过布隆过滤器（Bloom filter）作为判断和去重，今天在看RPC代码的时候发现也有布隆过滤器的身影。因为之前了解过，看到名字的瞬间就明了作者想要做什么，虽然细节记不清了。因此在这里做个记录，后面如果需要扣细节，心里懂得了原理看起来也方便。 1. 什么是布隆过滤器？ 布隆过滤器是由布隆（Burton Howard Bloom）在1970年提出的一个可以高效的判断出

>>阅读原文<<