| 基于MapReduce范式构造树与表 |
| |
| 引用本文： | 许春玲. 基于MapReduce范式构造树与表[J]. 数字社区&智能家居, 2010, 0(1) |
| |
| 作者姓名： | 许春玲 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院; |
| |
| 摘 要： | 树和表是两中代表性的数据结构。文件系统和数据库,是两种基本的存储系统。文件系统的结构可以抽象成树,数据库结构可以抽象成表。MapReduc范式是从已有的众多数据处理流程中抽象出的具有共性的部分,其分而治之的思想核心适用于并行的分布式处理。该文通过两实例,尝试了用MapReduce范式来构造表和树这两种具有代表性的数据结构,并对其特点进行归纳作为切入点,以便将来进一步对MapReduce范式在更一般范围的适用性做深入研究。
|
| 关 键 词： | 树 表 MapReduce 数据结构 |
Construct Tree and Table Based on MapReduce Paradigm |
| |
| XU Chun-ling. Construct Tree and Table Based on MapReduce Paradigm[J]. Digital Community & Smart Home, 2010, 0(1) |
| |
| Authors: | XU Chun-ling |
| |
| Affiliation: | School of Computer Science & Technology;Soochow University;Suzhou 215006;China |
| |
| Abstract: | |
| |
| Keywords: | tree table MapReduce data structure |
| 本文献已被 CNKI 等数据库收录！ |
|
