布隆過濾器（Bloom Filter）原理及優缺點簡介

前言 今天遇到的新鮮面試題： 問數據量在million級別的情況下，怎麼快速判斷一個data是不是在數據庫中出現過， 當時沒想到怎麼做，回了家一拍大腿纔想起來這是布隆過濾器…… 唉，在極客時間學過這個概念，但是學完之後再也沒用到過，而且太久沒打LOL了，所以遠遠地拋到腦後…… 今天趕快複習一下……   作用 布隆過濾器用於檢索一個元素是否存在一個集合裏。   特點 優點：空間效率 和 時間效率 都

>>阅读原文<<