ArangoDB 获取树根节点

Question

我在 ArangoDB 中将基本的分层游戏树存储为图形。 每棵博弈树都有一个起始节点，每个节点（包括起始节点）有2-5条边（动作）。 我有 2 个 collections，顶点节点和边动作。

我正在使用 Node JS SDK 并且试图找到查询所有起始节点的最佳方法？ 我应该向节点添加 isRoot 属性并使用它查询节点集合吗？ 或者我应该使用操作集合查询所有执行过滤器的节点以查找没有入站边缘的节点？ 还是单独的起始节点集合？

Answer 1

查找根节点的遍历或基于聚合的方法不会非常有效。 最快的选择可能是添加一个isRoot属性，您可以查询并可能索引该属性。

您还可以创建一个额外的顶点，该顶点具有到每个根节点的出边，以便您可以从该节点到所有根节点进行 1 跳遍历。 但是，如果您想沿相反方向遍历，并且该节点将是一个通常试图避免的超级节点，这可能会妨碍您。