CUCKOO FILTER：設計與實現

對於海量數據處理業務，我們通常需要一個索引數據結構，用來幫助查詢，快速判斷數據記錄是否存在，這種數據結構通常又叫過濾器(filter)。考慮這樣一個場景，上網的時候需要在瀏覽器上輸入URL，這時瀏覽器需要去判斷這是否一個惡意的網站，它將對本地緩存的成千上萬的URL索引進行過濾，如果不存在，就放行，如果（可能）存在，則向遠程服務端發起驗證請求，並回饋客戶端給出警告。 索引的存儲又分爲有序和無序，前者

>>阅读原文<<