[大数据处理]——布隆过滤器

布隆过滤器 说到布隆这两个字你们可千万不要认为咱们这里讲的是英雄联盟中的布隆大叔，今天咱们所讲的布隆过滤器是一种大数据处理利器，他是由布隆算法Bloom Filter音译而来，是以Bitmap集合为基础的去重算法。web 为何须要布隆过滤器 直观的说，bloom算法相似一个位图，用来判断某个元素（key）是否在某个集合中。和通常的位图不一样的是，这个算法无需存储key的值，对于每一个key，只须要

>>阅读原文<<