Glengamoi

Hab grad nen Knoten im Kopf:

Ist es moeglich mit einer einzigen CTE nen Baum (Child-Parent-Beziehung in ner Tabelle, z.B. Kategorien) korrekt auszugeben? Ich habs zwar bis jetzt immer geschafft alle Childs zu nem Parent bzw. die komplette Hierarchie richtig rauszubekommen, allerdings falsch bzw. unsortiert.

So hab ich z.B.

CategoryParentId CategoryId  CategoryName                                                                                                                                                                                                                                                     Level
---------------- ----------- ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -----------
NULL             4           Microsoft .NET                                                                                                                                                                                                                                                   0
NULL             5           Datenbanken                                                                                                                                                                                                                                                      0
NULL             8           Active Server Pages (ASP)                                                                                                                                                                                                                                        0
NULL             9           Regulaere Ausdruecke                                                                                                                                                                                                                                               0
5                6            Microsoft SQL Server                                                                                                                                                                                                                                            1
4                2            ASP.NET                                                                                                                                                                                                                                                         1
4                3            WinForms                                                                                                                                                                                                                                                        1
4                7            ADO.NET                                                                                                                                                                                                                                                         1
2                10            Test 2                                                                                                                                                                                                                                                         2

(9 row(s) affected)

Aber richtig waere halt die Reihenfolge "Microsoft .NET > ASP.NET > Test 2" zum Beispiel.

Kriegt man das irgendwie hin, oder bin ich dann mit meiner 100x teureren Zu-Fuss-Loesung, in der ich fuer jede Beziehung und jede Ebene ne Query losjage, flexibler?

>
> Hab grad nen Knoten im Kopf:
>
> Ist es moeglich mit einer einzigen CTE nen Baum
> (Child-Parent-Beziehung in ner Tabelle, z.B. Kategorien)
> korrekt auszugeben? Ich habs zwar bis jetzt immer geschafft
> alle Childs zu nem Parent bzw. die komplette Hierarchie
> richtig rauszubekommen, allerdings falsch bzw. unsortiert.
>
> So hab ich z.B.
>
> CategoryParentId CategoryId CategoryName
>

Vielleicht doch lieber so!?

http://www.develnet.org/36.html

Ist effizienter für Bäume die öfter gelesen als geschrieben werden.


Claudius

Alexander Zeitler:

nur kurz ueberflogen, aber vielleicht hilfts:

http://staff.develop.com/nielsb/PermaLink,guid,2137c26f-8e38-4f18-99c8-0bdb6f1da461.aspx

 

Ja, hilft genau. Allerdings bleibt ein kleines Restproblem, das Ganze ist zwar nun hierarchisch richtig sortiert, aber nicht alphabetisch. Das ist natuerlich noch etwas unguenstig.

@Claudius: wenn ich mal viel Langeweile oder Lust auf Mathematik habe, ja ... ;-)

Nein, hab ich nicht. Verwende das nur intern, wo die alphabetische Sortierung keine Rolle spielt - "draussen" verwende ich weiterhin meine rekursiv aufgerufene Methode ausserhalb der DB.

Die Namen sind ja nicht zwangslaeufig (wohl meistens, aber trotzdem) eindeutig - hast du mal geschaut was da fuer Effekte auftreten, wenn in einer Ebene 2 Kategorien mit dem gleichen Namen existieren?

Richtig. Okay, dann schaut das gut aus :-)