布隆过滤

标签：判断   海量数据   bloom   数组   lte   oom   准备   多次   hash   

布隆过滤(Bloom Filter)，用于海量数据中查询某个数是否存在。
首先准备一个较大的bit数组，再对海量数据中的每个数据进行多次Hash运算，将每次运算结果作为数组下标，并将下标置为1。
然后随便找一个数，也进行多次Hash运算，在数组中根据下标(运算结果)是否为1，来判断这个数是否存在海量数据中。如果找到的数组下标的值出现0，则海量数据中一定没有这个数；找到的数组下标的值全部为1，则海量数据中可能有这个数据。

布隆过滤

标签：判断   海量数据   bloom   数组   lte   oom   准备   多次   hash   

原文地址：https://www.cnblogs.com/luopengfei14/p/11590631.html