小编Jer*_*man的帖子

我正在研究图形数据库。我偶然发现了 SQL Server 2017 并了解到他们添加了使用图形数据库的选项。但我对性能有一些不确定性。我看了几个关于这个 SQL Server 2017 Graph 的 Youtube 视频、教程和论文。例如这个页面。

记住上面的图像。当我试图找到一个节点时，时间复杂度是 O(n) 是真的吗？在其他图形数据库（如 Neo4j）中的性能是否相似？我只是在谈论节点查找，而不是最短路径算法等。

我也有一种感觉，SQL Server 中的图形功能只是变相的关系数据库。这样对吗？

提前致谢。