hbase 布隆过滤器

前几天,和同事聊天发现他们对于HBase的的过滤器只知道查询过滤器,并不知道布隆过滤器什么,因此今天的文章就来讲说特殊的过滤器 - 布隆过滤器。算法   基本理论: 。首先要知道布隆过滤器的做用在HBase的中咱们查找一个rowkey时,HBase的会经过一下三个步骤查询咱们匹配的rowkey。 1,先查询memstore [memstore是是一个按键排序的树形结构的缓冲区],即写内存是否存储r
相关文章
相关标签/搜索