Bloom过滤器

提出一个问题 在咱们细述Bloom过滤器以前，咱们先抛出一个问题：给你一个巨大的数据集（百万级、亿级…），怎么判断一个元素是否在此数据集中？或者怎么判断一个元素不在此数据集中？html 思考这个问题的时候，最早想到的多是哈希表，在数据集规模较小的时候，这个方法是可行的，固然，数据集巨大的时候也能够采用分布式哈希表的方式。当数据集规模较大时，尤为是应用中只须要判断一个元素不在此数据集中的状况时，咱们

>>阅读原文<<