Você pode usar $graphLookup e outros operadores de matriz úteis,
$match
filtro que os registros tenham apenasparent_id
énull
$graphLookup
para obter registros filho e número de profundidade em depthFieldlevel
$unwind
desconstruirchildren
array e permitir não remover filhos vazios$sort
por campo de nível de profundidadelevel
em ordem decrescente$group
porid
campo e reconstruirchildren
matriz
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
agora encontre os filhos de nível aninhado e aloque para seu nível,- $reduce para iterar loop de
children
matriz. - inicializar o campo padrão
level
o valor padrão é -1,presentChild
é [],prevChild
é [] para fins de condições $let
para inicializar campos:prev
conforme a condição se amboslevel
são iguais então retorneprevChild
caso contrário, retornepresentChild
current
conforme a condição se amboslevel
são iguais então retornepresentChild
caso contrário []
in
para retornarlevel
campo eprevChild
campo de campos inicializadospresentChild
$filter
children
deprev
array e return, mescla objetos atuais comchildren
array usando$mergeObjects
e concatenar comcurrent
array de let usando$concatArrays
- $reduce para iterar loop de
$addFields
para retornar apenaspresentChild
array porque exigimos apenas esse array processado
{
$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