并行计算和处理数百万个二叉树节点

时间:2016-05-25 12:03:22

标签: hadoop data-structures parallel-processing binary-tree bigdata

我将开发一个类似二叉树的推荐管理系统。树中的一个节点仅引用2个节点。这2个节点将引用4个(每个2个),4个将引用8个等等。

随着时间的推移,这棵树会以指数方式增长2次幂n。例如,在树的第100级,我可以有最多2个功率100个节点,即(1267650600228229401496703205376)

每个节点都会有很多信息。

我想实现以下功能:

  1. 任何父节点的getAllChildNodes
  2. 孩子的getParent
  3. 孩子的getAllAncestors
  4. 我应该能够将孩子添加到任何少于2个孩子的父母
  5. 因此,并行可以在树上进行数百万次添加/删除/遍历操作,因为一次多个用户将在其下添加节点

    有人可以建议我使用哪种工具/技术/硬件来处理如此大量的数据吗?

0 个答案:

没有答案