Jak wdrożyć widok drzewa o wysokiej wydajności w SQL Server 2005

Question

Jaki jest najlepszy sposób na zbudowanie tabeli, która będzie reprezentować drzewo? Chcę zaimplementować wybieranie, wstawianie, aktualizowanie i usuwanie, które będzie działało dobrze z dużymi danymi. Wybrany na przykład będzie musiał obsługiwać "Rozwiń WSZYSTKO" - pobieranie wszystkich dzieci (i tam dzieci) dla danego węzła.

Answer 1

Użyj CTE.

względu na drzewa jak struktury tabeli:

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 

, ta kwerenda zwróci id, parent i głębokość poziomu, uporządkowane w postaci drzewa:

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 

Wymień parent = 0 z parent = @parent dostać tylko gałąź drzewa.

Zapewnione jest indeks na table (parent), ta kwerenda będzie skutecznie działać na bardzo dużym stole, ponieważ będzie to rekursywnie użyć INDEX LOOKUP znaleźć wszystko chilrden dla każdego rodzica.

Aby zaktualizować pewną gałąź, problem:

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 
     ) 

gdzie @parent jest korzeniem branży.

Answer 2

Zapoznaj się z Joe Celko's book on trees and hierarchies, aby uzyskać wiele sposobów rozwiązania problemu hierarchii. Wybrany model będzie zależeć od tego, w jaki sposób sprawdzasz wagę w porównaniu do aktualizacji i złożoności. Możesz wykonać wyszukiwanie dość szybko (zwłaszcza w celu uzyskania wszystkich dzieci w węźle) przy użyciu modelu listy sąsiednich, ale aktualizacje do drzewa są wolniejsze.

Answer 3

Najpierw musisz zadać sobie następujące pytania: 1) Jaki jest stosunek modyfikacji do odczytów? (= w większości statyczne drzewo lub ciągle się zmienia?) 2) Jak głębokie i duże są twoje drzewa?

Zestawy zagnieżdżone są idealne do przeważnie statycznych drzew, gdzie potrzebne są operacje na całych gałęziach. Obsługuje głębokie drzewa bez problemów.

Zmaterializowana ścieżka działa dobrze dla dynamicznych (zmieniających się) drzew o ograniczonej/przewidywalnej głębokości.

Rekurencyjne CTE są idealne dla bardzo małych drzew, ale operacje w oddziale ("uzyskaj wszystkie dzieci w tej gałęzi ..") stają się bardzo kosztowne z głębokim/dużym drzewem.

Answer 4

Jeśli masz wiele aktualizacji i wybiera, najlepszym rozwiązaniem wydaje się być ścieżka Wyliczanie modelu, który jest krótko opisany tutaj:

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

Answer 5

Dziwię nikt nie wspomniał dzieje z Closure Table . Bardzo wydajny do czytania i dość prosty w pisaniu.