json - 使用 Express 和 Mongo 使用递归表制作节点树

Question

我正在使用 ExpressJS 和 Mongo 在 REST api 中工作，并且我有一个包含 N 个级别的集合。
所以为了解决这个问题，我在 mongo 中使用了一个递归表(或集合)，其中一个字段是 id，每个寄存器都有一个 parent_id，它与它的 child 处于同一级别。
为了更好地解释这一点，这是一个 E-R 表示

因此，正如您所见，mongo 会像这样保存数据 json(帐户级别 0 的父级为 null)

[
  { "id": "45TYYU", "parent_id": null, "name":"account 1", "type": 1, "category": 1 },
  { "id": "45TYYXT", "parent_id": "45TYYU", "name":"account 2", "type": 1, "category": 1 },
  { "id": "45TYYPZ", "parent_id": "45TYYU", "name":"account 3", "type": 1, "category": 1 },
  { "id": "45TYYPZRE", "parent_id": "45TYYPZ", "name":"account 4", "type": 1, "category": 1 },
  { "id": "45TYYPZSX", "parent_id": "45TYYPZ", "name":"account 5", "type": 1, "category": 1 },
  { "id": "45TYYPZGP", "parent_id": "45TYYXT", "name":"account 6", "type": 1, "category": 1 }
]

账户 2 和账户 3 是账户 1 的 child ，而账户 4 和账户 5 是账户树的 child ，账户 6 是账户 2 的 child ……但每个寄存器都处于同一逻辑级别，仅通过 parent_id 进行标识。
所以我需要将这些数据转换为 GET 方法来重构它，如下所示:

[
    { 
        "id": "45TYYU",
        "parent_id": null,
        "name":"account 1",
        "type": 1,
        "category": 1,
        "children": [
            { 
                "id": "45TYYXT",
                "parent_id": "45TYYU",
                "name":"account 2",
                "type": 1,
                "category": 1,
                "children": [
                    { "id": "45TYYPZGP", "parent_id": "45TYYXT", "name":"account 6", "type": 1, "category": 1 }
                ]
            },
            { 
                "id": "45TYYPZ",
                "parent_id": "45TYYU",
                "name":"account 3",
                "type": 1,
                "category": 1,
                "children": [
                    { "id": "45TYYPZRE", "parent_id": "45TYYPZ", "name":"account 4", "type": 1, "category": 1 },
                    { "id": "45TYYPZSX", "parent_id": "45TYYPZ", "name":"account 5", "type": 1, "category": 1 }
                ]
            }
        ]
    },
    { 
        "id": "45TFJK",
        "parent_id": null,
        "name":"account 7",
        "type": 1,
        "category": 1,
        "children": [
            { 
                "id": "47HJJT",
                "parent_id": "45TFJK",
                "name":"account 8",
                "type": 1,
                "category": 1
            },
            { 
                "id": "47YHJU",
                "parent_id": "45TFJK",
                "name":"account 8",
                "type": 1,
                "category": 1
            }
        ]
    }
]

是的...... parent 级别 0 的 parent_id 为空，我想将它的 child 放在一个名为“children”的数组中，然后在 GET 响应中像这样发送到我的 UI
在 expressJS 中执行此操作的最佳方法是什么？
是否有允许我这样做的库或组件？
谢谢

Answer 1

您可以使用 $graphLookup和其他有用的数组运算符，

$match过滤记录只有 parent_id是 null

$graphLookup获取depthField level中的子记录和深度编号

$unwind解构 children数组并允许不删除空子项

$sort按深度级别字段 level按降序排列

$group来自 id场和重建children阵列

db.collection.aggregate([
  { $match: { parent_id: null } },
  {
    $graphLookup: {
      from: "collection",
      startWith: "$id",
      connectFromField: "id",
      connectToField: "parent_id",
      depthField: "level",
      as: "children"
    }
  },
  {
    $unwind: {
      path: "$children",
      preserveNullAndEmptyArrays: true
    }
  },
  { $sort: { "children.level": -1 } },
  {
    $group: {
      _id: "$id",
      parent_id: { $first: "$parent_id" },
      name: { $first: "$name" },
      type: { $first: "$type" },
      category: { $first: 1 },
      children: { $push: "$children" }
    }
  },

$addFields现在找到嵌套级别的 child 并分配给它的级别，

$reduce 迭代 children 的循环大批。

初始化默认字段 level默认值为 -1，presentChild是 [], prevChild是 [] 用于条件目的

$let初始化字段:

prev根据条件，如果两者都是 level相等则返回 prevChild否则返回 presentChild

current根据条件，如果两者都是 level相等则返回 presentChild否则 []

in返回 level场和 prevChild来自初始化字段的字段

presentChild $filter children来自 prev数组并返回，将当前对象与 children 合并数组使用 $mergeObjects并与 current 连接let 数组使用 $concatArrays

$addFields仅返回 presentChild数组，因为我们只需要处理过的数组

  {
    $addFields: {
      children: {
        $reduce: {
          input: "$children",
          initialValue: { level: -1, presentChild: [], prevChild: [] },
          in: {
            $let: {
              vars: {
                prev: {
                  $cond: [
                    { $eq: ["$$value.level", "$$this.level"] },
                    "$$value.prevChild",
                    "$$value.presentChild"
                  ]
                },
                current: {
                  $cond: [{ $eq: ["$$value.level", "$$this.level"] }, "$$value.presentChild", []]
                }
              },
              in: {
                level: "$$this.level",
                prevChild: "$$prev",
                presentChild: {
                  $concatArrays: [
                    "$$current",
                    [
                      {
                        $mergeObjects: [
                          "$$this",
                          {
                            children: {
                              $filter: {
                                input: "$$prev",
                                as: "e",
                                cond: { $eq: ["$$e.parent_id", "$$this.id"] }
                              }
                            }
                          }
                        ]
                      }
                    ]
                  ]
                }
              }
            }
          }
        }
      }
    }
  },
  {
    $addFields: {
      id: "$_id",
      children: "$children.presentChild"
    }
  }
])

Playground