图三元组和EAV之间的区别

Question

最近，我开始玩凯莱和ArangoDB他们的图形数据存储。

在阅读和观看有关图形数据库的视频时，我想到了一个问题：是什么使图形数据库与普通SQL中典型的（且可怕的）EAV存储如此不同（又“太棒了”）？

在此演示文稿中 ，出现以下引用：

图形数据库是任何提供无索引邻接的存储系统

但是，无索引邻接到底是什么意思？ 以及这如何影响性能或设计？

使用以下架构，幻灯片中列出的所有查询都是可能的，而且非常简单：

CREATE TABLE "graph" (
    "subject" TEXT NOT NULL,
    "predicate" TEXT NOT NULL,
    "object" TEXT NOT NULL
);

-- Give me all the vertex that go from "A":
SELECT "object" FROM "graph" WHERE "subject" = 'A';

-- Give me all the pairs connected by "C":
SELECT "subject", "object" FROM "graph" WHERE "predicate" = 'C';

-- Give me all the vertex that go to "B":
SELECT "subject" FROM "graph" WHERE "object" = 'B';

-- Give me all the vertex that go to "B" through "C":
SELECT "subject" FROM "graph" WHERE "object" = 'B' AND "predicate" = 'C';

Answer 1

好吧，说实话，无索引邻接基本上是一个营销流行语。 我同意，您的示例很简单并且可能，但是使用图形数据库可以使您执行在mysql上不那么容易处理的查询（而且大多数情况下执行起来非常糟糕）。 如果您想知道图中两个顶点之间的最短路径，则不能使用mysql来完成。

在ArangoDB中，这是一个简单的调用：

GRAPH_SHORTEST_PATH（“ yourGraph”，“ StartVertex”，“ EndVertex”）

如果您对ArangoDBs图形模块提供的各种功能感兴趣，我建议您阅读图形手册和示例，我敢肯定，您会发现很多用例，您将很难在mysql中实现相同的功能。