Можете да използвате $graphLookup и други полезни оператори за масиви,
$match
филтър, който записите имат самоparent_id
еnull
$graphLookup
за получаване на дъщерни записи и номер на дълбочина в deepFieldlevel
$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
- $reduce to iterate цикъл на
$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"
}
}
])