Redis進階之布隆過濾器

目錄: 布隆過濾器 一. 布隆過濾器 1、布隆過濾器是什麼?(判斷某個key一定不存在) 本質上布隆過濾器是一種數據結構,比較巧妙的概率型數據結構 特點是高效地插入和查詢,可以用來告訴你 「某樣東西一定不存在或者可能存在」。 相比於傳統的 List、Set、Map 等數據結構,它更高效、佔用空間更少,但是缺點是其返回的結果是概率性的,而不是確切的。 使用: 布隆過濾器在NoSQL數據庫領域中應用的
相關文章
相關標籤/搜索