基于MapReduce范式构造树与表

• 作者: 许春玲
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 树 表 MAPREDUCE 数据结构
• 年，卷（期）: 2010,（1）
• 页码范围: 6
• 页数: 1页
• 分类号: TP301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许春玲	苏州大学计算机科学与技术学院	4	127	1.0	4.0