MapReduce要点复习

两个核心点:
mapreduce编程模型:把数据运算流程分成2个阶段:
阶段1:读取原始数据,形成key-va1ue数据( map方法)
阶段2:将阶段1的key-va1ue数据按照相同key分组聚合(reduce方法)
mapreduce编程模型的具体实现(软件) : hadoop 中的mapreduce框架; spark;
hadoop中的mapreduce框架:
对编程模型阶段1的实现就是: map task
对编程模型阶段2的实现就是: reduce task

maptask:
读数据: InputF ormat-->TextInputFormat读文本文件
                                  -- >SequenceFi1eInputF ormat读Sequence文件
                                  -- >DBInputF ormat读数据库
处理数据: maptask通过调用Mapper类的map 0)方法实现对数据的处理
分区:将map阶段产生的key-value数据,分发给若干个reduce task来分担负载,maptask调用
Partitioner类的getPartition()方法来决定如何划分数据给不同的reduce task
对key-va1ue数据做排序:调用key. compareTo ()方法来实现对key-value数据排序

reduce task
读数据:通过http方式从maptask产生的数据文件中下载属于自己的“区”的数据到本地磁盘,然后将多个“同区文件”做合并(归并排序)
处理数据:通过调用GroupingComparator的 compare ()方法来判断文件中的哪些key-value属于同一组,然后将这-组数据传给Reducer类的reduce()方法聚合一次
输出结果:调用0utputFormat组件将结果key-value数据写出去
                               OutputFormat --> TextOutputFormat写文本文件(一对key- va1ue写-行,分隔符用\t)
                                                            SequenceFileOutputFormat写Sequence文件(直接将key-va1ue对象序列化到文件中)

                                                            DBOutputFormat

 

 

                                                            DBOutputFormat

 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值