Question

我的用例是系统的当前用户有一组access to组。这些组可以belong to个其他组。所以我想在一个查询中找到所有基组和父组。

g.V(currentUser)
        .out("access-to")
        .has(label, "groups")
        .as("baseGrps")
        .aggregate("baseGrps")
        .until(out("belongs-to").count().is(0))
        .repeat(out("belongs-to").simplePath().aggregate("grps"))
        .cap("grps")
        .unfold()
        .dedup()
        .as("nestedGrps")
        .select("baseGrp", "nestedGrps")

然而，这显然会返回一张地图，但是我想只返回顶点，以便我可以在另一次遍历中union。

针对

运行上述查询的种子样本数据

g.addV("user")
  .property("name", "AUser")
  .as("aUser")
  .addV("group")
  .property("name", "UserGroup")
  .as("userGroup")
  .addV("userGroup")
  .property("name", "AdminUserGroup")
  .as("adminUserGroup")
  .addV("group")
  .property("name", "AllUserGroup")
  .as("allUserGrp")
  .select("aUser")
  .addE("access-to")
  .to("userGroup")
  .select("userGroup")
  .addE("belongs-to")
  .to("adminUserGroup")
  .select("adminUserGroup")
  .addE("belongs-to")
  .to("allUserGrp")
  .select("aUser")
  .next();

任何提示或改进的想法都将非常受欢迎。

更新：以下查询似乎对我有用。不确定它是否是最佳方式。

g.V().has(T.label, "user").has("name", "AUser")
        .union(
            out("access-to")
                .as("baseGroups")
                .until(out("belongs-to").count().is(0))
                .repeat(out("belongs-to").simplePath())
                .emit()
                .dedup()
                .as("subGroups"),
            out("access-to")
        )

Answer 1

感谢您更新答案。请注意，您的示例数据脚本可以写为：

g.addV("user").
  property("name", "AUser").as("aUser").
  addV("group").property("name", "UserGroup").as("userGroup").
  addV("userGroup").property("name", "AdminUserGroup").as("adminUserGroup").
  addV("group").property("name", "AllUserGroup").as("allUserGrp").
  addE("access-to").from("aUser").to("userGroup").
  addE("belongs-to").from("userGroup").to("adminUserGroup").
  addE("belongs-to").from("adminUserGroup").to("allUserGrp").
  iterate()

对某些人来说可能更直观。另请注意，您提供的工作遍历可以简化为：

gremlin> g.V().has("user","name", "AUser").
......1>   union(out("access-to").
......2>         until(outE("belongs-to").count().is(0)).
......3>           repeat(out("belongs-to").simplePath()).
......4>         emit().
......5>         dedup(),
......6>         out("access-to"))
==>v[4]
==>v[6]
==>v[2]

请注意在outE()中使用until()而不是out() - 这是一项重要的优化，因为您只需计算其中的边缘以突破循环。计算这些边上的相邻顶点的成本更高。

这是我尝试改进你到目前为止所做的事情：

gremlin> g.V().has("user","name", "AUser").
......1>   repeat(out('access-to','belongs-to').simplePath()).
......2>     until(outE("belongs-to").count().is(0)).
......3>   emit().
......4>   dedup()
==>v[2]
==>v[4]
==>v[6]

考虑到你提供的示例数据，也许我做了太多的假设，但如果你可以假设“组”顶点没有外向的“访问”边缘，那么Gremlin只会遍历“属于”边缘在离开“用户”的第一步之后，遍历为您提供了所需的内容。我猜你仍然需要simplePath()和dedup()步骤，因为我想组可以属于多个父组，此时你可以一遍又一遍地遍历相同的路径。

在TinkerPop3中展平图形遍历地图

1 个答案: