SQL 在一张表中表达树状结构

 

这种结构组要是靠数据冗余来达到目的， 主要是在表中添加一列用来描述它的父节点，然后递归 where  父节点=传进来的参数，

就达到了 遍历树的目的。

 

这种结构可以用来在一张表中描述 员工关系，只要任何有上下级关系的结构，都可以用这种表机构描述

 

create table article
(
id number primary key,--帖子编号
cont varchar2(4000),--帖子内容
pid number,--父id
isleaf number(1),--0代表非叶子节点，1代表叶子节点
alevel number(2)--处于第几层
);
insert into article values (1,'蚂蚁大战大象',0,0,0);
insert into article values (2,'大象被打趴下了',1,0,1);
insert into article values (3,'蚂蚁也不好过',2,1,2);
insert into article values (4,'瞎说',2,0,2);
insert into article values (5,'没有瞎说',4,1,3);
insert into article values (6,'怎么可能',1,0,1);
insert into article values (7,'怎么没有可能',6,1,2);
insert into article values (8,'可能性是很大的',6,1,2);
insert into article values (9,'大象近医院了',2,0,2);
insert into article values (10,'护士是蚂蚁',9,1,3);
-------------------------------------------------------------------------------------------------------
****蚂蚁大战大象
********大象被打趴下了
************蚂蚁也不好过
************瞎说
****************没有瞎说
************大象近医院了
****************护士是蚂蚁
********怎么可能
************怎么没有可能
************可能性是很大的

--------------------------------------------------------------------------------------------------
create or replace procedure p(v_pid article.pid%type)
is
  cursor c is
   select * from article where pid=v_pid;
begin
for v_article in c loop
  dbms_output.put_line(v_article.cont);
  if(v_article.isleaf=0) then
   p(v_article.id);
  end if;
end loop;
end;
/
exec p(0);
----------------------------------------------------------------------------------------------------
create or replace procedure p(v_pid article.pid%type,v_level binary_integer)
is
  cursor c is select * from article where pid=v_pid;
  v_preStr varchar2(1024):='';
begin
for i in 0..v_level loop
  v_preStr:=v_preStr||'****';
end loop;
for v_article in c loop
  dbms_output.put_line(v_preStr||v_article.cont);
  if(v_article.isleaf=0) then
   p(v_article.id,v_level+1);
  end if;
end loop;
end;
/
exec p(0,0);