布隆過濾器(BloomFilter)的原理及應用

布隆過濾器 介紹 使用場景 其他數據結構缺點 List Tree HashTable 布隆過濾器優點 計算 介紹 本質上布隆過濾器(BloomFilter)是一種數據結構,比較巧妙的概率型數據結構(probabilistic data structure),特點是高效地插入和查詢,可以用來告訴你 「某樣東西一定不存在或者可能存在。 原理會在下面介紹。 使用場景 當你要判斷一個東西是否存在的時候會使
相關文章
相關標籤/搜索