neo4j - 用于节点/边缘用户访问控制的图形建模方法

Question

是否有一套最佳实践来处理如何在图形数据库中建模数据(我现在正在考虑 arangodb，但这个问题将适用于其他平台)？这是一个实际案例来说明我的问题:

假设我们正在为用户创建一个集中的联系人列表。每个用户都有联系人，但某些联系人可能是用户共有的，例如约翰认识玛丽，马克认识玛丽。因此我会有 3 个节点(John、Mary 和 Marc)，但 John 应该只看到他与 Mary 的关系，而不是 Marc 与 Mary 的关系

那么应该如何设计一个完整的图来支持用户访问他们的信息？

选项 1:为每个用户创建 1 个图表。这样，我就确切地知道谁可以看到什么(例如，我可以在我的所有收藏集前加上用户 ID)。这很简单，但会重复很多数据(例如，如果我把我所有的家人都放在数据库中，我兄弟也会这样做，在不同的图表中创建两次相同的数据)

选项 2:创建 1 个包含联系人节点和用户节点的通用图。我会连接联系人 John、Mary 和 Marc，但代表 John 的用户节点将仅链接到联系人节点 John 和 Mary。这样我就知道只获取连接到我关注的用户节点的联系节点。问题是边缘不能链接到用户节点(我不能让边缘从一个节点到另一个边缘......我可以吗？)。所以我必须将 user_id 的属性添加到所有边，以便只获取与当前用户相关的边。这稍微好一点，因为我不必复制节点，但我仍然需要复制边，因为它们是用户特定的

选项 3:像使用权限表一样执行 SQL，维护联系人 ID 列表以及用户可以看到的节点和边缘(大量连接)

选项 4:???

与所有事情一样，有很多方法可以找到解决方案，但我想知道什么是最佳实践来平衡插入/删除的方法清洁度和性能...知道性能可能取决于平台

Answer 1

我会建议选项 4:

首先我不会区分用户节点和联系节点，但它们都应该是联系节点。如果您创建一个新用户，您基本上就是为他创建一个新的联系人(或使用现有联系人)并将您的应用程序身份验证连接到这个特定的联系人。

然后您可以使用有向边为用户创建联系人列表。假设您有两个用户 John 和 Mary，John 可以将 Mary 添加到他的联系人列表中，但 Mary 不会认出。如果她想添加 John，这意味着您将添加第二条边。如果您只想拥有对称联系人(如果 John 将 Mary 添加到他的列表中，他应该自动出现在她的列表中)您只需在查询中忽略这个方向。

如果您现在想要获取 John 的联系人，可以通过选择 John 的邻居来完成。

在 ArangoDB 中，这可以通过两个集合来实现，比如 Contact 和 Knows，其中 Knows 包含边缘。

粘贴到 arangosh 中的以下代码创建了上述情况:

db._create("Contact");
db._createEdgeCollection("Knows");
db.Contact.save({_key: "John", mail: "john@example.com"});
db.Contact.save({_key: "Mary", mail: "mary@somewhere.com"});
db.Contact.save({_key: "Marc", mail: "marc@somewhereelse.com"});

db.Knows.save("Contact/John", "Contact/Mary", {});
db.Knows.save("Contact/Marc", "Contact/Mary", {});

查询用户 John 的联系人列表:

db._query('RETURN NEIGHBORS(Contact, Knows, "John", "outbound")').toArray()

应该给 Mary 作为结果，没有关于 Marc 的信息。

如果你不想像我建议的那样加入联系人和用户帐户，你也可以将它们分开在不同的集合中，在这种情况下你必须稍微修改边缘和查询:

db.Knows.save("User/John", "Contact/Mary", {});
db.Knows.save("User/Marc", "Contact/Mary", {});

db._query('RETURN NEIGHBORS(Users, Knows, "John", "outbound")').toArray()

应该给出相同的结果。

编辑:关于选项2中的问题:在 ArangoDB 中，实际上可以将边指向其他边，但是内置图形功能现在会将指向的边视为节点。这意味着他们不会自动遵循他们的指示。但是您可以在进一步的 AQL 语句中使用这些结果边，并使用 AQL 功能继续搜索。