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