布隆過濾器在HBase中的應用

在討論布隆過濾器在HBase中的應用以前，先介紹一下HBase的塊索引機制。塊索引是HBase固有的一個特性，由於HBase的底層數據是存儲在HFile中的，而每一個HFile中存儲的是有序的<key, value>鍵值對，HFile文件內部由連續的塊組成[1]，每一個塊中存儲的第一行數據的行鍵組成了這個文件的塊索引，這些塊索引信息存儲在文件尾部。當HBase打開一個HFile時，塊索引信息會優先

>>阅读原文<<