El método que usa actualmente ahora se llama modelo de lista de adyacencia.
Otro modelo para almacenar datos jerárquicos en una base de datos (relacional) es el modelo de conjunto anidado. Su implementación en bases de datos SQL es bien conocida. Consulte también este artículo para obtener información sobre el algoritmo transversal de árbol de preorden modificado.
Un método muy simple:puede almacenar una ruta por objeto; con ellos, debería ser fácil consultar árboles en bases de datos NOSQL:
{ path: "Color", ... }
{ path: "Color.Red", ... }
{ path: "Color.Red.Apple", ... }
{ path: "Color.Red.Cherry", ... }
Cuando los nodos se eliminen o cambien de nombre, algunas rutas deben actualizarse. Pero en general, este método parece prometedor. Solo tienes que reservar un carácter especial como separador. La sobrecarga del espacio de almacenamiento debe ser insignificante.
editar:este método se llama ruta materializada
Finalmente, aquí hay una comparación de diferentes métodos para datos jerárquicos en bases de datos NOSQL.
