оракул 9i получает самый высокий член дерева с данным ребенком - PullRequest
Новая
       23

оракул 9i получает самый высокий член дерева с данным ребенком

5 голосов
/ 18 сентября 2009

У меня есть родительско-дочерние отношения в таблице базы данных Oracle 9i

как: 

parent | child  
1      | 2  
2      | 3
2      | 4
null   | 1
1      | 8

Мне нужно получить абсолютного родителя от данного ребенка. Скажем, у меня есть ребенок 4, он должен дать мне родителя: 1

Я уже посмотрел на CONNECT BY, но не могу найти решение.

Ответы [ 2 ]

4 голосов
/ 18 сентября 2009

Вы можете использовать запрос CONNECT BY для построения списка родителей, а затем отфильтровать: 

SQL> WITH tree AS (
  2     SELECT 1 parent_id, 2 child_id FROM DUAL
  3     UNION ALL SELECT 2   , 3  FROM DUAL
  4     UNION ALL SELECT 2   , 4  FROM DUAL
  5     UNION ALL SELECT null, 1  FROM DUAL
  6     UNION ALL SELECT 1   , 8  FROM DUAL
  7  )
  8  SELECT child_id
  9    FROM (SELECT *
 10            FROM tree
 11          CONNECT BY PRIOR parent_id = child_id
 12           START WITH child_id = 4)
 13   WHERE parent_id IS NULL;

  CHILD_ID
----------
         1
0 голосов
/ 18 сентября 2009 
SELECT  parent
FROM    (
        SELECT  parent
        FROM    (
                SELECT  parent, level AS l
                FROM    mytable
                START WITH
                        child = 4
                CONNECT BY
                        child = PRIOR parent
                )
        ORDER BY
                l DESC
        )
WHERE   rownum = 1

Это даст вам NULL в качестве абсолютного родителя.

Если вы хотите 1, замените parent на child: 

SELECT  child
FROM    (
        SELECT  child
        FROM    (
                SELECT  child, level AS l
                FROM    mytable
                START WITH
                        child = 4
                CONNECT BY
                        child = PRIOR parent
                )
        ORDER BY
                l DESC
        )
WHERE   rownum = 1
...