ArangoDB 获取树根节点

如何解决ArangoDB 获取树根节点

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

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

解决方法

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

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