Oracle之 start with ... connect by ....
2013-05-06 22:04
176 查看
Start with...Connect By子句递归查询一般用于一个表维护树形结构的应用。
创建示例表:CREATE TABLE TBL_TEST (
ID NUMBER,
NAME VARCHAR2(100 BYTE),
PID NUMBER DEFAULT 0 );
插入测试数据:
INSERT INTO TBL_TEST(ID,NAME,PID)
VALUES(''''1'''',''''10'''',''''0''''); INSERT INTO TBL_TEST(ID,NAME,PID)
VALUES(''''2'''',''''11'''',''''1''''); INSERT INTO TBL_TEST(ID,NAME,PID)
VALUES(''''3'''',''''20'''',''''0''''); INSERT INTO TBL_TEST(ID,NAME,PID)
VALUES(''''4'''',''''12'''',''''1''''); INSERT INTO TBL_TEST(ID,NAME,PID)
VALUES(''''5'''',''''121'''',''''2'''');
从Root往树末梢递归 select * from TBL_TEST start with id=1 connect by prior id = pid
从末梢往树ROOT递归 select * from TBL_TEST start with id=5 connect by prior pid = id
connect by 是结构化查询中用到的,其基本语法是: select ... from tablename start by cond1 connect by cond2 where cond3;
简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段 : id,parentid 那么通过表示每一条记录的 parent 是谁,就可以形成一个树状结构。
用上述语法的查询可以取得这棵树的所有记录。 其中 COND1 是根结点的限定语句,当然可以放宽限定条件,以取得多个根结点,实际就是多棵树。 COND2 是连接条件,其中用 PRIOR 表示上一条记录,比如 CONNECT BY PRIOR ID=PRAENTID 就是说上一条记录的 ID 是本条记录的 PRAENTID ,即本记录的父亲是上一
条记录。 COND3 是过滤条件,用于对返回的所有记录进行过滤。 PRIOR 和 START WITH 关键字是可选项
PRIORY 运算符必须放置在连接关系的两列中某一个的前面。对于节点间的父子关系, PRIOR 运算符在一侧表示父节点,在另一侧表示子节点,从而确定查找树结构是的顺序是自顶向下还是自底向上。在连接关系中,除了可以使用列名外,还允许使用列表达式。 START WITH 子句为 可选项,用来标识哪个节点作为查找树型结构的根节点。若该子句被省略,则表示所有满足查询 条件的行作为根节点。
完整的例子如 SELECT PID,ID,NAME FROM T_WF_ENG_WFKIND START WITH PID =0 CONNECT BY PRIOR ID = PID
以上主要是针对上层对下层的顺向递归查询而使用start with ... connect by prior ...这种方式,但有时在需求需要的时候,可能会需要由下层向上层的逆向递归查询,此是语句就有所变化:例如要实现 select * from table where id in ('0','01','0101','0203','0304') 现在想把0304的上一级03给递归出来,0203的上一级02给递归出来,而01现在已经是存在的,最高层为0.而这张table不仅仅这些数据,但我现在只需要('0','01','0101','0203','0304','02','03')这些数据,此时语句可以这样写SELECT
PID,ID,NAME FROM V_WF_WFKIND_TREE WHERE ID IN (SELECT DISTINCT(ID) ID FROM V_WF_WFKIND_TREE CONNECT BY PRIOR PID = ID START WITH ID IN ('0','01','0101','0203','0304') );
其中START WITH ID IN里面的值也可以替换SELECT 子查询语句. 注意由上层向下层递归与下层向上层递归的区别在于START WITH...CONNECT BY PRIOR...的先后顺序以及 ID = PID 和 PID = ID 的微小变化!
ID FROM V_WF_WFKIND_TREE CONNECT BY PRIOR PID = ID START WITH ID IN ('0','01','0101','0203','0304') );
其中START WITH ID IN里面的值也可以替换SELECT 子查询语句
.
注意由上层向下层递归与下层向上层递归的区别在于START WITH...CONNECT BY PRIOR...的先后顺序以及 ID = PID 和 PID = ID 的微小变化!
ID FROM V_WF_WFKIND_TREE CONNECT BY PRIOR PID = ID START WITH ID IN ('0','01','0101','0203','0304') ); 其中START WITH ID IN里面的值也可以替换SELECT 子查询语句
.
. plsql递归
create table article(id number primary key,
cont varchar2(4000),
pid number,
isleaf number(1),--0代表非叶子节点,1代表叶子节点
alevle number(2) -- 级别
);
insert into article values(1, '蚂蚁大战大象', 0, 0, 0);
insert into article values(2, '大象被打趴下了', 1, 0, 1);
insert into article values(31, '蚂蚁也不好过', 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);
commit;
create or replace procedure tree(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
tree(v_article.id);
end if;
end loop;
end;
begin
tree(0);
end;
/
--或者简写形式
exec tree(0);
/
create or replace procedure tree(v_pid article.pid%type, v_alevel article 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_article.cont);
if(v_article.isleaf = 0) then
tree(v_article.id);
end if;
end loop;
end;
相关文章推荐
- 【转载】Oracle:connect_by_isleaf,start with...connect by prior
- oracle的start with connect by prior如何使用
- 由Oracle的start with connect by prior展开的一些想法
- START WITH and CONNECT BY in Oracle
- Oracle 树操作(select…start with…connect by…prior)
- Oracle 树操作(select…start with…connect by…prior)
- ORACLE 树形查询(connect by...start with...)的应用
- Oracle START WITH ... CONNECT BY PRIOR 带条件会有重复
- oracle start with connect by 用法
- oracle树形结构层级查询之start with ....connect by prior、level、order by以及sys_connect_by_path之浅谈
- Oracle 树操作(select…start with…connect by…prior)
- 转:Oracle的Start with ...Connect by 用法
- Oracle Connect By Start With 总结==转帖
- Oracle中start with...connect by子句的用法
- Oracle中START WITH...CONNECT BY PRIOR用法
- oracle中的connect by prior ... start with 数据库的递归算法
- oracle 函数: start with ... connect by 使用方法
- Oracle--connect by...start with...的使用(转)
- Oracle 树操作(select…start with…connect by…prior)
- START WITH and CONNECT BY in Oracle SQL