布隆(Bloom)过滤器

还以为是个什么牛逼东西,其实就是通过几个哈希函数将数据哈希一下,然后维护一个01向量,在对应位标记1,向量长度越大冲突概率越低,如果某个数据的几个哈希值对应位置都是1,就有很大概率查找到。

猜你喜欢

转载自www.cnblogs.com/zxcoder/p/12599140.html