database - 图数据库建模 : multiple edges are better than single edges with properties?

Question

这是一个将映射元数据的项目。还有更多的节点，但这个特定的节点成为团队中的争论。

哪种模型会产生最佳查询性能？还是无所谓？

选项 1

权限元数据作为节点之间的边是明确的。

选项 2

权限元数据在边缘的属性中。

选项 3

???

Answer 1

作为 ArangoDB 的开发者之一，让我在这里评论一下。

还有第三种可能性，即针对不同的访问方法，具有单个顶点集合和多个边集合。然后，您将“正式”拥有 3 个共享相同顶点集的图。

我希望这在性能上更好，因为每种访问类型只需要处理一种类型的边，并且访问速度会很快。

显然这一切都取决于您的查询。我的陈述适用于诸如“一个人可以更新的所有实体是什么？”之类的查询。或“谁可以选择这个实体？”。

我可以想象您的标准查询更像是“这个人可以删除那个实体吗？”或“此人对该实体有哪些访问权限？”。

这两个问题对于建议的任何方法都可能效率不高，因为据我所知，所有这些都需要搜索，无论是在 Person 的传出边缘还是在 Entity 的传入边缘。

这里需要的是一种“以顶点为中心的索引”，即可用于给定顶点的传出或传入边集的索引。例如，如果您将使用您的选项 2(或者实际上是 1，这并不重要)，并且在所有边上都有一个排序索引，该索引首先按 Person 然后按 Entity 排序。然后是时间复杂度为 O(log(#edges)) 的查找，以找到从给定 Person 到给定 Entity 的(可能是单例的)边集。

我们 ArangoDB 目前正忙于添加此功能，它将出现在接下来的两个版本中的一个中。