Graph 如何在图形中导出/存储所有路径

我有一个阅读量很大的图，有一百万个节点和一亿条边。我的用例是获取任意两个节点之间的所有路径（深度2、3和4）。我试着在Neo4j、OrientDB和Postgres中这样做。虽然它在所有三个数据库中都能工作，但我面临以下问题

• 不是很快
• 增加了超级节点的慢度
• 无法有效地进行分页/排序

解决所有问题的一种方法是预先计算所有路径。有效进行预计算的最佳方法是什么？这些路径存储在哪里？

---

（还有，如何处理图形中的更改？

在中，“度”指连接到顶点（节点）的边（关系）的数量。我猜你是想找到所有深度在1到3之间的路径？是的。没错。我已经更新了帖子。谢谢