oracle查询树节点问题
表结构及测试数据如下:
create table TEST_TREE
(
id VARCHAR2(32),
name VARCHAR2(32),
pid VARCHAR2(32),
type VARCHAR2(32),
lev VARCHAR2(32)
);
comment on column TEST_TREE.name
is '名称';
comment on column TEST_TREE.pid
is '父ID';
comment on column TEST_TREE.type
is '种类';
comment on column TEST_TREE.lev
is '级别';
insert into TEST_TREE (id, name, pid, type, lev)
values ('0001', '中国', null, null, '0');
insert into TEST_TREE (id, name, pid, type, lev)
values ('000101', '北京', '0001', '1', '1');
insert into TEST_TREE (id, name, pid, type, lev)
values ('000102', '湖南省', '0001', '2', '1');
insert into TEST_TREE (id, name, pid, type, lev)
values ('000103', '河南省', '0001', '2', '1');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010101', '东城区', '000101', '1', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010102', '西城区', '000101', '2', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010103', '崇文区', '000101', '4', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010201', '长沙市', '000102', '1', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010202', '岳阳市', '000102', '3', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010203', '怀化市', '000102', '1', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010301', '郑州市', '000103', '1', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010302', '开封市', '000103', '2', '2');
insert into TEST_TREE (id, name, pid, type, lev)
values ('00010303', '洛阳市', '000103', '4', '2');
问题如下:
要求根据id和type,查询当前节点下所有子节点的type为4的完整行政区划,完整行政区划要从当前查询的节点开始,以下为2种查询的效果
(1)查询条件:id='0001',type='4'
查询后的结果如下:
0001 中国
000101 北京 0001 1
00010103 崇文区 000101 4
000103 河南省 0001 2
00010303 洛阳市 000103 4
(2)查询条件:id='000103',type='4'
查询后的结果如下:
000103 河南省 0001 2
00010303 洛阳市 000103 4
------解决方案--------------------(1)
select id,name,nvl(pid,'') as pid, nvl(type,'')as type, nvl(lev,'') as lev from TEST_TREE where id like'0001%'
或者
select id,name,nvl(pid,'') as pid, nvl(type,'')as type, nvl(lev,'') as lev from TEST_TREE where left(id,4)='0001'
(2)
select id,name,nvl(pid,'') as pid, nvl(type,'')as type, nvl(lev,'') as lev from TEST_TREE where id like'000103%'
或者
select id,name,nvl(pid,'') as pid, nvl(type,'')as type, nvl(lev,'') as lev from TEST_TREE where left(id,4)='000103'
------解决方案--------------------select distinct t2.id,t2.name,t2.pid,t2.type,t2.lev from (select * from TEST_TREE t1 where t1.pid like '0001%' or t1.id = '0001') t
left join test_tree t2 on t.pid like t2.id||'%'
and t.type = 4
and t2.id is not null
union all
select tt.id,tt.name,tt.pid,tt.type,tt.lev from test_tree tt where tt.type = 4 and pid like '0001%'
order by id asc
------解决方案--------------------select * from TEST_TREE t
start with t.id=0001 --and t.type='1'
connect by prior t.id=t.pid;
但是感觉 type 字段不合适
------解决方案--------------------
这个问题不难,有两种解决方法:
1、先找出type=4的所有父节点,再在这个结果集中找出节点为id='0001'的所有子节点,即可。
2、先找出节点为id='0001'的所有子节点,再在这个结果集中找出节点type=4的所有父节点,最后的这个结果集即是。
这两种方法本质上一样。要么从父找到子,要么从子找到父。
其实这是个追溯问题。
SQL code
--从父亲找子
select t.*,level
from t
start with t.pid='0001' --定位父节点
connect by prior t.id=t.pid; --追溯子节点
--从子找父
select t.*,level
from t
start with t.type=4 --定位子节点
conn