布隆过滤
Posted luopengfei14
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了布隆过滤相关的知识，希望对你有一定的参考价值。
布隆过滤(Bloom Filter)，用于海量数据中查询某个数是否存在。
首先准备一个较大的bit数组，再对海量数据中的每个数据进行多次Hash运算，将每次运算结果作为数组下标，并将下标置为1。
然后随便找一个数，也进行多次Hash运算，在数组中根据下标(运算结果)是否为1，来判断这个数是否存在海量数据中。如果找到的数组下标的值出现0，则海量数据中一定没有这个数；找到的数组下标的值全部为1，则海量数据中可能有这个数据。
以上是关于布隆过滤的主要内容，如果未能解决你的问题，请参考以下文章