GJS
少年,奋起吧。

论文: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,就是可以把一个数据集保存或者缓存到内存,使得之后用到这个数据集的时候速度非常快。







posted on 2016-07-05 18:58  GJS Blog  阅读(437)  评论(0编辑  收藏  举报