gpt4 book ai didi

neo4j - Neo4 层级遍历

转载 作者:行者123 更新时间:2023-12-01 11:33:18 36 4
gpt4 key购买 nike

我在 neo4j 中存储了一些分层数据,需要查询以查找特定用户的父节点的所有子节点。基本场景是:

(Root Task {control: 1})
(Child Task 2 {control: 2})
(Child Task 3 {control: 3})
(Child Task 4 {control: 4})

子任务有一个 :CHILD_OF与 parent 的关系。所以这一切都很好,我能够得到 parent 的 child 。使用以下查询,我将返回子任务 4。

MATCH (rootTask:Task {control: 3}), (user:User {control: 60})
,(childTask:Task)-[:CHILD_OF*]->(rootTask)
WHERE (user)-[:LINKED_TO]->(childTask)
RETURN childTask

问题在于用户需要重新安排结构,但仅限于他自己。所以我引入了一个新的关系,其中包含对用户的引用。 CHILD_OF_<usercontrol>被添加,如果它存在,它应该优先于 CHILD_OF关系。

因此,如果用户 60 决定(子任务 4)任务应属于(根任务)而不是(子任务 3),则会创建两个链接:

MERGE (Level 4 task)-[:CHILD_OF]->(Child Task 3)
MERGE (Level 4 task)-[:CHILD_OF_60]->(Root Task)

他现在的观点基本上是:

(Root Task {control: 1})
(Child Task 2 {control: 2})
(Child Task 3 {control: 3})
(Child Task 4 {control: 4})

所以现在当我请求(子任务 3)的子项时,对于用户 60,我不希望返回(子任务 4)。

使用前面的查询并添加特定于用户的关系和一个额外的约束,如果它具有指向未绑定(bind)任务的特定于用户的链接,则不返回子任务几乎可以工作,预计它将返回(子任务 4)的子项,因为它们只有一个 CHILD_OF 关系被链接到。排除具有用户特定链接的 childTask 的逻辑也有缺陷,因为它实际上可能指向同一个父级。

MATCH (rootTask:Task {control: 3}), (user:User {control: 60})
,(childTask:Task)-[:CHILD_OF|CHILD_OF_60*]->(rootTask)
WHERE (user)-[:LINKED_TO]->(childTask)
AND NOT (childTask)-[:CHILD_OF_60]-(:Task)
RETURN childTask

我需要的逻辑的本质是,如果某个任务存在关系 CHILD_OF_60,则遵循该关系并忽略默认的 CHILD_OF 关系。


测试数据

MERGE (ruan :User {control: 50, fullname: 'Ruan'})
MERGE (amber :User {control: 60, fullname: 'Amber'})
MERGE (task1 :Task {control: 1, subject: 'Root Task:'})
MERGE (task2 :Task {control: 2, subject: 'Child of Root:'})
MERGE (task3 :Task {control: 3, subject: 'User properties'})
MERGE (task4 :Task {control: 4, subject: 'User parent links'})
MERGE (task5 :Task {control: 5, subject: 'Hierarchy Traversal'})
MERGE (task6 :Task {control: 6, subject: 'Parent'})
MERGE (task7 :Task {control: 7, subject: 'Child'})
MERGE (task8 :Task {control: 8, subject: 'Query1'})
MERGE (task2)-[:CHILD_OF]->(task1)
MERGE (task3)-[:CHILD_OF]->(task2)
MERGE (task4)-[:CHILD_OF]->(task2)
MERGE (task5)-[:CHILD_OF]->(task2)
MERGE (task6)-[:CHILD_OF]->(task5)
MERGE (task7)-[:CHILD_OF]->(task5)
MERGE (task8)-[:CHILD_OF]->(task7)
MERGE (ruan)-[:LINKED_TO]->(task1)
MERGE (ruan)-[:LINKED_TO]->(task2)
MERGE (ruan)-[:LINKED_TO]->(task3)
MERGE (ruan)-[:LINKED_TO]->(task4)
MERGE (ruan)-[:LINKED_TO]->(task5)
MERGE (ruan)-[:LINKED_TO]->(task6)
MERGE (ruan)-[:LINKED_TO]->(task7)
MERGE (ruan)-[:LINKED_TO]->(task8)
MERGE (amber)-[:LINKED_TO]->(task1)
MERGE (amber)-[:LINKED_TO]->(task2)
MERGE (amber)-[:LINKED_TO]->(task3)
MERGE (amber)-[:LINKED_TO]->(task4)
MERGE (amber)-[:LINKED_TO]->(task5)
MERGE (amber)-[:LINKED_TO]->(task6)
MERGE (amber)-[:LINKED_TO]->(task7)
MERGE (amber)-[:LINKED_TO]->(task8)
MERGE (task2)-[:CHILD_OF]->(task1)
MERGE (task3)-[:CHILD_OF]->(task2)
MERGE (task4)-[:CHILD_OF]->(task2)
MERGE (task5)-[:CHILD_OF]->(task2)
MERGE (task6)-[:CHILD_OF]->(task5)
MERGE (task7)-[:CHILD_OF]->(task5)
MERGE (task8)-[:CHILD_OF]->(task7)
MERGE (task5)-[:CHILD_OF_60]->(task1)
MERGE (task3)-[:CHILD_OF_60]->(task1)

最佳答案

这是一项有趣的工作。我在这里制作了一个 GraphGist 来证明我的建议:

http://graphgist.neo4j.com/#!/gists/54d8b5ef8cfb85197aa4

但是我也会把解决方案放在这里:

MATCH
(rootTask:Task { control: 1 }),
path=(childTask:Task)-[:CHILD_OF|CHILD_OF_60*1..]->rootTask,
(user:User { control: 60 })-[:LINKED_TO]->childTask
WITH childTask, path AS the_path, path
UNWIND nodes(path) AS node
OPTIONAL MATCH node-[:CHILD_OF_60]->(otherParent:Task)
WITH childTask, the_path, collect(otherParent IS NULL OR otherParent IN nodes(the_path))[0..-1] AS otherParentResults
WHERE ALL(result IN otherParentResults WHERE result)
RETURN DISTINCT childTask

基本上我正在获取路径,通过 CHILD_OF_60 关系检查叶节点是否有另一个父节点,然后返回子节点(如果它没有另一个父节点或 otherParent)不在祖先路径中。

如果这个解决方案得到自动化测试的支持,我会感觉更舒服,但请尝试一下! ;)

此外,作为一项规则,我尽量不创建变量关系名称。您可能需要考虑在您的 CHILD_OF 关系中使用可选的 user_id 属性。或者,您可能有类似 CHILD_OF_FOR_USER 关系类型,它具有 user_id 属性。

编辑:我编辑了上面的查询和 GraphGist 以处理根节点路径中具有移动祖先的子节点

关于neo4j - Neo4 层级遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30193310/

36 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com