Auf Baumstruktur vom Blatt aus per SP zugreifen

[xaromz]

Hallo,

ich möchte mir eine SP bauen, die auf eine Baumstruktur zugreift und von einem angegebenen Knoten nach oben zur Wurzel geht. Dabei sollen aus einer anderen Tabelle zu jedem besuchten Knoten Daten ausgelesen und zurückgegeben werden.
Ich stell mal die Tabellen schematisch dar:

SQL-Code:

CREATE TABLE Tree ( 
    ID           INTEGER NOT NULL, 
    PARENTID     INTEGER
);

SQL-Code:

CREATE TABLE TreeData ( 
    ID           INTEGER NOT NULL, 
    TreeID       INTEGER,
    Data         BLOB
);

Zu jedem Knoten können mehrerer Datensätze in der zweiten Tabelle vorhanden sein.

Ich möchte den Baum aufwärts gehen und zum Schluss eine Ergebnismenge mit sämtlichen Daten, die ich unterwegs finde, erhalten.
Beispiel:

Code:

Tree
ID | PARENTID
1  | 0
2  | 1
3  | 2
4  | 1
5  | 4
6  | 5

Code:

TreeData
ID | TreeID | Data
1  | 1      | A
2  | 3      | B
3  | 4      | C
4  | 4      | D
5  | 5      | E
6  | 6      | F

Wenn ich also den Knoten 6 übergebe, möchte ich als Ergebnis die Werte F, E, D, C, A erhalten.

Ich hoffe, da kann mir jemand helfen, ich bin in Sachen SP ziemlich eingerostet.

Gruß
xaromz