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

Question

例如在 twitter 中，我们如何找到人 a 到人 b 之间的路径？使用重复的查询是递归的，并且在大图上可能非常繁重。我怎样才能使用 olap 以获得更好的性能？或者还有其他方法吗？

Answer 1

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

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