MapReduce 之 单表关联 设计思路和源码分析

本文主要使用了一个相对简单的child-parent表来阐述单表关联的概念，在阐述这一部分内容时，主要涉及两个方面：一是详细阐述每种模块的设计理念；二是采用MapReduce框架进行实现。

1. 样例child-parent表的内容和期望的输出

我们获得了child-parent关系表，并希望揭示这两列间的关系，以生成一个新的grandchild-grandparent表。

为了方便说明问题，首先给出一个简单的家庭人物关系图。

已知表格用于展示孩子与父母的关系。进而计算出孩子的与爷爷奶奶（即姥姥姥爷）之间的联系。由此可见，我们的输入如图所示。

已知表格用于展示孩子与父母的关系。进而计算出孩子的与爷爷奶奶（即姥姥姥爷）之间的联系。由此可见，我们的输入如图所示。

输入：

此处输入由两部分构成：一为child列表（即包含孩子的信息），另一为parent列表