【數據結構】—— 哈希的應用之布隆過濾器

BitMap 上篇博客咱們講到了位圖（BitMap）：哈希應用之位圖 ，可是位圖不是萬能的，如咱們須要存儲的64bit類型的數據，還能不能用BitMap？咱們來算一算： EB（Exabyte，艾字節）這個計算機科學中統計數據量的單位有多大，有興趣的小夥伴能夠查閱下資料。這個量級的BitMap，已經不是人類硬件所能承擔的了。我相信誰也不會想用集羣去計算這麼一個問題吧？因此BitMap的好處在於空間復

>>阅读原文<<