MongoDB
 sql >> база данни >  >> NoSQL >> MongoDB

Направете дърво на възли с рекурсивна таблица с Express и Mongo

Можете да използвате $graphLookup и други полезни оператори за масиви,

  • $match филтър, който записите имат само parent_id е null
  • $graphLookup за получаване на дъщерни записи и номер на дълбочина в deepField 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 сега намерете децата на вложеното ниво и разпределете към неговото ниво,
    • $reduce to iterate цикъл на children масив.
    • инициализиране на полето по подразбиране level стойността по подразбиране е -1, presentChild е [], prevChild е [] за целта на условията
    • $let за инициализиране на полета:
      • prev според условието, ако и двете level са равни, тогава връща prevChild в противен случай връща presentChild
      • current според условието, ако и двете level са равни, тогава връща presentChild в противен случай []
    • in за връщане на level поле и prevChild поле от инициализирани полета
      • presentChild $filter children от prev масив и връщане, обединяване на текущи обекти с children масив с помощта на $mergeObjects и concat с 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




  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. Как да преименувате пътя в отговор на попълване

  2. MongoDB Query за записи с несъществуващо поле и индексиране

  3. Node.js + Mongoose.js Как да получите сумата на поръчките, направени за месец или седмица?

  4. Как да създам MongoDB дъмп на моята база данни?

  5. Как работи cursor.observe и как да избегнем стартирането на множество копия?