Come implementare la visualizzazione ad albero ad alte prestazioni in SQL Server 2005

Question

Qual è il modo migliore per creare la tabella che rappresenterà l'albero? Voglio implementare una selezione, inserire, aggiornare ed eliminare che funzionerà bene con i big data. La selezione, ad esempio, dovrà supportare "Espandi TUTTO" - ottenendo tutti i bambini (e i figli) per un dato nodo.

Answer 1

Utilizzare CTE.

Data l'albero-come la struttura della tabella:

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 

, questa query restituirà id, parent e la profondità di livello, ordinato come un albero:

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 

Sostituire parent = 0 con parent = @parent per ottenere solo un ramo di un albero.

Se esiste un indice su table (parent), questa query funzionerà in modo efficiente su una tabella molto grande, poiché utilizzerà ricorsivamente INDEX LOOKUP per trovare tutti i chilrden per ciascun genitore.

Per aggiornare un ramo certo problema:

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 
     ) 

dove @parent è la radice del ramo.

Answer 2

Verificare Joe Celko's book on trees and hierarchies per diversi modi per affrontare il problema della gerarchia. Il modello che scegli dipenderà da come pesi le ricerche rispetto agli aggiornamenti rispetto alla complessità. È possibile rendere le ricerche abbastanza rapide (soprattutto per ottenere tutti i bambini in un nodo) utilizzando il modello di elenco di adiacenza, ma gli aggiornamenti alla struttura sono più lenti.

Answer 3

È necessario porsi queste domande prima: 1) Qual è il rapporto tra le modifiche e le letture? (= albero per lo più statico o in costante cambiamento?) 2) Quanto profondo e quanto ti aspetti che l'albero cresca?

I set nidificati sono ideali per gli alberi per lo più statici in cui è necessario eseguire operazioni su interi rami. Gestisce alberi profondi senza problemi.

materializzata percorso funziona bene per dinamico (cambia) alberi vincolata profondità/prevedibile.

CTE recursive sono l'ideale per molto piccoli alberi, ma le operazioni di filiale ("ottenere tutti i bambini in questo ramo ..") ottenere molto costosi con profonda grande albero /.

Answer 4

Se si dispone di molti aggiornamenti e seleziona, l'opzione migliore sembra essere il percorso Enumeration modello, che viene brevemente descritto qui:

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

Answer 5

Mi sorprende che nessuno ha menzionato andando con un Closure Table . Molto efficiente per letture e molto semplice da scrivere.