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

jucafojl  于 2021-05-29  发布在  Hadoop
关注(0)|答案(0)|浏览(219)

我要开发一个转诊管理系统,这将像二叉树。树中的一个节点将只引用2个节点。这2个节点将引用4(每个节点2),4将引用8,依此类推。
随着时间的推移,这棵树将以2次方n的指数增长。例如,在树的第100级,我最多可以有2个power 100节点(1267650600228229401496703205376)
每个节点都有很多信息。
我想实现如下功能:
任何父节点的getallchildnodes
获取子级的父级
给孩子买礼物
我应该能够添加孩子到任何父母谁有少于2个孩子
因此,并行地,树上可以有数百万的添加/删除/遍历操作,因为一次有多个用户将在它们下面添加节点
有人能告诉我应该使用什么工具/技术/硬件来处理如此大量的数据吗?

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题