tree - 如何在Gremlin中计算子树的聚合？

我有一棵具有多个级别的树，其中叶节点可能具有属性“count”。
我想计算每个子树的总数，并将这些值缓存在每个子树的根节点中。
格雷姆林有可能吗？

最佳答案

您可以使用sideEffect做到这一点-非常简单。我们用以下命令设置一棵简单的树:

gremlin> g = new TinkerGraph()
==>tinkergraph[vertices:0 edges:0]
gremlin> v1 = g.addVertex()
==>v[0]
gremlin> v2 = g.addVertex()
==>v[1]
gremlin> v3 = g.addVertex([count:2])
==>v[2]
gremlin> v4 = g.addVertex([count:3])
==>v[3]
gremlin> v1.addEdge('child',v2)
==>e[4][0-child->1]
gremlin> v1.addEdge('child',v3)
==>e[5][0-child->2]
gremli
gremlin> v2.addEdge('child',v4)
==>e[6][1-child->3]

然后是完整树中每个子树的计算:

gremlin> g.V().filter{it.outE().hasNext()}.sideEffect{
gremlin>   c=0;
gremlin>   it.as('a').out().sideEffect{leaf -> c+=(leaf.getProperty('count')?:0)}.loop('a'){true}.iterate()
gremlin>   it.setProperty('total',c)
gremlin> }
==>v[0]
==>v[1]
gremlin> g.v(0).total
==>5
gremlin> g.v(1).total
==>3

该查询会像这样分解。首先，这块:

g.V().filter{it.outE().hasNext()}

获取非叶节点的树的任何部分(即应至少具有一个出站边缘而不是叶)。其次，我们使用sideEffect处理子树的每个根:

it.as('a').out().sideEffect{leaf -> c+=(leaf.getProperty('count')?:0)}.loop('a'){true}.iterate()

将每个子树的“count”属性的总和存储在名为c的变量中。使用elvis运算符(?:)可以检查没有“count”属性的顶点，并在这些情况下返回零，这有点古怪。遍历树计算c之后，您可以通过以下方式将c的值存储在子树的根节点中:

it.setProperty('total',c)

关于tree - 如何在Gremlin中计算子树的聚合？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/32660891/