使用redis實現一個Bloom Filter(布隆過濾)

前言： 最近項目中須要對請求去重，想到的解決方案有2種：redis 數據庫：成本較高，數據量多的話，還要分庫分表，查詢效率低 布隆過濾：使用簡單、成本低，只須要佔用很小的內存空間，而且能夠設置過時時間；適合大數據量下的去重處理 Bloom Filter 概念 布隆過濾器（英語：Bloom Filter）是1970年由布隆提出的。它其實是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器能夠用於檢

>>阅读原文<<