20200730 布隆过滤器是啥


布隆过滤器

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

说人话的解释如下

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

图形理解

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


文章作者: Callable
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Callable !
评论
  目录