Você pode usar $graphLookup e outros operadores de matriz úteis,
$matchfiltro que os registros tenham apenasparent_idénull$graphLookuppara obter registros filho e número de profundidade em depthFieldlevel$unwinddesconstruirchildrenarray e permitir não remover filhos vazios$sortpor campo de nível de profundidadelevelem ordem decrescente$groupporidcampo e reconstruirchildrenmatriz
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" }
}
},
$addFieldsagora encontre os filhos de nível aninhado e aloque para seu nível,- $reduce para iterar loop de
childrenmatriz. - inicializar o campo padrão
levelo valor padrão é -1,presentChildé [],prevChildé [] para fins de condições $letpara inicializar campos:prevconforme a condição se amboslevelsão iguais então retorneprevChildcaso contrário, retornepresentChildcurrentconforme a condição se amboslevelsão iguais então retornepresentChildcaso contrário []
inpara retornarlevelcampo eprevChildcampo de campos inicializadospresentChild$filterchildrendeprevarray e return, mescla objetos atuais comchildrenarray usando$mergeObjectse concatenar comcurrentarray de let usando$concatArrays
- $reduce para iterar loop de
$addFieldspara retornar apenaspresentChildarray 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