在树中搜索的SQL查询

Question

我有一棵简单的树，其中包含4个级别的深度数据。 这是表DDL

CREATE TABLE HIER_DEMO(
   ID        NUMBER,
   LABEL     VARCHAR2 (100),
   PARENT_ID NUMBER)

层次结构从WITH ID = PARENT_ID开始。 级别数是固定的。 它始终为4。我们在第4层都有分支的叶子。 因此，如有必要，我们还可以添加3列代表祖先的LABEL。

我需要建立一个查询

1. 在任何层次结构的LABEL中搜索特定短语。 例如LABEL LIKE '%MAGIC_WORD%' 。
2. 返回所有节点，直到满足条件1的层次结构节点下的叶级别为止。
3. 另外，我们需要返回满足条件1的层次结构节点的所有祖先。

这是一个例子

INSERT INTO HIER_DEMO VALUES (1, 'Mike', 1);
INSERT INTO HIER_DEMO VALUES (2, 'Arthur', 2);
INSERT INTO HIER_DEMO VALUES (3, 'Alex', 1);
INSERT INTO HIER_DEMO VALUES (4, 'Suzanne', 1);
INSERT INTO HIER_DEMO VALUES (5, 'Brian', 3);
INSERT INTO HIER_DEMO VALUES (6, 'Rick', 3);
INSERT INTO HIER_DEMO VALUES (7, 'Patrick', 4);
INSERT INTO HIER_DEMO VALUES (8, 'Simone', 4);
INSERT INTO HIER_DEMO VALUES (9, 'Tim', 5);
INSERT INTO HIER_DEMO VALUES (10, 'Andrew', 5);
INSERT INTO HIER_DEMO VALUES (11, 'Sandy', 6);
INSERT INTO HIER_DEMO VALUES (12, 'Brian', 6);
INSERT INTO HIER_DEMO VALUES (13, 'Chris', 7);
INSERT INTO HIER_DEMO VALUES (14, 'Laure', 7);
INSERT INTO HIER_DEMO VALUES (15, 'Maureen', 8);
INSERT INTO HIER_DEMO VALUES (16, 'Andy', 8);
INSERT INTO HIER_DEMO VALUES (17, 'Al', 2);
INSERT INTO HIER_DEMO VALUES (18, 'John', 17);
INSERT INTO HIER_DEMO VALUES (19, 'Frank', 18);
INSERT INTO HIER_DEMO VALUES (20, 'Tim', 19);

我正在寻找在LABEL列中搜索树中单词'Brian'的查询

查询应返回这些数据

ID  LABEL   PARENT_ID
1   Mike    1
3   Alex    1
5   Brian   3
6   Rick    3
9   Tim 5
10  Andrew  5
12  Brian   6

有人可以帮忙Oracle查询吗？ 我们正在使用11.2版的Oracle数据库。

Answer 1

SQL> select * from HIER_DEMO
  2  start with label like '%Brian%'
  3  connect by prior id = parent_id
  4  union
  5  select * from HIER_DEMO
  6  start with label like '%Brian%'
  7  connect by prior parent_id = id and PRIOR parent_id != PRIOR id
  8  /

  ID LABEL                PARENT_ID                                             
---- -------------------- ---------                                             
   1 Mike                         1                                             
   3 Alex                         1                                             
   5 Brian                        3                                             
   6 Rick                         3                                             
   9 Tim                          5                                             
  10 Andrew                       5                                             
  12 Brian                        6    

Answer 2

我们可以使用递归CTE来完成此任务

WITH CTE1(ID, LABEL,PARENT_ID) AS
(
    SELECT * FROM Hier_Demo 
    WHERE LABEL LIKE '%Brian%' 
    UNION ALL
    SELECT h.ID, h.LABEL, h.PARENT_ID FROM Hier_Demo h
    INNER JOIN CTE1 c
    ON h.ID = c.PARENT_ID
    WHERE h.ID <> h.PARENT_ID   
),
CTE2(ID, LABEL,PARENT_ID) AS
(
    SELECT * FROM Hier_Demo 
    WHERE LABEL LIKE '%Brian%' 
    UNION ALL
    SELECT h.ID, h.LABEL, h.PARENT_ID FROM Hier_Demo h
    INNER JOIN CTE2 c
    ON h.PARENT_ID = c.ID  
)
SELECT  * FROM CTE2
UNION 
SELECT  * FROM CTE1 
UNION 
SELECT * FROM HIER_DEMO WHERE ID = 1

在上面的代码中，CTE1在Brian的层次结构中获取记录，而CTE2在Brian的层次结构中获取记录，此后，我们仅将这些CTE返回的记录进行UNION

请参阅在SQLFiddle上运行的代码： http ://sqlfiddle.com/#!4/0c99d/39

Answer 3

您可以尝试以下方法：

    SELECT * FROM HIER_DEMO WHERE PARENT_ID=
    (SELECT id FROM HIER_DEMO WHERE LABEL='Brian');