0
点赞
收藏
分享

微信扫一扫

Bloom Filter简单介绍

书呆鱼 2021-09-29 阅读 61
日记本

Bloom Filter 就是在 给定长度 M 比如  1个亿 当中 存储 N个元素 比如 一千万 ,不过存储需要通过 K 个 hash函数来存储

比如 元素 N1 通过 k1存储的元素在 M1, N1通过 k2 存储在 M2 ,M1 通过 K(N)存储在 M(m)中

每个元素都经过这样的流程存储.

当判断的时候 也经过这样的判断来判定元素是否在 M中

举报

相关推荐

0 条评论