在图形和子图上表示和执行IO

Question

我有一个问题,我需要在循环图上执行CRUD操作.现在我知道那里有一堆图形数据库,但我有一组特定的用例,这些用例在这些数据库中不受支持(或者至少我不知道它们).

以下是我的构造:

• 节点:可以有多个源和目标
• 定向边缘:连接两个节点
• 节点组:形成一个组的多个节点(与边连接)(简单地说,它是一个较小的图形)
• 有向图:包含多个节点,节点组和边.该图可以是循环的.

以下是我可以拥有的功能:

• 我可以通过定义传入和传出边缘定义来创建节点.
• 我可以通过添加节点并将它们与边连接来创建一个简单的图形.
• 我可以执行标准的图形遍历.
• 我现在可以将图的节点分组并将其称为节点组,我可以在另一个更大的图中使用此节点组的多个实例(就像节点一样).这可以创建复杂的层次结构.
• 我可以创建多个图形,这些图形又使用上述任何结构.
• 我可以对节点和节点组定义进行更改,这意味着可以对图形进行结构更改.如果我对节点或节点组定义进行更改,则还应更新所有图中此节点的所有实例.

现在我明白所有这一切都可以通过关系数据库来完成,这将确保关系完好无损并且查询很简单.但是当存在复杂的图形并且要更新这些图形的多个时,性能将受到影响.

所以,我想知道是否存在一种混合/更好的方法来存储,检索和更新这些图表,与关系数据库相比,这种方法会快得多.

任何想法都会非常有用.提前致谢!

Answer 1

我不会隔离图形数据库。您可以使用满足您需求的额外属性/节点/连接，轻松地自己构建缺失的功能。

\n

例如，为了创建一个组，您可以创建一个带有某些 prop 的节点，该节点与属于该组的所有节点type:Group共享相同的。groupId

\n

Group另一种选择是让小组成员与他们的:建立额外的联系Node-belongsToGroup->GroupNode。

\n

在上述任何解决方案中，要将一个Node/连接Group到另一个Group，只需要创建一个指向该Group节点的连接。

\n

定义也是如此，例如Node-isOfType->DefinitionNode。然后updateDefinition将更新属于该的所有节点Definition。

\n

基于以上内容，我认为创建一个如下所示的 api 会很容易：

\n

createGroup\nisGroup\naddNodesToGroup\ncreateDefinition\nupdateDefinition\nsetNodeDefinition\ngetNodeDefinition\n

\n

就可扩展性而言，您可以检查 OrientDb：分布式架构/与 neo4j 的比较

\n

\n

...只有一台服务器可以作为主服务器，因此 Neo4j 写入吞吐量仅限于单个主服务器的容量。这意味着 Neo4j 无法在写入时进行扩展。

\n

相反，OrientDB支持多主+分片架构：所有服务器都是主服务器。吞吐量不受单个服务器的限制。对于OrientDB，全局吞吐量是所有服务器吞吐量的总和。

\n

\n

API 参考：\n java api / sql 参考

\n