- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我在 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/
我是一名优秀的程序员,十分优秀!