布隆過濾器 學習筆記

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