zoukankan      html  css  js  c++  java
  • spark

    论文:Spark: Cluster Computing with Working Sets

    1.背景:

    解决一些hadoop无法胜任的工作,倒不是hadoop不能做,就是hadoop做这些事情效果不好,时间长。因为hadoop 每个map reduce都会把中间内容数据写到disk里面,之后再从disk里面读,太耗时间了。特别是下面两种情况:

    Hadoop无法解决那些需要重复迭代使用数据的问题。

    (1)Iterative  jops  迭代:重复在一个数据集上进行操作,比如Kmeans算法,那些在数据集上进行迭代运算,求梯度的算法等等。Hadoop 每次迭代都分解为map reduce。每次都需要从磁盘度数据,性能严重影响。

    (2)Itrative  analytics:   那些比如要在一个数据集重复查询某些query进行分析。

    说到底就是hadoop都是磁盘读数据,严重影响性能。要是能把数据放到内存里去就好了。

     

    2.解决方案:

    Spark框架,保留了hadoop的优点,还通过把数据放到内存里面,解决了这些问题,spark还是建立在hadoop生态全上的,数据存储还是用hdfs。


    具体如何实现的呢?因为引入了RDD这个东西。

    何为RDD:

    RDD,RDD是spark的抽象数据结构类型,在spark里面,任何数据都是被表示为RDD,是一个只可读的分布式数据集合。可以认为就是个数组或者表,但是是分区存放的,并且RDD提供一下并行接口,保证可以并行map reduce。


    spark在执行过程也是RDD->RDD->RDD->result。spark的过程其实就是把数据转为RDD然后对RDD进行一系列的相应的转换,操作最后输出结果。并且这些RDD都是存放在内存里面的。


    可以持久化一个RDD到内存,cache它,下次就可以无须计算,直接使用内存cache的数据,


    3.RDD的容错能力:

    lineage(继承),可以通过记录的信息,从原始可靠数据还原出RDD,RDD不需要数据存在物理磁盘,只要保存足够的信息,可以从原数据及计算出RDD即可。

    RDD可以被rebuild。因为RDD都是从一系列RDD转换过来的,这里涉及到惰性转换,其实就是在RDD转换的过程中,其实并没有执行,只是保存了一些信息,这些信息记录了前后RDD是如何转换的,只有当需要输出计算的action操作发生,才会执行。

    (论文原话,RDD :store as a chain of object(pointer to parent,information how rdd transform)

    和hadoop保留多份副本的方案不一致,这样简单还可以省空间。


    4.如果构建和产生RDD:

    (1)文件系统,hdfs,本地文件等

    (2)parallelizing  直接产生数组

    (3)transform from 已存在的RDD

     (4)   changing from 持久化的RDD




    mac安装过程:

    (1)安装java,配置环境变量,下个jdk7以上的

    (2)安装scale,配置环境变量(直接下载解压,文件目录添加到HOME,简单)

     (3)   安装spark,下载解压,进入目录编译,sbt编译(稍微配置一下路径即可,简单,不过要编译很久,也可以下载编译好的直接运行)

    网上可容易查找配置步骤,没难度。




    1.创建RDD:

    (1)从集合(数组)  parallelize(list[1,2,3,4,5])

    (2)从外部文件(hdfs,普通文件系统)textFile(filePath)


    RDD:包括  transform    ations 两种操作类型

    转化,动作。

    转化:就是从一个rdd变成另外一个rdd,并且会记住上次rdd,实际不执行,叫惰性转换。

              就看做是一个指针,记住了这些该做的操作可是没做,留着以后一起做。

    动作:action阶段才会执行代码。value值。


    Transform:

    比如map,filter这些

    Action:

    count(),collection() 这些


    2.运行spark,可以使用java python scala。

    先使用scala的命令行来熟悉一下提供的API

    API:

    Transform:

    Map(func):

         对RDD中的每个数据元素执行一个函数,产生一个新的RDD。和hadoop里面的map一样意思。map(x=>x*2)这边要说明,map只接受KV格式的RDD

    MapValue:

        输入对应kv中的v,k保证不变,对v进行操作,组成一个新kv

    Filter(func):

        对元素进行过滤,每个元素应用f函数,返回值为true的在rdd保留。

    Distinct:

        去重


    Action:

    Reduce(func):

       reduce就是规约嘛,两两前后规约。[1,2,3,4,5,6,7]    1+2=3   3+3=6 6+4=10 sum

    和hadoop里面的reduce的对应的是reducebykey。规约相同key的数据。

    collect()  

       以数组形式 返回数据集的所有元素

    count()

      返回数据集的个数

    first()

    take(n) :    top n




    持久化RDD:

       spark可以持久化一个RDD,就是可以把一个数据集保存或者缓存到内存,使得之后用到这个数据集的时候速度非常快。







  • 相关阅读:
    搜索区间
    搜索插入位置
    旋转排序数组
    搜索二维矩阵
    njnja 安装
    rpmbuild打包
    snappy 安装
    mysql8 安装
    re2c安装
    make 安装
  • 原文地址:https://www.cnblogs.com/GuoJiaSheng/p/5644729.html
Copyright © 2011-2022 走看看