HBase BloomFilter

其實是一個很長的二進制向量和一系列隨機映射函數。其能夠用於檢索一個元素是否在一個集合中。 優勢：空間效率和查詢時間都遠遠的超過通常算法， 缺點：有必定的誤識別率和刪除困難。 類型： NONE:沒有 ROW:行鍵 ROWCOL:行鍵+列 使用布隆過濾器的根本緣由： 默認機制決定了一個存儲文件是否包含特定的受限於可用塊索引的行鍵，同時這個索引又是至關粗粒度的，該索引只存儲了文件包含塊的開始鍵。 另外一

>>阅读原文<<