对常见几种tree的表的设计

第一种 

Sql代码  

1. create table article   
2. (   
3.   id number primary key,    
4.   cont varchar2(4000),   
5.   pid number   
6. );  

   加一个pid关联id,也是最常用(递归)方式之一

 

Sql代码  

1. insert into article values (1, '地区', 0);   
2. insert into article values (2, '北京', 1);   
3. insert into article values (3, '海淀区', 2);   
4. insert into article values (4, '东城区', 2);   
5. insert into article values (5, '王府井', 4);   
6. insert into article values (6, '上海', 1);   
7. insert into article values (7, '徐汇区', 6);   
8. insert into article values (8, '美罗城', 7);   
9. insert into article values (9, '普陀区', 6);   
10. insert into article values (10, '中山北路', 9);  

 

Sql代码  

1. create or replace procedure p (v_id article.id%type, v_grade binary_integer)   
2. is  
3.   cursor c is select * from article where pid = v_id;   
4.   v_preStr varchar2(1024);   
5. begin  
6.      
7.   for v_i in 1..v_grade loop   
8.     v_preStr := v_preStr || '----';   
9.   end loop;   
10.      
11.   for v_a in c loop    
12.     dbms_output.put_line(v_preStr || v_a.cont);   
13.     p (v_a.id, v_grade + 1);   
14.   end loop;   
15. end;   
16.   
17. begin  
18.   p(0, 0);   
19. end;  

    输出

 

Sql代码  

1. 地区   
2. ----北京   
3. --------海淀区   
4. --------东城区   
5. ------------王府井   
6. ----上海   
7. --------徐汇区   
8. ------------美罗城   
9. --------普陀区   
10. ------------中山北路  

   第二种:

 

Java代码  

1. create table article   
2. (   
3.     id number primary key,   
4.     cont varchar2(4000),   
5.     pid number,   
6.     isleaf number(1), --0 代表非叶子节点，1代表叶子节点   
7.     alevel number(2) --代表几级目录   
8. );  

Sql代码  

1. insert into article values (1, '地区', 0, 0, 0);   
2. insert into article values (2, '北京', 1, 0, 1);   
3. insert into article values (3, '海淀区', 2, 1, 2);   
4. insert into article values (4, '东城区', 2, 0, 2);   
5. insert into article values (5, '王府井', 4, 1, 3);   
6. insert into article values (6, '上海', 1, 0, 1);   
7. insert into article values (7, '徐汇区', 6, 0, 2);   
8. insert into article values (8, '美罗城', 7, 1, 2);   
9. insert into article values (9, '普陀区', 6, 0, 2);   
10. insert into article values (10, '中山北路', 9, 1, 3);   
11. commit;   

Sql代码  

1. create or replace procedure p (v_pid article.pid%type, v_level binary_integer) is  
2.   cursor c is select * from article where pid = v_pid;   
3.   v_preStr varchar2(1024) := '';   
4. begin  
5.   for i in 1..v_level loop    
6.     v_preStr := v_preStr || '****';   
7.   end loop;   
8.   
9.   for v_article in c loop   
10.     dbms_output.put_line(v_preStr || v_article.cont);   
11.     if(v_article.isleaf = 0) then    
12.       p (v_article.id, v_level + 1);   
13.     end if;   
14.   end loop;   
15. end;   
16.   
17. begin  
18.   p(0, 0);   
19. end;  

Sql代码  

1. 地区   
2. ****北京   
3. ********海淀区   
4. ********东城区   
5. ************王府井   
6. ****上海   
7. ********徐汇区   
8. ************美罗城   
9. ********普陀区   
10. ************中山北路  

第三种：

Sql代码  

1. drop table article;   
2. create table article    
3. (   
4.    id number primary key,   
5.    cont varchar2(4000),   
6.    str char(8), --number(8) --str代表层次   
7.    grade number(1)   
8. );  

 

Sql代码  

1. insert into article values (1, '地区', '01000000', 1);   
2. insert into article values (2, '北京', '01010000', 2);   
3. insert into article values (3, '海淀区', '01010100', 3);   
4. insert into article values (4, '东城区', '01010200', 3);   
5. insert into article values (5, '王府井', '01010201', 4);   
6. insert into article values (6, '上海', '01020000', 2);   
7. insert into article values (7, '徐汇区', '01020100', 3);   
8. insert into article values (8, '美罗城', '01020101', 4);   
9. insert into article values (9, '普陀区', '01020200', 3);   
10. insert into article values (10, '中山北路', '01020201', 4);   
11. commit;  

Sql代码  

1. select * from article order by str;   
2. declare  
3.   cursor c is select * from article order by str;   
4.   v_preStr varchar2(1024) := '';   
5. begin  
6.   for v_temp in c loop    
7.     v_preStr := '';   
8.     for i in 1..v_temp.grade loop   
9.       v_preStr := v_preStr || '****';   
10.     end loop;   
11.     dbms_output.put_line(v_preStr || v_temp.cont);   
12.   end loop;   
13. end;  

Sql代码  

1. ****地区   
2. ********北京   
3. ************海淀区   
4. ************东城区   
5. ****************王府井   
6. ********上海   
7. ************徐汇区   
8. ****************美罗城   
9. ************普陀区   
10. ****************中山北路