发布时间：2018-06-30 20:32:00
分区模式将记录进行分类，但它并不关心记录的顺序。其主要目的是将数据集中相似的记录分成不同的、更小的数据集 分区主要原理是，自定义分区类继承Partitioner，根据业务需求实现分区函数 public int getPartition(Text key, Text value, int numPartitions)，将Key相同的记.........【阅读全文】
发布时间：2018-06-30 23:21:14
分箱模式与区模式类似，都是在不考虑记录顺序的情况下，对记录进行分类。与分区不同的是，分箱是在Map阶段对数据进行拆分。这样可以将减少reduce阶段的输出工作量。但该模式缺点是每个mapper将为每个输出箱子创建文件。假如有1000个箱子和1000个mapper，那么输出文件1000 000个文件。这对NameNode可扩展性及.........【阅读全文】
发布时间：2018-06-30 07:34:50
MapReduce 分层模式 分层结构模式 是从数据中创造出不同于原始结构的新记录，其目的主要是将基于行的数据转换成分层的格式，如JSon或Xml等其他需要格式 主要原理是采用MultipleInputs将多个输入文件，通过不同的Map类，加入到Mapper阶段，在map类中通过打.........【阅读全文】
发布时间：2018-06-25 20:13:56
TopN算法是一个经典的算法，由于每个map都只是实现了本地的TopN算法，而假设map有M个，在归约的阶段只有M x N个，这个结果是可以接受的并不会造成性能瓶颈。这个TopN算法在map阶段将使用TreeMap来实现排序，以到达可伸缩的目的。实现步骤： 1、在mapper中定义TreeMap 将输入数据按put到TreeMap中，如果TreeMap.........【阅读全文】
