使用redis实现一个Bloom Filter(布隆过滤)

前言： 最近项目中须要对请求去重，想到的解决方案有2种：redis 数据库：成本较高，数据量多的话，还要分库分表，查询效率低 布隆过滤：使用简单、成本低，只须要占用很小的内存空间，而且能够设置过时时间；适合大数据量下的去重处理 Bloom Filter 概念 布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。它其实是一个很长的二进制向量和一系列随机映射函数。布隆过滤器能够用于检

>>阅读原文<<