大數據經典算法——bit-map與bloom filter

明白了哈希的原理，bit-map就好說了。 bit-map的核心思想是：所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Key即是該元素。每一個bit空間都是存儲單元，而不像整型數據，即便是int a =1,仍要佔用32個字節的空間，當數據量很大時，就會造成嚴重的空間浪費。由此可見，bit-map可以極大的節省空間，但bit-map只能用來進行一些簡單的操作，比如，查詢元

>>阅读原文<<