Neo4j 使用属性过滤器通过多个关系定向路径

作为 Cypher 和 Neo4j 的新手，我在为我的用例构建查询时遇到问题。我正在构建一个简单的 ACL（访问控制列表），并正在寻找一条通过权限关系向上层次结构的路径。一张图或许能更好地解释它：

Key:
    Users -> Blue
    Groups -> Yellow, Green
    Resource Tree -> Red

现在我想看看是否存在从 Bob 到eVar 33Bob 拥有的资源update使用权。因为有一条直接路径，我可以通过运行得到我想要的东西

MATCH p =(usr:Usr)-[:AXO {update: true}]->(aco:ACO)
WHERE usr.name = 'Bob' AND aco.name = 'eVar 33'
RETURN p

但现在，鲍勃也是媒体管理授予他的组read访问转换资源。并且因为转换比资源树更靠上eVar 33, eVar 33应该继承这个权限。但是当我运行相同的查询来寻找{read: true}相反，没有找到路径。我知道这是因为我不允许遍历:IN and :HAS关系，但我该怎么做呢？

我努力了：

MATCH p =(usr:Usr)-[:IN|:HAS|:AXO {read: true}]->(aco:ACO)
WHERE usr.name = 'Bob' AND aco.name = 'eVar 33'
RETURN p

认为这将允许遍历这些关系，但它仍然找不到路径（因为我不允许深度超过 1？）。

所以这是我的需求：

• 路径深度未知
• 我返回的任何路径都很好（我真正关心的是“是否有路径？”）
• 必须能够从用户获取资源，并且当遵循 AXO 关系时，它必须与属性过滤器匹配。
• 必须遵循有向图（例如 Bob 没有权限分析)

不，我不为耐克工作。这里只是一个示例用例:)

这是你想要的吗？

MATCH (bob:User { name:"Bob" })-[:IN*0..]->(group)-[:AXO { read:true }]->(res1)-[:HAS*0..]->(res2 { name:"eVar 33" })
RETURN count(*)

我认为这个查询的意思是这样的：“给我用户 Bob，以及任何[:AXO{read:true}]他与资源 eVar 33 的关系。您可以通过零个或多个[:IN]通过 Bob 的组以及零个或多个来访问资源[:HAS]，因为资源继承权限”。

>1表示读取访问权限，0意思是不是。

If your [:IN] or [:HAS]树木非常复杂，您可能需要限制深度。

Edit
关于通过返回找到的第一个路径进行优化的评论，如何以这种方式控制查询执行并不总是显而易见的，有时您必须知道 Cypher 何时以及如何惰性。将结果限制为 1 可能就足够了，但在这种情况下，稍微重新编写查询可能更切题，例如：“给我用户 Bob，如果他有任何[:AXO{read:true}]与资源 eVar 33 的关系。您可能会经历...”

现在，从 Bob 到资源的路径是一个谓词，您的 Bob 在此基础上MATCH子句被过滤。在 Cypher 中，类似的东西

MATCH (bob:User { name:"Bob" })
WHERE bob-[:IN*0..]->()-[:AXO { read:true }]->()-[:HAS*0..]->({ name:"eVar 33" })
RETURN true

如果路径谓词评估为 false，则不会返回任何内容。如果您想根据返回的内容而不是是否返回内容来确定权限，请不要使用WHERE但只返回谓词的计数，或者更好的是谓词计数为 1 的断言。由于模式不是MATCH子句不会扩展您的结果，因此计数将为 0 或 1（如果只有一个鲍勃）。

MATCH (bob:User { name:"Bob" })
RETURN 1 = count (bob-[:IN*0..]->()-[:AXO { read:true }]->()-[:HAS*0..]->({ name:"eVar 33" }))

它可能“感觉”就像计算路径谓词意味着计算路径，但事实并非如此。尝试删除{read:true}要获得图中具有多个匹配项的路径模式 - 将其算作谓词仍然给出 1。

MATCH (bob:User { name:"Bob" })
RETURN 1 = count (bob-[:IN*0..]->()-[:AXO]->()-[:HAS*0..]->({ name:"eVar 33" }))

尝试分析这样的查询并与第一个查询进行比较LIMIT 1看看哪个执行计划最有意义。