布隆過濾器 學習筆記

一、前言 布隆過濾器是大數據領域一個經常用到的算法，他經常用於在海量數據的場景中，快速判斷某個元素在不在一個龐大的集合中。 二、原理 2.1、布隆過濾器用於解決什麼問題 在我們通常的理解中，要想判斷某個元素是否在一個集合中，經典的結構應該是平衡樹和Hash表。但無論哪種方法，都逃不開一點，就是存儲原值。 比如在爬蟲場景中，我們需要記錄下之前爬過的網站，我們要將之前的網址全部存儲在容器裏，然後再遇到

>>阅读原文<<