蒙戈的树形结构

时间:2018-06-11 08:16:16

标签: mongodb tree

我必须在mongodb中存储树的节点。通常使用的约定是Tree Structure in mongodb。想知道我们是否可以反过来并存储每个节点中所有后代的列表。起初这似乎是一个坏主意,因为对于更接近root的节点,列表可能很大,但这种方法的优点是:

  • 列表中不需要索引
  • 对于每个作为root的插入,整个树不必像祖先列表方法那样进行修改。移除的情况类似。
  • 必须更新在叶子附近插入/移除通向根的路径。
  • 当你考虑它时,考虑到mongodb中索引的大小,这种方法需要的大小类似于祖先列表方法。

为什么这不是一种常用的方法?

0 个答案:

没有答案