Bitmap和BloomFilter

題目 5TB的硬盤上放滿了數據,請寫一個算法將這些數據進行排重。若是這些數據是一些32bit大小的數據該如何解決?若是是64bit的呢?web 一、Bitmap Bitmap又叫作位圖,判斷數組中的某位索引值下的位是否爲1,來表示這個數是否存在。假如53存在,那麼就將數組中的第53位置1。這樣Bitmap極大地壓縮了所須要的內存空間,而且還額外地完成了對原始大型數據的排序工做。使用位圖能夠大大節省
相關文章
相關標籤/搜索