recursion - Arangodb AQL递归图遍历

Question

我有一个包含三个集合的图形，其中的项目可以通过边连接。ItemA 是 itemB 的父级，而 itemB 又是 itemC 的父级。元素只能由方向上的边连接

"_from : child, _to : parent"

目前我只能通过此 AQL 查询获得“线性”结果:

LET contains = (FOR v IN 1..? INBOUND 'collectionA/itemA' GRAPH 'myGraph' RETURN v)

     RETURN {
        "root": {
            "id": "ItemA",
            "contains": contains
       }
   }

结果是这样的:

"root": {
    "id": "itemA",
    "contains": [
        {
            "id": "itemB"
        },
        {
            "id": "itemC"
        }
    ]
}

但我需要得到这样的图遍历的“分层”结果:

"root": {
    "id": "itemA",
    "contains": [
        {
            "id": "itemB",
            "contains": [
                {
                    "id": "itemC"
                }
            }
        ]
    }

那么，我可以运行 aql 查询来获得这个“分层”结果吗？

还有一件事:遍历应该一直运行到遇到叶节点为止。所以遍历的深度事先是未知的。

Answer 1

我找到了解决方案。我们决定使用 UDF ( user defined functions )。

以下是构建适当层次结构的几个步骤:

1. 在arango db中注册函数。
2. 运行您的 aql 查询，构建一个平面结构(顶点和该顶点的对应路径)。并将结果作为 UDF 函数的输入参数传递。这里我的函数只是将每个元素附加到其父元素

以我为例:1) 在arango db中注册函数。

db.createFunction(
        'GO::LOCATED_IN::APPENT_CHILD_STRUCTURE',
            String(function (root, flatStructure) {
                if (root && root.id) {
                    var elsById = {};
                    elsById[root.id] = root;

                    flatStructure.forEach(function (element) {
                        elsById[element.id] = element;
                        var parentElId = element.path[element.path.length - 2];
                        var parentEl = elsById[parentElId];

                        if (!parentEl.contains)
                            parentEl.contains = new Array();

                        parentEl.contains.push(element);
                        delete element.path;
                    });
                }
                return root;
            })
        );

2) 使用 udf 运行 AQL:

    LET flatStructure = (FOR v,e,p IN 1..? INBOUND 'collectionA/itemA' GRAPH 'myGraph' 
       LET childPath = (FOR pv IN p.vertices RETURN pv.id_source)
    RETURN MERGE(v, childPath))

    LET root = {"id": "ItemA"} 

    RETURN GO::LOCATED_IN::APPENT_CHILD_STRUCTURE(root, flatStructure)

注意:请不要忘记the naming convention当实现你的功能时。