如何在磁盘上存储大图

Question

我有一个 100 GB 的大图表，所以我无法将它存储在 RAM 中。该图具有多条边，并且每条边都有标签。我想执行如下查询：

1. 显示所有来自指定节点的边。
2. 显示两个给定节点之间的所有边。
3. 随机选择 1000 对连接的节点，并显示它们之间的所有边。
4. 随机选择 1000 个节点。

对于这类查询，在磁盘上存储图表的好方法是什么？

这适用于单个高性能 PC，而不是分布式设置。我首选的编程语言是 Python。

Answer 1

您可以尝试使用 Neo4J 图形数据库。它有support for Python language 和丰富的query syntax，这将使您能够执行您提到的所有查询。