给定任何节点作为输入的Oracle SQL完整层次结构

时间:2018-09-09 19:33:17

标签: sql oracle hierarchical-data

我想在Oracle SQL数据库中创建一个完整的层次搜索查询。 我有一张下表,称为“项目”。

id   name  parent_id
1    A     NULL
2    B     1
3    C     2
4    D     3
5    E     2

输入是id列中任何给定的id。它应该找到此id的所有孩子,即他们的孩子。以及父母及其父母。 目前,我有以下查询:

select distinct m.id, m.parent_id
    from item m
connect by prior m.id = m.parent_id
    start with m.parent_id IN (
        select m.parent_id
        from item m
        connect by m.id = prior m.parent_id
    start with m.id = 3
    union
    select m.parent_id
        from item m
    where m.parent_id = 3);

目前,它似乎仅在起作用,因此未选择没有父项的父项(parent_id列为null)。否则,它似乎正在工作。另外,如果我的给定查询可以简化,我也将不胜感激。

编辑

我认为我通过以下查询获得了预期的结果:

select m.id
    from item m
    start with m.id in (
        select m.id
        from item m
        where connect_by_isleaf = 1
        start with m.id = 3
        connect by m.id = prior m.parent_id
    )
    connect by m.parent_id = prior m.id;

现在有下一个问题。 以m.id = 3 开头。问题是我想根据整个查询创建一个视图。但是随着 m.id 值在查询之间变化,我无法将其添加为参数。还可以注释掉以m.id = 3 开头,然后它将返回所有项目之间的所有层次结构。有没有办法创建一些联接?例如:我将查询所有项目的所有这些关系,然后在某种条件下仅获得某些项目的关系。

2 个答案:

答案 0 :(得分:0)

如果要将其用作视图,可以执行以下操作:

WITH rek AS (SELECT item.id
                  , item.name
                  , connect_by_root item.id root_id
               FROM item
              START WITH parent_id IS null
            CONNECT BY NOCYCLE parent_id = PRIOR id)
SELECT startItem.id startId
     , startItem.name startName
     , childItem.id childID
     , childItem.name childName
  FROM rek startItem
  JOIN rek childItem
  USING (root_id)
-- WHERE startItem.id = 3 -- This would be done from outside the view

子查询rek将树的所有同级与根元素连接起来。然后,您只需使用两次该查询,然后通过root元素进行连接即可获取通过父子关系连接的所有元素。

如果要减少结果集,可以使用SYS_CONNECT_BY_PATH来做到这一点:

WITH rek AS (SELECT item.id
                  , item.name
                  , connect_by_root item.id root_id
                  , SYS_CONNECT_BY_PATH(item.id, '/') path
               FROM item
              START WITH parent_id IS null
            CONNECT BY NOCYCLE parent_id = PRIOR id)
SELECT startItem.id startId
     , startItem.name startName
     , childItem.id childID
     , childItem.name childName
     , childItem.path 
  FROM rek startItem
  JOIN rek childItem
    ON startItem.root_id = childItem.root_id
    AND (startItem.path LIKE childItem.path||'/%'
      OR childItem.path LIKE startItem.path||'/%'
      OR childItem.id = startItem.id)

例如,这只会为您提供起点的孩子和父母,而没有其他叶子的条目。

答案 1 :(得分:0)

Oracle设置

tasks

您可以使用以下方法获取该物品及其所有祖先:

CREATE TABLE item ( id, name, parent_id ) AS
  SELECT 1, 'A', NULL FROM DUAL UNION ALL
  SELECT 2, 'B',    1 FROM DUAL UNION ALL
  SELECT 3, 'C',    2 FROM DUAL UNION ALL
  SELECT 4, 'D',    3 FROM DUAL UNION ALL
  SELECT 5, 'E',    2 FROM DUAL;

,您可以使用以下命令获取该物品的所有后代:

SELECT *
FROM   item
START WITH id = 2
CONNECT BY PRIOR parent_id = id

您可以使用SELECT * FROM item START WITH parent_id = 2 CONNECT BY PRIOR id = parent_id 将两者结合起来。但是,这将匹配的项放在先,然后按照祖先的升序排列,然后按照后代的降序排列……这可能会造成混淆。

因此您可以对查询重新排序,以使两者保持一致的顺序:

UNION ALL

输出

SELECT *
FROM   (
  SELECT *
  FROM   item
  START WITH id = 2
  CONNECT BY PRIOR parent_id = id
  ORDER BY LEVEL DESC
)
UNION ALL
SELECT *
FROM   (
  SELECT *
  FROM   item
  START WITH parent_id = 2
  CONNECT BY PRIOR id = parent_id
  ORDER SIBLINGS BY name
);