AQL中的递归遍历(ArangoDb)

Question

在遍历树或图(在我的例子中是DAG)时，我经常看到递归的用法。这是支持还是计划在不久的将来在AQL中得到支持？

假设我有一个AQL查询或子查询(遍历)，并且希望递归地调用它。可以用Foxx包装吗？

Answer 1

就目前情况而言，AQL本身没有递归。可以使用JavaScript中的递归在Foxx中包装递归，例如：

var recursion = function(last) {
  if (last.length > 3) {
    return last;
  }
  return recursion(db._query("<some AQL query>", {last: last}));
}


controller.get("/recursive", function (req, res) {
  res.json(recursion(["a","b","c"]));
}

对于图遍历，我们计划用一些操作符来扩展AQL，以定义遍历路径上的"For All“或”Any“过滤器。它能直接处理很多拍子。语法可能如下所示：

FOR v,e,p IN 1..12 OUTBOUND "vertex/start" edges
  FILTER p.vertices[*].age ALL >= 35
  RETURN v

它将找到长度为1到12的所有路径，其中所有顶点的age属性都大于或等于35。

希望这能有所帮助。