0
用户访问量
0
注册用户数
0
在线视频观看人次
0
在线实验人次

布隆过滤器的优缺点

作者：云创智学|发布时间：2022-06-06 13:35:20.0|来源：云创智学

Bigtable向用户提供了一种称为布隆过滤器的数学工具。布隆过滤器是巴顿•布隆在1970年提出的，实际上它是一个很长的二进制向量和一系列随机映射函数，在读操作中确定子表的位置时非常有用。

优点：

布隆过滤器的速度快，省空间

不会将一个存在的子表判定为不存在

缺点：

在某些情况下它会将不存在的子表判断为存在

友情链接