简单图形数据库

Question

我知道Neo4j，RedisGraph，DGraph，ArangoDB。

但我不想要如此繁重的客户端/服务器应用程序。我只需要加载400万个节点和1000万个关系，并请求2个节点之间的最短路径。未加权且未定向的图形。

我写了一个Go代码，它可以在我的笔记本电脑上使用BFS算法在2秒内完成这项工作。但我不需要重新发明轮子。实际上，我不能像Neo4j那样在几毫秒内做到这一点。

有没有一个开源项目来解决这个问题？

Answer 1

如果你所做的只是计算双向最短路径，你可能不需要一个完整的图形数据库。我建议查看现有的图形库，这些图形库可以快速将您的图形加载到内存中，并且具有内置的最短路径函数。示例如下：

• https://networkx.programmingpedia.net/
• https://igraph.org/
• https://graph-tool.skewed.de/

图形数据库将为您提供持久性，但也需要在维护数据库和可能需要学习如何利用该图形数据库支持的查询语言之间进行权衡。图形数据库非常适合持续更新图形或执行更多自定义查询/路径查找。