2

如何在 maxDepth = 2 的情况下获得 2 个顶点（例如 X 和 Y）之间的所有可能路径？

我试过了，TRAVERSAL但执行大约需要 10 秒。这是查询：

FOR p IN TRAVERSAL(locations, connections, "X", "outbound", { minDepth: 1, maxDepth: 2, paths: true }) 
FILTER p.destination._key == "Y" 
RETURN p.path.vertices[*].name

位置（顶点）集合有 23753 个文档，连接（边）集合有 123414 个文档。

4

1 回答 1

2

filterVertices如果您通过选项将目的地过滤器直接放入遍历中，以提供遍历应该触及的顶点示例，则可以大大加快查询速度。您可以定义与vertexFilterMethod示例不匹配的所有顶点应该发生的情况。

因此，在您的查询中，您只想匹配目标顶点“Y”，所有其他顶点都应该通过但不包含在结果中，exclude.

这使得后来的 FILTER 过时了。目前，内部优化器无法自动执行此操作，但这种魔力在我们的路线图上。

这是一个包含优化的查询：

FOR p IN TRAVERSAL(locations, connections, "X", "outbound", { minDepth: 1, maxDepth: 2, paths: true, filterVertices: [{_key: "Y"}], vertexFilterMethod: ["exclude"]})
RETURN p.path.vertices[*].name
于 2015-04-16T21:00:21.220 回答