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

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

>>阅读原文<<