rekursion

[greaman]

Moin,

nachdem ich lange nicht mehr mit SQL gearbeitet habe und mich nun mal wieder in ein Datenbankprojekt stürze bereitet mir eine Designfrage reichlich Kopfschmerzen.

Konkret geht es um die Abbildung grosser Dateimengen und deren Pfadstrukturen, wobei eine Baumstruktur sichlich den geringsten overhead produzieren würde, was den Platzverbrauch angeht, aber erheblich mehr last auf die Datenbank verursachen würde (es sei denn es gibt da inzwischen Funktionen die ich noch nicht kenne).

Am Beispiel:

Pfad: /1/2/3/4/5/a.b

ideal fände ich etwas in der Art:

Tabelle directory
ID name parent
1 1 -
2 2 1
3 3 2 usw

Tabelle files
1 a.b 5

Gibt es eine (rekursive?) Abfrage, die eine Pfadstruktur unbekannter Tiefe mit einer Abfrage ausgibt?

Danke schonmal im voraus.

Volker

[defabricator]

Aber das ist doch eine Baumstruktur.

[feuervogel]

SQL unterstützt keine Rekursion, das muss auf Applikationsebene geschehen.

[Socrates]

Wenn die Summe der Abfragen sehr groß ist, lohnt es sich sich mit einer neuartigen Weise der Datenstrukturierung in Datenbanken auseinander zu setzen.
Stichwort: NestedSets
MfG, Andy

[z0iD]

Mal anders rum betrachtet. Wenn das ginge, und SQL Rekursionen auflösen könnte, wäre sie (durch die Fähigkeit WHILE-Programme simulieren zu können) turingmächtig.
Das wäre sicherlich eine lustige Zusatzfunktion, da man sich dann php sparen könnte (höchstens zur Ausgabe von Daten).
;)

[greaman]

naja, zumindest die Frage war es wert ;) NestedSets werde ich mir mal Anschauen.

Ist halt immer die Frage nach dem Kompromiss zwischen Eleganz und Gewschindigkeit ;)