海量數據處理

一、引言 海量數據處理工做爲：基於海量數據上的存儲、處理和操做。web 時間： 採用巧妙的算法，搭配合適的數據結構，如Bloom filter（布隆過濾器）、hash、bitmap、堆、trie樹。 空間： 大而化之，分而治之（hash映射）。算法 二、算法/數據結構基礎 2.1 boolm filter（布隆過濾器） Bloom Filter（BF）是一種空間效率很高的隨機數據結構，它利用位數組

>>阅读原文<<