Related to Oracle SQL 关于树形数据的遍历

最新推荐文章于 2024-10-14 11:50:56 发布

cpard3852987

最新推荐文章于 2024-10-14 11:50:56 发布

阅读量76

点赞数

有这样一组数据：

 
    view plain 
   
ID      COL1    PARID   HAS_CHILD  
001 a   0   1  
002 b   0   1  
003 c   001 0  
004 d   001 0  
005 e   002 1  
006 f   002 0  
007 g   005 0  
008 h   005 0  

希望以中序遍历的方式得出以下遍历结果：

 
    view plain 
   
001 a   0   1  
003 c   001 0  
004 d   001 0  
002 b   0   1  
005 e   002 1  
007 g   005 0  
008 h   005 0  
006 f   002 0  
005 e   002 1  
007 g   005 0  
008 h   005 0  

这其实是多棵树，001，002，以及002的子树005，得到的是他们的遍历结果：

使用的SQL语句如下：

SELECT id, col1, parid, has_child
FROM test t
CONNECT BY PRIOR id = parid -- 这句的作用是确定连接条件，PRIOR 放在ID前是从根开始遍历，如果PRIOR 放在parid前则是从根进行遍历，但是这实际上只能遍历从叶节点往上的树的一枝的数据。
START WITH has_child = 1 -- 这句的作用是确定符合根节点的条件

ORDER SIBLINGS BY id -- 对同一父节点下的子节点进行排序，如果只是使用普通的order会使结果又变成一个普通的没有层次的数据。

建表SQL:

-- Create table
create table TEST
(
ID        VARCHAR2(20),
COL1      VARCHAR2(20),
PARID     VARCHAR2(20),
HAS_CHILD NUMBER
)
tablespace USERS
pctfree 10
initrans 1
maxtrans 255
storage
(
    initial 64K
    minextents 1
    maxextents unlimited
);

测试数据SQL:

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('001', 'a', '0', 1, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('002', 'b', '0', 1, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('003', 'c', '001', 0, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('004', 'd', '001', 0, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('005', 'e', '002', 1, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('006', 'f', '002', 0, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('007', 'g', '005', 0, '');

insert into test (ID, COL1, PARID, HAS_CHILD, ROWID)
values ('008', 'h', '005', 0, '');

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/3090/viewspace-703848/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/3090/viewspace-703848/