mapreduce的原理_深入理解redis

mapreduce的原理_深入理解redis1.MapReduce概念 1)MapReduce是一种分布式计算模型,由Google提出,主要用于搜索领域,解决海量数据的计算问题. 2)MapReduce是分布式运行的,由两个阶段组成:Map和R

MapReduce原理深入理解(一)

1.MapReduce概念

1)MapReduce是一种分布式计算模型,由Google提出,主要用于搜索领域,解决海量数据的计算问题.

2)MapReduce是分布式运行的,由两个阶段组成:Map和Reduce,Map阶段是一个独立的程序,有很多个节点同时运行,每个节点处理一部分数据。Reduce阶段是一个独立的程序,有很多个节点同时运行,每个节点处理一部分数据【在这先把reduce理解为一个单独的聚合程序即可】。

3)MapReduce框架都有默认实现,用户只需要覆盖map()和reduce()两个函数,即可实现分布式计算,非常简单。

4)两个函数的形参和返回值都是<key、value>,使用的时候一定要注意构造<k,v>。

2.MapReduce核心思想

mapreduce的原理_深入理解redis

 

 

 

(1)分布式的运算程序往往需要分成至少2个阶段。

 

(2)第一个阶段的MapTask并发实例,完全并行运行,互不相干。

 

(3)第二个阶段的ReduceTask并发实例互不相干,但是他们的数据依赖于上一个阶段的所有MapTask并发实例的输出。

 

(4)MapReduce编程模型只能包含一个Map阶段和一个Reduce阶段,如果用户的业务逻辑非常复杂,那就只能多个MapReduce程序,串行运行。

 

总结:分析WordCount数据流走向深入理解MapReduce核心思想。

 

 

 

 

mapreduce的原理_深入理解redis

 

 3. MapReduce 中的shuffle

mapreduce的原理_深入理解redis

 

 4.Mapreduce代码

import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.FileSystem; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Job; import org.apache.hadoop.mapreduce.Mapper; import org.apache.hadoop.mapreduce.Reducer; import org.apache.hadoop.mapreduce.lib.input.FileInputFormat; import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat; import java.io.IOException; public class WordCount { //分割任务 // 第一对kv,是决定数据输入的格式 // 第二队kv 是决定数据输出的格式
    public static class MyMapper extends Mapper<LongWritable, Text, Text, LongWritable> { /*map阶段数据是一行一行过来的 每一行数据都需要执行代码*/ @Override protected void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException { LongWritable longWritable = new LongWritable(1); String s = value.toString(); context.write(new Text(s), longWritable); } } //接收Map端数据
    public static class MyReducer extends Reducer<Text, LongWritable, Text, LongWritable> { /* reduce 聚合程序 每一个k都会调用一次 * 默认是一个节点 * key:每一个单词 * values:map端 当前k所对应的所有的v */ @Override protected void reduce(Text key, Iterable<LongWritable> values, Context context) throws IOException, InterruptedException { //设置统计的初始值为0
            long sum = 0l; for (LongWritable value : values) { sum += value.get(); } context.write(key, new LongWritable(sum)); } } /** * 是当前mapreduce程序入口 * 用来构建mapreduce程序 */
    public static void main(String[] args) throws IOException, ClassNotFoundException, InterruptedException { //创建一个job任务
        Job job=Job.getInstance(); //指定job名称
        job.setJobName("第一个mr程序"); //构建mr //指定当前main所在类名(识别具体的类)
        job.setJarByClass(WordCount.class); //指定map端类 // 指定map输出的kv类型
        job.setMapperClass(MyMapper.class); job.setMapOutputKeyClass(Text.class); job.setMapOutputValueClass(LongWritable.class); //指定reduce端类 //指定reduce端输出的kv类型
        job.setReducerClass(MyReducer.class); job.setOutputKeyClass(Text.class); job.setOutputValueClass(LongWritable.class); // 指定输入路径
        Path in = new Path("/word"); FileInputFormat.addInputPath(job,in); //输出路径指定
        Path out = new Path("/output"); FileSystem fs = FileSystem.get(new Configuration()); //如果文件存在
        if(fs.exists(out)){ fs.delete(out,true); } //存在
 FileOutputFormat.setOutputPath(job,out); //启动
        job.waitForCompletion(true); System.out.println("MapReduce正在执行"); } }

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
转载请注明出处: https://daima100.com/5832.html

(0)
上一篇 2023-04-22
下一篇 2023-04-23

相关推荐

  • 自然语言处理:让Python自动化文本处理更加精准高效

    自然语言处理:让Python自动化文本处理更加精准高效自然语言处理(Natural Language Processing,NLP)是计算机科学、人工智能、语言学等交叉领域的一项技术,其目的是让计算机能够识别、理解、分析和生成人类自然语言的信息。Python作为当前较为流行的编程语言之一,提供了丰富的用于自然语言处理的库和工具。本文将介绍Python在自然语言处理方面的应用,包括文本处理、情感分析、主题建模等内容。

    2024-02-14
    47
  • 使用Python Tutor进行代码可视化学习

    使用Python Tutor进行代码可视化学习Python作为一门高级编程语言,非常的受欢迎。Python的简移易学是其受欢迎的原因之一,但是学习编程仍然对初学者来说是一项挑战。Python Tutor是一种工具,帮助添加视觉元素到Python代码,它能帮助完全没有编程知识的人学习基础的编程概念。在这篇文章中,我们将介绍如何使用Python Tutor和一些常见的编程概念,包括变量、条件语句和循环。

    2024-04-26
    15
  • redis的lpush_redis基本数据结构及底层实现

    redis的lpush_redis基本数据结构及底层实现你的项目或许已经使用 Redis 很长时间了,但在使用过程中,你可能还会或多或少地遇到以下问题:
    我的 Redis 内存为什么增长这么快?
    为什么我的 Redis 操作延迟变大了?
    如何降低 Redi

    2023-05-04
    224
  • Mysql优化思路

    Mysql优化思路一、总体优化思路 首先构建脚本观察查询数,连接数等数据,确定环境原因以及内部SQL执行原因,然后根据具体原因做具体处理。 二、构建脚本观察状态 mysqladmin -uroot -p ext G

    2022-12-28
    105
  • 数学计算工具:Python、Arcus Sinus、Matlab

    数学计算工具:Python、Arcus Sinus、Matlab数学计算工具是现代科学和工程设计中必不可少的一项技术,而Python、Arcus Sinus和Matlab是其中比较流行和实用的工具。在本文中,我们将从多个方面对这三种工具进行介绍和比较。

    2024-01-15
    60
  • es全图鉴_电工入门宝典书推荐

    es全图鉴_电工入门宝典书推荐本文使用版本基于elasticsearch 6.4.0 1、什么是ES? 官网: ‘https://www.elastic.co/products/elasticsearch’ 中文官网:https:

    2022-12-17
    93
  • Linux系统环境下MySQL数据库源代码的安装[通俗易懂]

    Linux系统环境下MySQL数据库源代码的安装[通俗易懂]Linux系统环境下MySQL数据库源代码的安装 基本环境:CentOS Linux release 7.8.2003 (Core)、MySQL5.6 一、 安装环境准备 若要在Linux系统下进行M

    2023-03-16
    103
  • Python中的软断言和硬断言

    Python中的软断言和硬断言a href=”https://beian.miit.gov.cn/”苏ICP备2023018380号-1/a Copyright www.python100.com .Some Rights Reserved.

    2023-12-10
    66

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注