Alle Kindeskinder(...) virtueller Ordnerstruktur herausfinden

[TheMiller]

Hallo,

ich weiß nicht, ob dies hier die richtige Kategorie ist, geschweige denn, ob der Titel aussagekräftig genug ist - falls nicht, gebt bescheid...

Mein Problem ist folgendes:
Ich habe eine TreeView, die beliebig viele Ordner deren beliebig viele Unter(-Unterunter...)Ordner anzeigt.
Die Informationen stammen aus einer Firebird-Datenbank, die wie folgt aufgebaut ist:

Code:

ID | PARENT | TITEL
1  |   -1   | Ein Ordner oberster Ebene
2  |    1   | Ein Unterordner von "Ein Ordner oberster Ebene"
3  |    1   | siehe ID-2
4  |    2   | Ein Unterordner von "Ein Unterordner von "Ein Ordner oberster Ebene""

Nun kann ich wunderbar von "unten nach oben" herausfinden, wohin welche Ordner gehören, welche Väter sie haben und so weiter.

Allerdings kann ich bei diesem Design nicht sagen, welche Einträge alle unterhalb des Ordners mit der ID x zuzuordnen sind.

Ich habe jetzt schon länger überlegt, wie ich eine Möglichkeit erlangen kann zu sagen, dass die Ordner (IDs) 3.4.5...n unterhalb des Ordners 2 stehen.

Könnt ihr mir vielleicht helfen / Tipps geben?

Vielen Dank

[mkinzler]

Warum nicht?

[DP-Maintenance]

Dieses Thema wurde am "18. Aug 2010, 12:12 Uhr" von "mkinzler" aus dem Forum "Algorithmen, Datenstrukturen und Klassendesign" in das Forum "Datenbanken" verschoben.

[TheMiller]

Tja... bei allen Versuchen, die ich getätigt habe, endet das immer darin, dass ich entweder den richtigen SQL-Befehl nicht zu Stande gebracht habe, oder mittels Schleife immer weitere SQL-Befehle ausgeführt habe, bis ich alle Unterordner erwischt habe. Das kann dann mal schnell in vielen SQL-Anfragen enden.

Ich wollte jetzt wissen, ob man hier vielleicht eine nicht-normalisierte Spalte in der Tabelle anlegt (wie es das phpBB auch manchmal macht) und dort die IDs der Unterordner kommasepariert auflistet, die zu dem jeweiligen Ordner gehören.

Tipps dieser Art wollte ich mal erfragen. Bin ja nicht der erste, der das vorhat - aber irgendwie ideen bzw. ratlos.

Vielen Dank

[Bummi]

Was für eine Datenbank verwendest Du, der SQL-Server z.B. steigt bei 32 Rekusionen aus.
Vielleicht in der Art.

SQL-Code:

Declare @Parent int
Declare @count int
Select @Parent=14

Select cast(ID as Int) as ID
into #tmp
from Tabelle where ParentID=@Parent

select @Count=0
While @Count<(Select Count(*) from #tmp)
   begin
   Select @Count=(Select Count(*) from #tmp)
   insert into #tmp Select Cast(ID as int) from Tabelle where ParentID in (Select ID from #tmp) and ID not in (Select ID from #tmp)
   end
Select * from #tmp
Drop table #tmp

[mkinzler]

Zitat:

Was für eine Datenbank verwendest Du, der SQL-Server z.B. steigt bei 32 Rekusionen aus.

Siehe 1. Beitrag.

In FireBird kann man hierfür auch eine CTE nehmen

[Bummi]

Sorry habe ich überlesen.......

[TheMiller]

Hallo,

ja, ich nutze die Firebird-Embedded-Version (2.0). Was ist eine CTE?

Danke

[mkinzler]

CTE: Common Table Extension

Hier ein Beispiel einer rekursiven CTE

SQL-Code:

with recursive ordner as
    ( select * from <Tabelle> order by parent)
select
    *
from
    <Tabelle> t
       join ordner O on t.parent = O.id;

[TheMiller]

Wow. Danke.

Davon habe ich noch nie etwas gehört. Bin leider nicht zu Hause, sodass ich es nicht testen kann. Aber über die Theorie/Praxis habe ich mir schon gedanken gemacht. Was ist perfomanter und "unbeschränkter"?

Gibt es ein Rekursionslimit bei der CTE? Wäre es nicht schneller, wenn ich die IDs der Kinder in eine unnormalisierte Spalte schreibe?

Das sind meine Fragen dazu, die mir gerade gekommen sind.