Herausfiltern von Kindern in einer Tabelle mit Parent-ID

Question

Ich brauche ein bisschen Hilfe beim Erstellen einer Abfrage, die mich die folgenden Daten filtern lassen wird.

Table: MyTree 
Id ParentId Visible 
===================== 
1 null  0 
2 1   1 
3 2   1 
4 3   1 
5 null  1 
6 5   1 

Ich erwarte, dass das folgende Ergebnis aus der Abfrage:

Id ParentId Visible 
===================== 
5 null  1 
6 5   1 

Das heißt, alle Kinder des verborgenen Knoten sollen nicht zurückgegeben werden. Darüber hinaus ist die Tiefe einer Hierarchie nicht begrenzt. Jetzt antworte nicht "Just Set 2, 3 & 4 zu sichtbar = 0" aus nicht offensichtlichen Gründen, die nicht möglich ist ... Wie ich ein schreckliches "Legacy-System" repariere.

Ich dachte an so etwas wie:

SELECT * 
FROM MyTree m1 
JOIN MyTree m2 ON m1.ParentId = m2.Id 
WHERE m1.Visible = 1 
AND (m1.ParentId IS NULL OR m2.Id IS NOT NULL) 

Sorry für den syntaktischen Fehler

Aber das wird nur die erste Stufe filtert, nicht wahr? Hoffe du kannst helfen.

Bearbeiten: Beendet den Titel, hoppla. Der Server ist ein brandneuer MSSQL 2008-Server, aber die Datenbank wird im Kompatibilitätsmodus 2000 ausgeführt.

Answer 1

ich mit @ Quassnoi Fokus auf rekursive CTE (in SQL Server 2005 oder höher), aber ich denke, die Logik zustimmen unterscheidet sich die ursprüngliche Frage zu beantworten:

WITH visall(id, parentid, visible) AS 
    (SELECT id, parentid, visible 
    FROM mytree 
    WHERE parentid IS NULL 
     UNION ALL 
    SELECT m.id, m.parentid, m.visible & visall.visible AS visible 
    FROM visall 
    JOIN mytree m 
     ON m.parentid = visall.id 
    ) 
SELECT * 
FROM visall 
WHERE visall.visible = 1 

A wahrscheinlich optimiert Weise die gleiche Logik zum Ausdruck bringen sollte haben sein, die sichtbaren Kontrollen in der WHERE so viel wie möglich - so schnell wie möglich Rekursion entlang unsichtbar „Teilbäume“ stoppen. Dh:

WITH visall(id, parentid, visible) AS 
    (SELECT id, parentid, visible 
    FROM mytree 
    WHERE parentid IS NULL AND visible = 1 
     UNION ALL 
    SELECT m.id, m.parentid, m.visible 
    FROM visall 
    JOIN mytree m 
     ON m.parentid = visall.id 
    WHERE m.visible = 1 
    ) 
SELECT * 
FROM visall 

Wie bei Performance-Problemen üblich, beide Versionen auf realistischen Daten Benchmarking erforderlich ist, um das Vertrauen zu entscheiden (es hilft auch, zu überprüfen, ob sie produzieren tatsächlich identische Ergebnisse ;-) - wie DB-Motoren Optimizern manchmal komische Dinge aus seltsamen Gründen ;-).

Answer 2

In SQL Server 2005+:

WITH q (id, parentid, visible) AS 
     (
     SELECT id, parentid, visible 
     FROM mytree 
     WHERE id = 5 
     UNION ALL 
     SELECT m.id, m.parentid, m.visible 
     FROM q 
     JOIN mytree m 
     ON  m.parentid = q.id 
     WHERE q.visible = 1 
     ) 
SELECT * 
FROM q 

Answer 3

Ich glaube nicht, was Sie brauchen, ist möglich, aus einer einzigen Abfrage. Dies sieht eher so aus, als ob etwas aus dem Code zu tun ist und dennoch werden mehrere Abfragen an die Datenbank benötigt.

Wenn Sie es wirklich von SQL aus tun müssen, wäre Ihre beste Wette, einen Cursor zu verwenden und eine Tabelle mit versteckten IDs zu erstellen. Wenn sich die Daten nicht häufig ändern, können Sie diese "temporäre" Tabelle als eine Art Cache speichern.

bearbeiten: Ich korrigierte stehen (für SQL 2005) und auch gelernt, etwas Neues heute :)

Answer 4

Ich denke Quassnoi war nah an dem, was der Fragesteller will, aber nicht ganz. Ich denke, das ist es, was die Fragesteller für (SQL Server 2005+) suchen:

WITH q (id) AS 
     (
     SELECT id 
     FROM mytree 
     WHERE parentid is null and visible=1 
     UNION ALL 
     SELECT m.id 
     FROM q 
     JOIN mytree m 
     ON  m.parentid = q.id 
     WHERE q.visible = 1 
     ) 
SELECT * 
FROM q 

Common Table Expressions für diese Art von Arbeit sind groß.