hadoop 巨大二叉树

qq_27425725 2017-12-13 09:16:16
大家好,我想问下如何并行处理一颗二叉树,有两台服务器,我想每一台去分别处理二叉树的左右子树,在各自的服务器中遍历每一颗子树的所有孩子节点。
如:
A
B C
D E F G

主输出A
服务器a1 输出B D E
服务器a2 输出C F G


请问该怎么做?用hadoop可以吗?麻烦详细解释下,谢谢。
...全文
417 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
xutao_2008_2000 2018-01-03
  • 打赏
  • 举报
回复
hadoop的并行处理 是现将数据是split ,然后洗牌再merge combine ,但是任务的分发和划分不是程序控制的,结果的输出是集中的,因为集群的节点对mr程序是屏蔽了的

1,162

社区成员

发帖
与我相关
我的任务
社区描述
Docker是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的Linux 机器上,也可以实现虚拟化。
社区管理员
  • Docker
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧