HBase Bloom過濾器、哈希函數、哈希值、位數組 08

1. 哈希函數 哈希函數的概念：將任意大小的數據轉換成特定大小的數據函數，轉換後的數據稱爲哈希值或哈希編碼。下面是一副示意圖： 可以明顯的看到，原始數據經過哈希函數的映射後稱爲了一個個的哈希編碼，數據得到壓縮。哈希函數是實現哈希表和布隆過濾器基礎。 2. 判定一個元素是否存在於集合中 如何查看一個東西是否在有大量數據的池子裏面。 通常的做法有如下幾種思路： 數組 鏈表 樹、平衡二叉樹、Trie M

>>阅读原文<<