20200730 布隆过滤器是啥

算法
算法
Publish Date:   2020-07-30

布隆过滤器

比如HBase里面的应用,构建scannner时，判断scanner的是否包含所需要的数据列或者列族，来判断rowkey是否在一个region里?用到了布隆过滤器。

说人话的解释如下

https://developer.aliyun.com/article/683602

图形理解

https://www.jasondavies.com/bloomfilter/?spm=a2c6h.12873639.0.0.4b5d6c00CPXTpR

Author: 杜宏飞
Link: http://D1735489349.github.io/2020/07/30/blogSample/20200730/
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint policy. If reproduced, please indicate source 杜宏飞 !
算法
赏
  TOC