如何在 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 个文档。
如果通过选项将目的地过滤器直接放入遍历中,则可以大大加快查询速度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
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)