Bloom Filter原理與實現

在作與Web爬蟲有關的任務時，常常這樣須要作這樣的判斷：對於新爬到的URL，咱們須要判斷這個新的URL是否已經在已有的URL集合中存在了。可是當已經存在的URL集合的數據量極其龐大時，這個存在性的判斷工做就變得頗有挑戰性。python 把這個問題抽象出來，就是說：如今須要一種算法（工具），幫助咱們實現一種高效而準確的，元素在集合中的存在性判斷。git 爲了解決上面說的這一類問題，人們從簡入難，想出

>>阅读原文<<