¿Cuáles son las 'mejores prácticas' para guardar patrones compuestos en una base de datos relacional?Almacenamiento de patrones compuestos (datos jerárquicos) en la base de datos
Hemos estado utilizando Modificado Preorden Tree Traversal. Esto es muy rápido para construir todo el árbol, pero muy lento para insertar o eliminar nuevos nodos (todos los valores de la izquierda y la derecha deben ajustarse). También consultar a los hijos de un nodo no es fácil y muy lento.
Otra cosa que notamos es que realmente tienes que asegurarte de que el árbol no se ensucie. Necesita bloqueos de transacciones, de lo contrario, los valores de la izquierda y la derecha se pueden dañar, y corregir un árbol corrupto de la derecha no es una tarea fácil.
Sin embargo, funciona muy bien, el Recorrido de árbol preordenador modificado, pero me preguntaba si hay mejores alternativas.
Ir depende un poco del tipo de consultas que se usan más. –