如何在一个非常大的图中找到顶点之间的路径

Question

例如在twitter中我们怎样才能找到人与人之间的路径？使用repeat的查询是递归的，并且在一个大图上可能非常繁重。我可以使用olap来获得更好的性能吗？还是有另一种方法吗？

Answer 1

在OLTP模式中减轻此操作“重量”的一种机制，即潜在的完整集群/图形扫描，是通过Gremlin使用时间限制。然而，权衡是由于达到时间限制，您可能找不到两个顶点之间的路径。

OLAP会启用这样的操作，因为它旨在处理“广泛”遍历。请注意，5.1将重点关注完整图形操作的性能改进。