SQL odzyskać strukturę drzewa ładnie

Question

względu na prostą strukturę danych:

ID | Category_Name | Parent_ID 

Przykład:

1   Cars     0 
2   Boxes     0 
3   Lamborghinis   1 
4   VW Camper Vans   1 
5   Big Boxes    2 
6   Small Boxes    2 
7   Cereal Boxes   2 
8   Broken Lambos   3 
9   Yellow Ones    3 
10   Rusty     8 
11   Milkshake Stained  8 
12   Chocolate Flavour  11 
13   Strawberry    11 
14   Indiscernible Solution 11 

Reprezentowanie prosty drzewo struktury nawigacji, co by programowo być najlepszym sposobem, aby pobrać drzewo prezentowalny format? Czy możemy utworzyć instrukcję SQL, aby pobrać je "w kolejności"?

Dzięki za pomoc! Jeśli moje podejście jest złe, nie krępuj się również komentować.

Używam SQL Server 2000.

Answer 1

Jeśli używasz programu SQL Server 2008, możesz wypróbować nowy typ danych hierarchyid.

Jeśli nie, to innym sposobem jest zapoznanie się z modelem nested sets, który działa we wszystkich bazach danych.

Jeśli używasz programu SQL Server 2005 i nowszego, możesz użyć recursive CTEs, aby odzyskać strukturę drzewa.

Answer 2

zwykle zbudować strukturę drzewa w moim kodu aplikacji. Częściowo dlatego, że jestem bardziej pewny siebie przy pomocy C# niż SQL, ale także dlatego, że zazwyczaj muszę przetworzyć dane do odpowiednich struktur C#.

SQL jest dość zły w strukturach rekursywnych, takich jak listy i drzewa. Gdybym musiał umieścić drzewo w mojej bazie danych, wybrałbym procedurę przechowywaną. Ale może być sprytny sposób, o którym nie wiem.

Jeśli korzystasz z Oracle, możesz zhackować coś za pomocą Connect By.

Answer 3

Nie dla SQL2000, ale jeśli uda się uaktualnienie do 2k5, można zrobić

WITH t AS(SELECT id, parent_id, category_name FROM mytable WHERE parent_id IS NULL 
      UNION ALL 
      SELECT c.id, c.parent_id, c.category_name FROM t p JOIN mytable c ON c.parent_id = p.id) 
SELECT * FROM t