基于树结构的MapReduce模型

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:nanpingke11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MapReduce是Google开发的一种并行分布式计算模型,已在搜索和处理海量数据领域得到了广泛的应用。此模型只适用于数据关联性弱、能够高度并行化的程序,未能处理数据关联性强的数据(比如树形结构)。文中详细讨论了MapReduce的实现机制,提出了一种基于树结构的MapReduce模型,它是基于一种聚类聚合的反复轮询过程,聚合时用<k1,k2,…,kn,value>代替传统的<k,value>,使模型更具有一般性。最后搭建Hadoop平台来处理XML结构的海量数据,并比对新旧两种模型的效率。实验结果表明,其执行速度明显比传统模型高效。
其他文献
实训基地建设是高职人才培养的重要一环,也是高职教育内涵建设非常重要的内容之一。目前外贸类专业的实训基地建设仍面临诸多问题,如师资问题、企业参与不足问题、资金问题和
本文通过对废弃轮胎再利用技术发展的阐述和废弃轮胎不同再利用技术的分析,预测废弃轮胎综合利用的发展方向和常温助剂法制取精细胶粉的前景。
钣金件之间主要使用自攻螺钉连接,但如果自攻螺钉出现滑丝,则对产品质量有重大影响。本文将从多个角度分析导致自攻螺钉滑丝的原因及如何消除自攻螺钉滑丝,提高自攻螺钉连接
搭建了基于PolyMAX法的试验模态分析系统,在LMS模态分析模块下对JZQ-250型号齿轮箱进行了建模,采用多点激励单点响应法,对该齿轮箱进行锤击试验,对所采集数据进行分析处理,建
<正>新课改以来,语文教学的"娱乐化"现象愈演愈烈,为此招致的批评也越来越多。到如今,虽有课标修订稿的再版出台,也有继之而来的一系列大规模、高层次培训,以及广泛开展的"真
中国信用卡市场目前还处于其发展的初级阶段,市场规模较小,市场结构呈现出两寡头主导的垄断竞争格局,市场交易结构和收入结构还有待完善。从发展趋势上看,中国信用卡市场的规
财税专业关注宏观与国是的特殊性决定了培养学生社会责任和实践能力的必要性,特别是对以独生子女、城市学生、应届学生为主的一代而言更具有特殊意义。上海财经大学财税专业
目的阐明平顶山市艾滋病的流行现状和趋势,为制定有效的预防干预措施提供依据。方法运用流行病学方法,对1995-2011年艾滋病综合防治信息系统中报告病例数进行分析。结果①截
本文分析了供电企业配电检修原则,阐述了供电企业配电检修质量管理、配电检修计划管理、配电检修备品备件及工器具管理,介绍了配电检修人员巡检管理,强调了供电企业配电线路
朗豪坊位于香港旺角,整个朗豪坊贯穿整体的部分,就是零售商业部分了。设计师将裙房上部的商业空间分为四个部分,整个零售商业部分通过两部直插入"峡谷"的直达通天电梯联系在