标签: sql-graph

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

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

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

提前致谢。

我有一个非常常见的问题，我试图使用图形查询来解决（sql server 2017）。

1. 我想构建一个查询并查找节点中的任何人如何连接到C.
2. 我想构建一个查询并查找节点中的任何人如何连接C（有 1 或 2 个连接）。

这是创建该图的完整脚本：

DROP TABLE IF EXISTS Person;
CREATE TABLE Person (userName VARCHAR(100)  PRIMARY KEY) AS NODE;

INSERT INTO Person (userName) VALUES ('A'),('B'),('C'),('D'),('E'),('F'); 

DROP TABLE IF EXISTS Follow; 
CREATE TABLE Follow AS EDGE;

INSERT INTO Follow ($from_id, $to_id) VALUES (
   (SELECT $node_id FROM dbo.Person WHERE userName = 'A'),
   (SELECT $node_id FROM dbo.Person WHERE userName = 'E')),

   ((SELECT $node_id FROM dbo.Person WHERE userName = 'E'),
   (SELECT $node_id FROM dbo.Person WHERE …