Bloom filter(布隆过滤器)概念与原理

写在前面 在大数据与云计算发展的时代，咱们常常会碰到这样的问题。咱们是否能高效的判断一个用户是否访问过某网站的主页（天天访问量上亿）或者须要统计网站的pv、uv。最直接的想法是将全部的访问者存起来，而后每次用户访问的时候与以前集合进行比较。不论是将访问信息存在内存（或数据库）都会对服务器形成很是大的压力。那是否存在一种方式，容忍必定的错误率，高效（计算复杂度、空间复杂度）的实现访问量信息的跟踪、统

>>阅读原文<<