graph - orientDB 在查找 2 个顶点之间的路径时的检索时间

Question

我们有一个需要使用图形数据库的用例。大约有

10000 个节点和 1000000 条边(大约)。

现在我需要这样查询。对于任意 2 个顶点，找到它们之间的所有可能路径。

origntDb 需要多少时间？我希望检索时间非常短。orientDB 支持吗？

两个顶点的距离约为 20。但每个顶点可能有大约 10 条出边。

Answer 1

对于 Gremlin 中顶点 1 和 2 之间的所有路径，执行以下操作:

g.v(1).out.loop(1){true}{it.object.id==2}.path

当然，如果有循环，所有可能的路径都是无限的，因此您可能会想要这样做:

g.v(1).out.loop(1){true}{it.object.id==2}.path[0..100]

...最多获取 100 条路径。您还可以执行此操作来删除循环路径:

g.v(1).out.simplePath.loop(2){true}{it.object.id==2}.path[0..100]

马可。