Oracle 的树形递归查询
2010-04-01 15:16
232 查看
url:http://762626559-qq-com.javaeye.com/blog/382983
一、树型表结构:
节点ID 上级ID 节点名称
二、公式:
select 节点ID,节点名称,level
from
表
connect by prior 节点ID=上级节点ID
start with 上级节点ID=节点值
说明:
1、常见的树形结构为公司组织机构、地区……
2、求节点ID以上的结构,或以上的结构,将“节点ID=上级节点ID”左右顺序换一下即可。
3、Level为Oracle的特殊字段,表示“层”的意思。当前节点ID的下一层节点为“1”。
--测试SQL:
说明1、求002以下(或以上)所有子节点和层次(动态:总是从1开始算),但不包括自身
说明2、如果求002以上的节点,则“connect by prior topno=departno”,“=”两边的条件换位即可。
select departno,departname,level
from dept
connect by prior departno=topno
start with topno='002';
--
测试数据
create table Dept(
DepartNO varchar2(10),
DepartName varchar2(20),
TopNo varchar2(10));
insert into Dept values('001',' 董事会','0');
insert into Dept values('002','总裁办 ','001');
insert into Dept values('003','财务部 ','001');
insert into Dept values('004','市场部 ','002');
insert into Dept values('005','公关部 ','002');
insert into Dept values('006','销售部 ','002');
insert into Dept values('007','分销处 ','006');
insert into Dept values('008','业务拓展处','004');
insert into Dept values('009','销售科','007');
向前查 比如
select distinct departno,departname,level
from dept
connect by prior topno=departno
start with
departno='005';
那么其实是查005自身以及上级,
所以结果是005,002,001
============================================================================================
写递归最关键的要定义出来 递归函数 ,递归函数 最关键的要定义出来它的 参数 .和它的 返回值
咱么做展现,不用返回值,直接做展现就行了,参数最重要,那就分析一下参数怎么去定义?这时候要
分析递归的过程,递归过程什么样呢?根据它的 id 找它的 父id,根据它的 父id 找到它的孩子,根据它
的孩子再找到它的孩子.那么分析这个参数肯定是一个id,因为只有传进来id,才知道怎么去找这个id
下面的孩子. 所以最关键定义出存储过程的参数
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 1..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;
--展现emp表的树状结构
create or replace procedure p
(v_empno emp.empno%type, v_grade binary_integer)
is
cursor c is
select * from emp where mgr = v_empno;
v_preStr varchar2(4000) := '';
v_i binary_integer := 0;
begin
while v_i < v_grade loop
v_preStr := v_preStr || '****';
v_i := v_i + 1;
end loop;
for v_emp in c loop
dbms_output.put_line(v_preStr || v_emp.ename);
p(v_emp.empno, v_grade + 1);
end loop;
end;
declare
v_emp emp%rowtype;
begin
select * into v_emp from emp where mgr is null;
dbms_output.put_line(v_emp.ename);
p(v_emp.empno, 1);
end;
一、树型表结构:
节点ID 上级ID 节点名称
二、公式:
select 节点ID,节点名称,level
from
表
connect by prior 节点ID=上级节点ID
start with 上级节点ID=节点值
说明:
1、常见的树形结构为公司组织机构、地区……
2、求节点ID以上的结构,或以上的结构,将“节点ID=上级节点ID”左右顺序换一下即可。
3、Level为Oracle的特殊字段,表示“层”的意思。当前节点ID的下一层节点为“1”。
--测试SQL:
说明1、求002以下(或以上)所有子节点和层次(动态:总是从1开始算),但不包括自身
说明2、如果求002以上的节点,则“connect by prior topno=departno”,“=”两边的条件换位即可。
select departno,departname,level
from dept
connect by prior departno=topno
start with topno='002';
--
测试数据
create table Dept(
DepartNO varchar2(10),
DepartName varchar2(20),
TopNo varchar2(10));
insert into Dept values('001',' 董事会','0');
insert into Dept values('002','总裁办 ','001');
insert into Dept values('003','财务部 ','001');
insert into Dept values('004','市场部 ','002');
insert into Dept values('005','公关部 ','002');
insert into Dept values('006','销售部 ','002');
insert into Dept values('007','分销处 ','006');
insert into Dept values('008','业务拓展处','004');
insert into Dept values('009','销售科','007');
向前查 比如
select distinct departno,departname,level
from dept
connect by prior topno=departno
start with
departno='005';
那么其实是查005自身以及上级,
所以结果是005,002,001
============================================================================================
写递归最关键的要定义出来 递归函数 ,递归函数 最关键的要定义出来它的 参数 .和它的 返回值
咱么做展现,不用返回值,直接做展现就行了,参数最重要,那就分析一下参数怎么去定义?这时候要
分析递归的过程,递归过程什么样呢?根据它的 id 找它的 父id,根据它的 父id 找到它的孩子,根据它
的孩子再找到它的孩子.那么分析这个参数肯定是一个id,因为只有传进来id,才知道怎么去找这个id
下面的孩子. 所以最关键定义出存储过程的参数
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 1..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;
--展现emp表的树状结构
create or replace procedure p
(v_empno emp.empno%type, v_grade binary_integer)
is
cursor c is
select * from emp where mgr = v_empno;
v_preStr varchar2(4000) := '';
v_i binary_integer := 0;
begin
while v_i < v_grade loop
v_preStr := v_preStr || '****';
v_i := v_i + 1;
end loop;
for v_emp in c loop
dbms_output.put_line(v_preStr || v_emp.ename);
p(v_emp.empno, v_grade + 1);
end loop;
end;
declare
v_emp emp%rowtype;
begin
select * into v_emp from emp where mgr is null;
dbms_output.put_line(v_emp.ename);
p(v_emp.empno, 1);
end;
相关文章推荐
- Oracle树形递归查询
- Oracle树形表和递归查询
- oracle11.2g递归查询(树形结构查询)
- Oracle:递归查询(树形结构数据)
- oracle使用connect by prior对树形表结构进行递归查询
- Oracle 的树形递归查询 Start With Connect BY
- Oracle递归查询(适合树形结构)
- oracle start with 递归查询
- ORACLE 树形查询 树查询
- oracle树形查询 start with connect by
- Oracle 中实现查找树形结构节点功能
- MySQL 模拟Oracle邻接模型树形处理
- 整理oracle 树形查询
- oracle 递归查询学习
- 对于oracle进行简单树查询(递归查询)
- Oracle递归查询
- oracle递归查询(查询条件ID下得所有子集)
- SqlServer 递归查询树形数据
- oracle 中 Start with...connect by 的用法(递归查询)
- oracle 树形查找