Tengo que almacenar un árbol en una base de datos, entonces, ¿cuál es la mejor manera de hacerlo? Muestra el método que usas y nombra sus pros y contras. (Estoy usando SQL Server 2005)Cómo almacenar un árbol en la base de datos SQL
Encontré la discusión en el SQL Anti-patterns muy útil, ya que también se centra en los inconvenientes de cada implementación.
Además, las diapositivas 48-77 en this presentation reiteran ese análisis.
En pocas palabras, no existe un árbol genérico ni una bala de plata para los árboles de SQL. Tendrá que preguntarse acerca de los datos, cómo y cuánto se seleccionarán, modificarán, se moverán las ramas, etc., y en función de esas respuestas implementarán una solución adecuada.
Bueno, la manera más fácil sería que un registro tenga una columna ParentID para que sepa qué registro es su principal. Esta es una práctica bastante estándar. Por ejemplo, una tienda en línea podría tener una jerarquía de categorías de productos. Cada categoría tendrá un ParentID. Ejemplo: la categoría "Jeans" en una base de datos de ropa podría tener "Pantalones" como categoría principal. Es un poco más difícil si desea que un registro indique cuáles son sus hijos, a menos que restrinja el número de hijos. Si desea un árbol binario, podría tener columnas LeftChildID y RightChildID. Si permite cualquier número de hijos, podría tener una columna Niños con ID delimitados por comas (como 1,4,72,19), pero eso dificultará las consultas. Si su base de datos permite tipos de matrices en columnas, probablemente pueda utilizar una matriz en lugar de una cadena delimitada, lo que sería fácil de consultar, pero no estoy seguro de si MS SQL Server admite eso o no.
Aparte de eso, depende del tipo de datos que está modelando y también del tipo de operaciones que planea hacer con este árbol.
probar esto: Hierarchies (trees) in SQL Server 2005
http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
me encontré con que una guía muy útil.
Hay dos enfoques generales
EDIT: nuevo enlace para este material es here.
Pros y contras ?? !! Estás bromeando, verdad ?!
Celko atribuye el modelo de conjunto anidado a Michael Kamfonas, aunque Celko parece haber acuñado la frase y ciertamente pulió y popularizó la técnica. – onedaywhen
+1 - Acabo de usar el artículo de Celko hace unas semanas y fue muy útil. –
Los enlaces en esta respuesta lamentablemente están rotos ahora. ¿Alguien sabe dónde más encontrar esta información? – Qqwy
He hecho esto en el pasado al almacenar datos como xml en SQL.
Este enlace está muerto; redirige a la página de inicio. – Qqwy