快取問題(二) 布隆過濾器(Bloom Filter) 介紹和原理
程式碼地址: https://gitee.com/crazyliyang/video-teaching.git
視訊地址: https://www.bilibili.com/video/BV1Ha411c7hB
1. 什麼情況下需要布隆過濾器?
先來看幾個比較常見的例子
- 檢查一個使用者是否在白名單中
- 在 FBI,一個嫌疑人的名字是否已經在嫌疑名單上
- 在網路爬蟲裡,一個網址是否被訪問過
- yahoo, gmail等郵箱垃圾郵件過濾功能
這幾個例子有一個共同的特點: 如何判斷一個元素是否存在一個集合中?
2. 雜湊函式 Hash Function
3.布隆過濾器
4.總結:
布隆過濾器判斷 不存在 準確率100%
布隆過濾器判斷 存在 準確率不是100%, 也就是說存在誤差, 不準確, 由過濾器的誤判率 fpp設定調節
布隆過濾器 可以判斷某樣東西 一定不存在
或者
布隆過濾器 可以判斷某樣東西 可能存在
相關文章
- 布隆過濾器(Bloom Filter)過濾器OOMFilter
- 布隆過濾器 Bloom Filter過濾器OOMFilter
- Bloom Filter 布隆過濾器OOMFilter過濾器
- 布隆過濾器(Bloom Filter)詳解過濾器OOMFilter
- 布隆過濾器(Bloom Filter)的java實現過濾器OOMFilterJava
- 探索C#之布隆過濾器(Bloom filter)C#過濾器OOMFilter
- 布隆過濾器解決快取穿透問題過濾器快取穿透
- 雜湊表擴充套件—布隆過濾器(Bloom Filter)套件過濾器OOMFilter
- Xor過濾器:比布隆Bloom過濾器更快,更小過濾器OOM
- 【實戰問題】-- 快取穿透之布隆過濾器(1)快取穿透過濾器
- Hbase 布隆過濾器BloomFilter介紹過濾器OOMFilter
- 從快取穿透聊到布隆過濾器快取穿透過濾器
- [大資料量]布隆過濾器(Bloom Filter)適用型別以及具體示例大資料過濾器OOMFilter型別
- 布隆過濾器實戰【防止快取擊穿】過濾器快取
- Redis快取穿透解決方案--布隆過濾器Redis快取穿透過濾器
- Redis布隆過濾器的原理和應用場景,解決快取穿透Redis過濾器快取穿透
- 布隆過濾器過濾器
- 詳解布隆過濾器的原理和實現過濾器
- 演算法(3)---布隆過濾器原理演算法過濾器
- 布隆過濾器的原理及應用過濾器
- 布隆過濾器(BloomFilter)原理 實現和效能測試過濾器OOMFilter
- Redis 布隆過濾器實戰「快取擊穿、雪崩效應」Redis過濾器快取
- 詳解布隆過濾器原理與實現過濾器
- 大白話布隆過濾器過濾器
- Guava的布隆過濾器Guava過濾器
- Redis-布隆過濾器Redis過濾器
- 布隆過濾器的概述過濾器
- 淺談布隆過濾器過濾器
- 面試官問:什麼是布隆過濾器?面試過濾器
- Redis 中的布隆過濾器Redis過濾器
- Redis 應用-布隆過濾器Redis過濾器
- PHP實現布隆過濾器PHP過濾器
- 布隆過濾器 與 Redis BitMap過濾器Redis
- 5分鐘掌握布隆過濾器過濾器
- victoriaMetrics庫之布隆過濾器過濾器
- 還有人不懂布隆過濾器嗎?過濾器
- Bloom Filter 概念和原理OOMFilter
- Bloom Filter概念和原理OOMFilter