布隆過濾器簡介

0. 起因 以前寫爬蟲的時候用過布隆過濾器（Bloom filter）作爲判斷和去重，今天在看RPC代碼的時候發現也有布隆過濾器的身影。因爲之前瞭解過，看到名字的瞬間就明瞭作者想要做什麼，雖然細節記不清了。因此在這裏做個記錄，後面如果需要扣細節，心裏懂得了原理看起來也方便。 1. 什麼是布隆過濾器？ 布隆過濾器是由布隆（Burton Howard Bloom）在1970年提出的一個可以高效的判斷出

>>阅读原文<<