rekursive sql Suche

Question

Ich bin auf der Suche nach einer Abfrage, wo ich nach Daten nach Gruppen fragen kann. Beispiel:

table group 
-uID-|-parentID-|-someData- 
0 | 0  | foo 
1 | 0  | bar 
2 | 1  | foobar 
3 | 2  | test 
4 | 2  | demo 

Die übergeordnete ID verweist auf die uID aus der parentalen Gruppe.

Zum Beispiel: wenn ich Gruppe 3 will, werde ich nur "Test" zurück. Wenn ich Gruppe 1 anfordere, sind die Ergebnisse: bar, foobar, test und demo. Also muss ich alle Zeilen abrufen, wo die ParentID mit meiner UID übereinstimmt, nach der ich suche. Hier

ist ein Bild von der Architektur zum besseren Verständnis:

Wenn ich für die Gruppe suche 1, wird es bekommen und alle Untergruppen 2, 3 und 4.

Danke.

Answer 1

In sqlite können wir eine recursive CTE verwenden, um dies zu entfernen.

WITH RECURSIVE reccte AS 
(
    SELECT 
     uid as initialID, 
     uID, 
     parentID, 
     someData, 
     1 as depth 
    FROM table 
    WHERE uID = 1 /*starting point for recursive stuff*/ 

    UNION ALL 

    /*Recursive statement*/ 
    SELECT 
     reccte.initialID, 
     t1.uID, 
     t1.parentID, 
     someData, 
     depth + 1 
    FROM 
     reccte 
     INNER JOIN table as t1 ON 
      recCTE.uID = t1.parentID /*joining up the parent*/ 
    WHERE depth < 15 /*keep from endless loops*/ 
) 

/*Select all the someData's that resulted from the recursive lookup*/ 
SELECT someData FROM recCTE;