redis 緩存穿透 布隆過濾器

場景：在海量資料中（10億無序，不定長，不重複）快速判斷一個元素是否存在？

布隆過濾器本質：1.位數組（二進制向量）

　　　　　　　　2.一系列随機映射函數

如下圖 ==>

原理：