Oracle-Hierarchie mit freigegebenen Mitgliedern (doppelte Eltern)

Question

Ich arbeite mit hierarchischen Daten, in denen es einige Schlüssel gibt, die doppelte oder dreifache Eltern hat.

Ich muss eine hierarchische Abfrage schreiben, um die Hierarchie darzustellen, aber diese doppelten oder dreifachen Elternschlüssel müssen allein in der Baumstruktur angezeigt werden. Die Anzeige ihrer Kinder ist nur im ersten Schlüssel der drei erlaubt.

WITH HER(CHILD, PARENT) AS (
    SELECT 'A' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'B' AS CHILD, 'A' AS PARENT FROM DUAL UNION 
    SELECT 'C' AS CHILD, 'A' AS PARENT FROM DUAL UNION 
    SELECT 'D' AS CHILD, 'C' AS PARENT FROM DUAL UNION 
    SELECT 'E' AS CHILD, 'D' AS PARENT FROM DUAL UNION 
    SELECT 'F' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'G' AS CHILD, 'F' AS PARENT FROM DUAL UNION 
    SELECT 'C' AS CHILD, 'G' AS PARENT FROM DUAL UNION --<<--- shared 
    SELECT 'H' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'B' AS CHILD, 'H' AS PARENT FROM DUAL UNION --<<--- shared 
    SELECT 'X' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'Y' AS CHILD, 'X' AS PARENT FROM DUAL UNION 
    SELECT 'Z' AS CHILD, 'Y' AS PARENT FROM DUAL UNION 
    SELECT 'C' AS CHILD, 'Z' AS PARENT FROM DUAL  --<<--- shared 
    ) 
    SELECT 
     LPAD(' ', 7*(LEVEL-1),' ')||CHILD||' - '||PARENT 
    FROM HER 
    START WITH PARENT IS NULL 
    CONNECT BY PRIOR CHILD = PARENT 

;

Das Ergebnis dieser Abfrage ist dies, aber es ist nicht genau das, was ich versuche zu bekommen:

---------- 
A - 
     B - A 
     C - A 
       D - C 
        E - D 
F - 
     G - F 
       C - G 
        *D - C* 
          *E - D* 
H - 
     B - H 
X - 
     Y - X 
       Z - Y 
        C - Z 
          *D - C* 
            *E - D* 

Reihen D-C und E-D sollten nur in dem ersten Auftreten von „C“ -Taste displayin werden. Diejenigen, die ich mit "*" markiert habe, sollten nicht erscheinen.

Ich weiß, dass ich nur eine sekundäre Abfrage erstellen konnte, in der ich diese Doppel-Eltern-Schlüssel erkennen und Zeilen auf dieser Basis ausschließen. Aber ich frage mich, ob es einen kürzesten Weg dazu gibt, mit der Hierarchie selbst zu arbeiten .... wenn es eine Möglichkeit gibt zu wissen, dass ein Schlüssel bereits einen anderen Elternteil hat. (Da dies in einer Ansicht geht, muss ich dies in einer Abfrage, nicht PL/SQL.)

Vielen Dank im Voraus.

Answer 1

Ich gebe zu, ich bin in der Regel sql-Server, also ist dies ein Gedanke für Sie, aber es kann einige Optimierung und Syntax Hilfe benötigen. Aber was ist mit dem Hinzufügen einer ROW_NUMBER() Partition auf Child-Ebene und Hinzufügen einer zweiten Bedingung in Ihrer Connect-by-Klausel, um die Rekursion zu begrenzen. Vielleicht so etwas?

WITH HER(CHILD, PARENT) AS (
    SELECT 'A' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'B' AS CHILD, 'A' AS PARENT FROM DUAL UNION 
    SELECT 'C' AS CHILD, 'A' AS PARENT FROM DUAL UNION 
    SELECT 'D' AS CHILD, 'C' AS PARENT FROM DUAL UNION 
    SELECT 'E' AS CHILD, 'D' AS PARENT FROM DUAL UNION 
    SELECT 'F' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'G' AS CHILD, 'F' AS PARENT FROM DUAL UNION 
    SELECT 'C' AS CHILD, 'G' AS PARENT FROM DUAL UNION --<<--- shared 
    SELECT 'H' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'B' AS CHILD, 'H' AS PARENT FROM DUAL UNION --<<--- shared 
    SELECT 'X' AS CHILD, null AS PARENT FROM DUAL UNION 
    SELECT 'Y' AS CHILD, 'X' AS PARENT FROM DUAL UNION 
    SELECT 'Z' AS CHILD, 'Y' AS PARENT FROM DUAL UNION 
    SELECT 'C' AS CHILD, 'Z' AS PARENT FROM DUAL  --<<--- shared 
    ) 

    , HERChildRowNum(CHILD, PARENT, ChildRowNum) AS (

     SELECT 
      CHILD, 
      PARENT, 
      ROW_NUMBER() OVER (PARTITION BY CHILD ORDER BY (SELECT 0)) as ChildRowNum 
     FROM 
      HER 
    ) 


    SELECT 
     LPAD(' ', 7*(LEVEL-1),' ')||CHILD||' - '||PARENT 
    FROM HERChildRowNum 
    START WITH PARENT IS NULL 
    CONNECT BY PRIOR CHILD = PARENT AND (PRIOR ChildRowNum = ChildRowNum OR ChildRowNum>1)