海量数据处理

一、引言 海量数据处理工做为:基于海量数据上的存储、处理和操做。web 时间: 采用巧妙的算法,搭配合适的数据结构,如Bloom filter(布隆过滤器)、hash、bitmap、堆、trie树。 空间: 大而化之,分而治之(hash映射)。算法 二、算法/数据结构基础 2.1 boolm filter(布隆过滤器) Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组
相关文章
相关标签/搜索