hbase 布隆過濾器

前幾天，和同事聊天發現他們對於HBase的的過濾器只知道查詢過濾器，並不知道布隆過濾器什麼，因此今天的文章就來講說特殊的過濾器 - 布隆過濾器。算法   基本理論： 。首先要知道布隆過濾器的做用在HBase的中咱們查找一個rowkey時，HBase的會經過一下三個步驟查詢咱們匹配的rowkey。 1，先查詢memstore [memstore是是一個按鍵排序的樹形結構的緩衝區]，即寫內存是否存儲r

>>阅读原文<<