oracle 得到一个树,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语句如下：

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