Cómo implementar la vista de árbol de alto rendimiento en SQL Server 2005

Question

¿Cuál es la mejor manera de construir la tabla que representará el árbol? Quiero implementar una selección, insertar, actualizar y eliminar que funcionará bien con Big Data. El seleccionar, por ejemplo, tendrá que admitir "Expandir TODOS" - obtener todos los niños (y los niños) para un nodo determinado.

Answer 1

Use CTE 's.

Dada la estructura de la tabla en forma de árbol:

id parent name 
1 0  Electronics 
2 1  TV 
3 1  Hi-Fi 
4 2  LCD 
5 2  Plasma 
6 3  Amplifiers 
7 3  Speakers 

, esta consulta devolverá id, parent y la profundidad de nivel, ordenados como un árbol:

WITH v (id, parent, level) AS 
     (
     SELECT id, parent, 1 
     FROM table 
     WHERE parent = 0 
     UNION ALL 
     SELECT id, parent, v.level + 1 
     FROM v 
     JOIN table t 
     ON  t.parent = v.id 
     ) 
SELECT * 
FROM v 

id parent name 
1 0  Electronics 
2 1  TV 
4 2   LCD 
5 2   Plasma 
3 1  Hi-Fi 
6 3   Amplifiers 
7 3   Speakers 

Reemplazar parent = 0 con parent = @parent para conseguir solamente una rama de un árbol.

Siempre que haya un índice en table (parent), esta consulta funcionará eficientemente en una tabla muy grande, ya que usará recursivamente INDEX LOOKUP para encontrar todos los chilrden para cada padre.

Para actualizar una rama determinada, ejecuta:

WITH v (id, parent, level) AS 
     (
     SELECT id, parent, 1 
     FROM table 
     WHERE parent = 0 
     UNION ALL 
     SELECT id, parent, v.level + 1 
     FROM v 
     JOIN table t 
     ON  t.parent = v.id 
     ) 
UPDATE table t 
SET  column = newvalue 
WHERE t.id IN 
     (
     SELECT id 
     FROM v 
     ) 

donde @parent es la raíz de la rama.

Answer 2

Consulte Joe Celko's book on trees and hierarchies para conocer múltiples formas de abordar el problema de la jerarquía. El modelo que elija dependerá de cómo pondere las búsquedas frente a las actualizaciones frente a la complejidad. Puede hacer las búsquedas bastante rápido (especialmente para obtener todos los elementos secundarios en un nodo) utilizando el modelo de lista de adyacencia, pero las actualizaciones del árbol son más lentas.

Answer 3

Primero tiene que hacerse estas preguntas: 1) ¿Cuál es la proporción de modificaciones frente a lecturas? (= mayormente árbol estático o cambiando constantemente?) 2) ¿Qué tan profundo y qué tan grande esperas que crezca el árbol?

Los juegos anidados son ideales para árboles en su mayoría estáticos donde se necesitan operaciones en ramas enteras. Maneja árboles profundos sin problemas.

La trayectoria materializada funciona bien para árboles dinámicos (cambiantes) con profundidad limitada/predecible.

Los CTE recursivos son ideales para árboles muy pequeños, pero las operaciones de bifurcación ("obtener todos los niños en esta rama ...") se vuelven muy costosas con árboles grandes/profundos.

Answer 4

Si tiene muchas actualizaciones y selecciona, la mejor opción parece ser la ruta de Enumeración de modelo, que se describe brevemente aquí:

http://www.sqlteam.com/article/more-trees-hierarchies-in-sql

Answer 5

Me sorprende que nadie ha mencionado ir con un Closure Table . Muy eficiente para leer y bastante simple de escribir.