使用 Neo4J 对有向树进行通用遍历

Question

我使用图形数据库 Neo4J 建模了一个有向树结构。所以我有这样的东西：http : //ouwarovite.net/YAPC/220px-Binary_tree.svg.png（非强制性二进制）

我的数据库的用户可以随意添加现有节点的子节点，所以树的高度和单个节点的度数是未知的。

现在，我想这样查询我的树：从节点 x 开始，给我所有叶子 x 的后代。

这种查询是否可以使用 Gremlin 或 Cypher 执行，如果可以，如何做到这一点以获得最大的性能？（我还没有找到对“通用”树执行查询的可能性，因为您总是必须指定最大深度）

我知道，使用 REST/JSON 框架和 JAVA API 是可能的：

POST /db/data/node/51/traverse/node 
{ 
"return_filter" : 
    {
    "body" : "position.endNode().hasProperty('leave')" ,
    "language" : "javascript" 
     }, 
"relationships" : [ { "type" : "_default", "direction" : "out" } ] , 
"prune_evaluator" : { "name" : "none" , "language" : "builtin" }
}

（我的叶子有属性“离开”，我的边缘没有类型 -> 所以 _default）

有没有更简单/更好的方法来做到这一点，也许具有更好的性能？

Answer 1

Cypher could look like that:

start root=node({rootId}) 
match root-[*]->child
where child.leave
return child

rootId being a parameter to be passed in.