布隆過濾器(Bloom Filter)

1.問題 給定100億的數據，數據不可變，每條數據由一個64bit的key和32bit的兩個value組成。設置實現查詢複雜度爲O(1)的存儲結構。html 2.布隆過濾器 咱們經常使用數組、鏈表、樹、哈希表等結構來存儲數據，但這些數據結構在數據量大時，消耗內存呈線性增加。python 布隆過濾器原理： 初始化一個bit 數組，布隆過濾器將一個元素用k個hash 函數映射，映射的位置標1。 查詢：

>>阅读原文<<