一篇理解布隆過濾器

這裏只是簡單介紹一下布隆過濾器的基本原理,使用方法和應用場景,不涉及任何優化問題。(其實是博主較菜,看不懂那些公式。) 目錄 1. 什麼是布隆過濾器 2. 底層實現 3. 如何使用 4. 特點 5.應用場景 1. 什麼是布隆過濾器 本質上布隆過濾器是一種數據結構,比較巧妙的概率型數據結構(probabilistic data structure),特點是高效地插入和查詢,可以用來告訴你 「某樣東西
相關文章
相關標籤/搜索