使用MR展平一棵树，我如何递归加入PIG/HIVE/MR？

我希望使用Pig/Hive/MR扁平化数据层次结构。 下面是表示树结构的示例输入：

Child|Parent
B|A
D|B
E|B
C|A

表示根节点路径的必需输出

B,A
D,B,A
E,B,A
C,A

通过做一个递归的左自连接，我想遍历树。这是吗

---

可以使用这些工具吗？

你找到答案了吗？可能重复的你找到答案了吗？可能重复的