Files
Learn-Algorithms/海量数据处理
..
2015-12-01 16:26:04 +08:00

海量数据处理

海量处理问题常用的分析解决问题的思路是:

  • 分而治之/Hash映射 + hash统计/trie树/红黑树/二叉搜索树 + 堆排序/快速排序/归并排序
  • 双层桶划分
  • Bloom filter 、Bitmap
  • Trie树/数据库/倒排索引
  • 外排序
  • 分布处理之 Hadoop/Mapreduce

分而治之/Hash映射 + hash统计/trie树/红黑树/二叉搜索树 + 堆排序/快速排序/归并排序

双层桶划分

Bloom filter 、Bitmap

Trie树/数据库/倒排索引

外排序

分布处理之 Hadoop/Mapreduce