6

我使用图形数据库 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" }
}

(我的叶子有属性'leave',我的边缘没有类型->所以_default)

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

4

1 回答 1

6

Cypher 可能看起来像这样:

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

rootId是要传入的参数。

于 2011-11-07T00:50:46.793 回答