布隆過濾器(Bloom Filter)詳解

直觀的說，bloom算法類似一個hash set，用來判斷某個元素（key）是否在某個集合中。 和一般的hash set不同的是，這個算法無需存儲key的值，對於每個key，只需要k個比特位，每個存儲一個標誌，用來判斷key是否在集合中。 算法： 1. 首先需要k個hash函數，每個函數可以把key散列成爲1個整數 2. 初始化時，需要一個長度爲n比特的數組，每個比特位初始化爲0 3. 某個key

>>阅读原文<<