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

有这样一组数据：

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

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

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, '');