MongoDB permite varias maneras de utilizar estructuras de datos en árbol para modelar grandes relaciones de datos jerárquicas o anidadas.
- Modelar estructuras de árbol con referencias a padres
- Presenta un modelo de datos que organiza los documentos en una estructura similar a un árbol al almacenar referencias a nodos "superiores" en nodos "secundarios".
- Modela estructuras de árbol con referencias a hijos
- Presenta un modelo de datos que organiza los documentos en una estructura parecida a un árbol al almacenar referencias a nodos "hijos" en nodos "padre".
- Modela estructuras arbóreas con un arreglo de ancestros
- Presenta un modelo de datos que organiza los documentos en una estructura similar a un árbol al almacenar referencias a nodos "padre" y un arreglo que almacena todos los ancestros.
- Modelar estructuras de árbol con rutas materializadas
- Presenta un modelo de datos que organiza los documentos en una estructura similar a un árbol almacenando rutas completas de relación entre documentos. Además del nodo de árbol, cada documento almacena la
_idde los nodos ancestros o trayectoria como string. - Modelar estructuras de árbol con conjuntos anidados
- Presenta un modelo de datos que organiza los documentos en una estructura tipo árbol usando el patrón de Conjuntos Anidados. Esto optimiza el descubrimiento de subárboles a expensas de la mutabilidad del árbol.