Question

我对Gremlin和图形数据库一般都是全新的。我的任务是制定一个计划，根据子图中节点的存在深度来执行任务。

到目前为止，我可以根据该子图生成子图和路径列表。当我尝试向路径添加深度时，我陷入困境，特别是当多个路径中存在某些节点时。你可以在这里看到我正在测试的图表：

public void generateTestGraph(){
    Vertex web  = this.sqlgGraph.addVertex(T.label, "Server", "name", "WEB");
    Vertex app  = this.sqlgGraph.addVertex(T.label, "Server", "name", "APP1");
    Vertex app2 = this.sqlgGraph.addVertex(T.label, "Server", "name", "APP2");
    Vertex app3 = this.sqlgGraph.addVertex(T.label, "Server", "name", "APP3");
    Vertex sql  = this.sqlgGraph.addVertex(T.label, "Server", "name", "SQL");
    web.addEdge("DEPENDS_ON", app);
    web.addEdge("DEPENDS_ON", app2);
    app.addEdge("DEPENDS_ON", sql);
    app3.addEdge("DEPENDS_ON", sql);
    app2.addEdge("DEPENDS_ON", app3);

    this.sqlgGraph.tx().commit();
}

我可以像这样生成路径列表：

public void testDepGraph(){
    String name = "SQL";

    Graph subGraph = (Graph) this.sqlgGraph.traversal().V().has("name", name).repeat(__.inE("DEPENDS_ON")
    .subgraph("subGraph").outV()).in("DEPENDS_ON").loops().is(P.gt(50)).cap("subGraph").next();

    Object vl = subGraph.traversal().V().has("name", name).repeat(__.in("DEPENDS_ON")).emit(__.not(__.inE())).path().by("name").toList();
}

但是，他们看起来像这样：

{
    ["SQL", "APP1", "WEB"],
    ["SQL", "APP3", "APP2", "WEB"]
}

哪个很接近，但我希望看到输出如下：

{
    0: {"SQL"},
    1: {"APP1", "APP3"},
    2: {"APP2"},
    3: {"WEB"}
}

所以，我的问题是：我可以直接使用Gremlin获得我想要的结果，还是我必须手工进行一些后处理（代码）？

Answer 1

可以使用单个查询完成，但它非常复杂，如果您刚刚开始使用Gremlin，可能很难掌握。

gremlin> g.V().group("x").
                 by("name").
                 by(out("DEPENDS_ON").values("name").fold()).
           barrier().
           repeat(
             cap("x").unfold().
             filter(select(values).not(unfold().where(without("y")))).
                    select(keys).where(without("y")).
             aggregate("y").
             aggregate("z").
               by(project("a","b").
                    by().
                    by(coalesce(select("z").unfold().select("b").order().by(decr).limit(1).
                                  sack(assign).sack(sum).by(constant(1)).sack(),
                                constant(0))))
           ).cap("z").unfold().group().by(select("b")).by(select("a").fold())
==>[0:[SQL],1:[APP3,APP1],2:[APP2],3:[WEB]]

此查询创建依赖关系映射x，然后循环遍历映射，仅选择那些与先前迭代中处理的组件具有依赖关系的条目。一旦没有未处理的组件，repeat()将终止。在每次迭代之后，处理过的组件将存储在名为y的列表中，并且相同的组件将作为元组（与迭代索引一起）存储在名为z的列表中。

名为z的列表最终将用于创建所需的地图结果，其中迭代索引是地图的键，组件是相应的值。

Gremlin 3道路深度

1 个答案: