ITPub博客

首页 > Linux操作系统 > Linux操作系统 > Related to Oracle SQL 关于树形数据的遍历

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

原创 Linux操作系统 作者:coolhe 时间:2011-08-02 17:09:47 0 删除 编辑

有这样一组数据:

  1. ID      COL1    PARID   HAS_CHILD  
  2. 001 a   0   1  
  3. 002 b   0   1  
  4. 003 c   001 0  
  5. 004 d   001 0  
  6. 005 e   002 1  
  7. 006 f   002 0  
  8. 007 g   005 0  
  9. 008 h   005 0  

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

  1. 001 a   0   1  
  2. 003 c   001 0  
  3. 004 d   001 0  
  4. 002 b   0   1  
  5. 005 e   002 1  
  6. 007 g   005 0  
  7. 008 h   005 0  
  8. 006 f   002 0  
  9. 005 e   002 1  
  10. 007 g   005 0  
  11. 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/,如需转载,请注明出处,否则将追究法律责任。

上一篇: Oracle树 sql
下一篇: DBA手记(推荐)
请登录后发表评论 登录
全部评论

注册时间:2009-04-14

  • 博文量
    118
  • 访问量
    577683