[大數據處理]——布隆過濾器

布隆過濾器 說到布隆這兩個字你們可千萬不要認爲咱們這裏講的是英雄聯盟中的布隆大叔，今天咱們所講的布隆過濾器是一種大數據處理利器，他是由布隆算法Bloom Filter音譯而來，是以Bitmap集合爲基礎的去重算法。web 爲何須要布隆過濾器 直觀的說，bloom算法相似一個位圖，用來判斷某個元素（key）是否在某個集合中。和通常的位圖不一樣的是，這個算法無需存儲key的值，對於每一個key，只須要

>>阅读原文<<