redis布隆過濾器

布隆過濾器 定義 布隆過濾器（Bloom Filter）是1970年由布隆提出的。它其實是一個很長的二進制向量和一系列隨機映射函數。java 用處 布隆過濾器能夠用於檢索一個元素是否在一個集合中。具體使用有:redis 網頁爬蟲對URL的去重，避免爬取相同的URL地址算法 反垃圾郵件，從數十億個垃圾郵件列表中判斷某郵箱是否垃圾郵箱（同理，垃圾短信）數據庫 緩存穿透，將全部可能存在的數據緩存放到布隆

>>阅读原文<<