基于MapReduce范式构造树与表

摘要：

树和表是两中代表性的数据结构.文件系统和数据库,是两种基本的存储系统.文件系统的结构可以抽象成树,数据库结构可以抽象成表.MapReduc范式是从已有的众多数据处理流程中抽象出的具有共性的部分,其分而治之的思想核心适用于并行的分布式处理.该文通过两实例,尝试了用MapReduce范式来构造表和树这两种具有代表性的数据结构,并对其特点进行归纳作为切入点.以便将来进一步对MapReduce范式在更一般范围的适用性做深入研究.

关键词：树、表、MapReduce、数据结构

所属期刊栏目：6

分类号：TP301(计算技术、计算机技术)

在线出版日期：2010-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：6-6