布隆過濾器在HBase中的應用

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

>>阅读原文<<