Alle Kindeskinder(...) virtueller Ordnerstruktur herausfinden

[mkinzler]

Man kann die Rekursionstiefe angeben

http://www.ibphoenix.fr/IMG/pdf/Fire....1.2007.en.pdf
http://bbs.prog365.com/firebird-sql-...-2769-1-1.html

[borwin]

Zitat:

Gibt es ein Rekursionslimit bei der CTE?

Bei dem Vorschlag von mkinzler ist es mir nicht bekannt? Denke aber eine Verschachtelungstiefe von über 30 wird eh unübersichtlich.

Zitat:

wenn ich die IDs der Kinder in eine unnormalisierte Spalte schreibe?

Wenn Du einen Knoten mal verschiebst hast Du richtig was zu tun um die Änderungen nachzuziehen (Jedes Kind bekommt ein neues Elternteil). Das kostet Zeit und ist ja auch nicht Notwendig, wenn es die Datenbank jederzeit live liefert.

Schau Dir mal die CTE an.

Gruß Borwin

[TheMiller]

Vielen Dank für die Links. Ich werde mir das in aller Ruhe heute Abend anschauen.

Auch dir nochmal danke für die Antwort, borwin. Der rote Kasten erschien bei mir nicht

[tsteinmaurer]

Hallo,

eine CTE fällt bei dir flach, weil erst in 2.1 verfügbar. Du könntest eine rekursive SELECTable Stored Procedure schreiben.

[mkinzler]

Oder auf FB 2.1 upgraden (sollte bei der embedded ja kein Problem darstellen)
Die Standard-Rekursionstiefe ist wohl 1024

[tsteinmaurer]

Technisch vielleicht kein Problem (Austausch der Embedded-Dateien), aber der Hund liegt meistens im Detail.

Bei jedem Upgrade die Doku bzgl. "Known Compatibility Issues" durchstöbern.

[mkinzler]

Zwischen der 2.0 und der 2.1 sollte das Problem wohl eher weniger auftreten. Beim Upgrade von 1.x auf 2.x wäre das was anderes

[TheMiller]

Hallo!

Vielen Dank für die Antworten. Ich habe in meiner Testumgebung die embedded-Version auf 2.1 upgedated. Scheint alles funktioniert zu haben. Nun habe ich das Statement von mkinzler eingebaut und mit einer Where-Condition "angepasst".

Mein Problem ist, dass ich Denkschwierigkeiten bei Rekursionen habe. Das Statement funktioniert, ich habe es mir auch genauer angeschaut und glaub ich halbwegs verstanden.

Nur ein Problem habe ich jetzt noch. Momentan sucht er alle Ordner und Unterordner raus. Ich möchte jetzt eine "Start-ID" eines Ordners übergeben und von dieser an soll er rekursiv alle Unterordner liefern.

Setze ich nun eine kleine WHERE-Condition, liefert er mir nur die Unterordner der ersten tieferen Ebene, nicht aber von allen Ebenen.

SQL-Code:

with recursive ordner as '+
        '     (select * from K_KATEGORIEN order by parent) '+
        ' select * from '+
        ' K_KATEGORIEN k '+
        ' join ordner O on k.parent = O.id '+
        ' WHERE k.parent = 5050

Also so richtig habe ich es noch nicht gerafft

Bitte nochmal um Hilfe und vielleicht etwas Erklärung!

Danke

[omata]

Nur geraten...

SQL-Code:

WITH recursive ordner AS
  (SELECT * FROM K_KATEGORIEN WHERE parent = 5050 ORDER BY parent) 
   SELECT * 
   FROM K_KATEGORIEN k 
   INNER JOIN ordner o
     ON k.parent = o.id

[mkinzler]

Die Einschränkung muss aber für die eigentliche Abfrage gelten nicht für die CTE, sie ja rekursiv aufgerufen wird und deshalb immer das selbe liefren würde

SQL-Code:

WITH recursive ordner  AS
  (SELECT * FROM test3 ORDER BY parent)

   SELECT *
   FROM test3 k
   INNER JOIN ordner o
     ON k.parent = o.id
    and k.parent >= 2