为何spark中需要设计RDD这个一个概念

先来看一篇分享:

什么是Spark中的RDD以及我们为什么需要它?

Spark一般已经过度使用Hadoop(MapReduce),因为它在迭代处理算法中更快地执行方面提供了好处。

Apache Spark已经过度采用了Hadoop(MapReduce),因为它在迭代处理算法(如机器学习)中的更快执行方面提供了多种好处。

在这篇文章中,我们将尝试理解是什么让Spark RDD在批量分析中如此有用。

为何选择RDD?

当涉及迭代分布式计算,即在诸如Logistic回归,K均值聚类,页面排名算法的计算中处理多个作业上的数据时,在多个作业之间重用或共享数据是相当常见的,或者您可能想要多个对共享数据集的即席查询。

在现有的分布式计算系统(例如MapReduce)中存在数据重用或数据共享的潜在问题,也就是说,您需要将数据存储在某些中间稳定的分布式存储(如HDFS或Amazon S3)中。这使得作业的整体计算变慢,因为它涉及过程中的多个IO操作,复制和序列化。

MapReduce中的迭代处理

RDD尝试通过启用容错分布式内存计算来解决这些问题。

Spark中的迭代处理

现在,让我们了解RDD究竟是什么以及它如何实现容错 -

RDD - 弹性分布式数据集

RDD是不可变和分区的记录集合,只能通过粗粒度操作(如map,filter,group by等)创建。通过粗粒度操作,这意味着操作应用于数据集中的所有元素。RDD只能通过从稳定存储(如HDFS)读取数据或通过现有RDD上的转换来创建。

现在,如何帮助容错?

由于RDD是通过一组转换创建的,因此它会记录这些转换,而不是实际数据。生成一个RDD的转换称为Lineage Graph


firstRDD = spark。textFile(“hdfs:// ...”)

secondRDD = firstRDD。filter(someFunction);

thirdRDD  =  secondRDD。map(someFunction);

例如 -

Spark RDD Lineage Graph

如果我们丢失了RDD的一些分区,我们可以在lineage中重放该分区上的转换来实现相同的计算,而不是跨多个节点进行数据复制。这个特性是RDD的最大好处,因为它节省了很多努力在数据管理和复制中,从而实现更快的计算。

上面的解释总结有两点:

1:重用和共享数据

2:容错

第一点我并不同意:如果是在多个作业间共享数据的话,无论是MR还是spark都会用磁盘作为重用的介质

第二点才是RDD出现的主要原因:第一如果你在MR中任务在某个地方出错,只能是全部重头算一遍,我们是想如果要避免每一次出错重算的话,我们是不是要缓存出错之前的数据集,另外还需要从出错点重试的机制,那么这一点在MR计算模型中是没有实现,当然你可以自己重写MR框架来实现这个模式,实现这个模式需要除了需要考虑之前的那两点,还需要考虑到出错之前的数据集如果数据缓存达到存储瓶颈时的要落盘,缓存数据需要重新就算时要从该数据集的上游去重新计算,也就是需要存储该数据集的上游信息,然后这个是分布式计算,是不是还要存储该数据集的分区情况,等等这些,其实就是对应了spark里面的RDD的设计思想,所以说spark中之所以有RDD这个概念,主要原因是为了实现容错的快速处理。

为了验证上面的说的,我们看看RDD的内部结构和出错的时的处理机制

RDD内部结构(RDD是一个抽象类,封装了通用的属性和方法)

比较重要的属性:dependencies和partition,其中dependencies记录的该RDD的依赖关系,partition记录了RDD的分区信息

比较重要的方法:cache和persisit,这个两个方法决定了RDD里面data缓存的级别,默认RDD是不缓存的,如果需要重用那么可以使用这个两个方法缓存(内存和磁盘可选)

预留问题:

1:没有缓存的RDD的数据是在什么时候被回收的?

2:task失败是如何使用血缘机制重新计算的?
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,284评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,115评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,614评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,671评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,699评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,562评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,309评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,223评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,668评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,859评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,981评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,705评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,310评论 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,904评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,023评论 1 270
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,146评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,933评论 2 355

推荐阅读更多精彩内容