oracle的递归运算(树运算) 无限树形

oracle的递归运算(树运算)start with org_id =‘1‘connect by prior parent_id=son_id

1.前言

oracle的递归运算,在我们web页面的目录结构中会经常用到,据说是面试经常出的题目,而网上的一些东西说得都不是很明了,所以自己整理了一下,以下主要通过一个例子来说明,可以直接copy代码运行一下。

www.2cto.com

2.start with org_id = ‘条件1‘  prior parent_id =  son_id; 的作用

这个就是为了把树形结构全部查出来,树的目录就放在同一张表中,如

1

|--2

|--3

|--4

|--5

|--6

|--7

|--8

|--9

|--10

www.2cto.com

这样的结构怎么查出来呢,这种特殊的查询,connect by perior就派上用场了 。

3.代码

Java代码

create table TESTTEMP

(

parent_ID    VARCHAR2(30),

son_ID VARCHAR2(30)

);

insert into TESTTEMP values(‘1‘,‘0‘);

insert into TESTTEMP values(‘1‘,‘2‘);

insert into TESTTEMP values(‘1‘,‘3‘);

insert into TESTTEMP values(‘1‘,‘4‘);

insert into TESTTEMP values(‘1‘,‘7‘);

insert into TESTTEMP values(‘4‘,‘5‘);

insert into TESTTEMP values(‘5‘,‘6‘);

insert into TESTTEMP values(‘7‘,‘8‘);

insert into TESTTEMP values(‘8‘,‘9‘);

insert into TESTTEMP values(‘9‘,‘10‘);

commit;

select * from TESTTEMP

start with parent_ID=‘1‘

connect  by  parent_ID= prior son_ID

www.2cto.com

结果:

1 0

1 2

1 3

1 4

4 5

5 6

1 7

7 8

8 9

9 10

4。总结

上面的例子,作用是实现遍历所有节点。如果prior 放在 connect  by后面的话,那就是从上查找

时间: 2024-10-29 20:44:03

oracle的递归运算(树运算) 无限树形的相关文章

无限树形结构的数据库表设计

前言: 无限树形结构的数据库表设计的是否合理,直接影响到UI层是否方便根据树来查询关联的数据. 1.表字段: F_BtEd2kTypeId int Unchecked F_Name nvarchar(50) Checked F_ParentTypeId nvarchar(50) Checked F_Code nvarchar(50) Checked F_RecordStatus int Checked 2.表数据: 3.说明: 如2所示, 1)如果上表的数据关联上了一张表A,通过BtEd2kTy

C的|、||、&、&&、异或、~、!运算 位运算

研究这个的起因是我遇到一个题目,判断一个数是奇偶数,这个很简单,但是又个最佳代码 判断奇偶时用了 #include int main() { int n; scanf("%d",&n); printf("%s",n&1?"odd":"even"); } 这里用&运算,从而判断二进制数的最后一位是否为当n的最后一位=0.和1& 则为 0 .只有当n = 1 则 &为 1 再根据?:表达式的

非递归线段树专题

学习了自底向上的非递归线段树,深感精妙!! 大牛的博客:http://blog.csdn.net/zearot/article/details/48299459 张坤玮---统计的力量 The Union of k-Segments CodeForces - 612D 题意:求被覆盖k次及以上的点或者线段. 看到别人直接用扫描线写的,更方便一些. 不过拿来练习线段树也不错. 1 #include <bits/stdc++.h> 2 using namespace std; 3 const in

Undraw the Trees 字符串数组递归画树

Undraw the Trees 题目抽象:给出一个二维字符数组表示的树,将其表示成一维字符数组表示的树. 思路:直接在二维字符数组中递归画树即可. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 const int MS=205; 8

2014 Super Training #9 E Destroy --树的直径+树形DP

原题: ZOJ 3684 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684 题意: 给你一棵树,树的根是树的中心(到其他点的最远距离最小).现在你要破坏所有叶子节点到根节点的连通,每条边破坏都需要一定能量.你有一个能量为power的武器,能破坏能量小于等于power的任何路.求最少需要的power. 解法参考博客:http://blog.csdn.net/gzh1992n/article/details/86511

非递归线段树区间修改区间求和的两种实现(以POJ 3468为例)

题意:就是一个数列,支持  查询区间和  以及  区间内的数都加上 C . 递归线段树很好写,就不讲了. 递归版本        : 内存:6500K   时间:2.6 秒 非递归版本一: 内存:4272K   时间:1.1秒 非递归版本二: 内存:4272K   时间:1.3秒 -------------------------------------------------------------------------------------------------------------

(源码,具体的细节请查阅相关资料)哈弗曼树的构造以及非递归遍历树

写了一点haffman树的创建和二叉树的非递归遍历. 如果编写代码的时候出现了,思维断点,可以借鉴一下, 避免浪费一些不必要的时间. 我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占 位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我 是占位符我是占位符我是占位符我是占位符我是占位符我是 占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符我是占位符

ORACLE函数之日期时间运算函数

1            ADD_MONTHS 格式:ADD_MONTHS(D,N) 说明:返回日期时间D加N月后对应的日期时间.N为正时则表示D之后:N为负时则表示为D之前:N为小数则会自动先删除小数部分,而用整数部分 举例: SQL>SELECT ADD_MONTHS(SYSDATE,7) A,ADD_MONTHS(SYSDATE,-7) B,ADD_MONTHS(SYSDATE,7.9)C FROM DUAL; A                             B        

解决java.math.BigDecimal divide方法运算结果为无限小数问题

http://samueli.iteye.com/blog/224755 BigDecimal除法运算报错,错误如下:Non-terminating decimal expansion; no exact representable decimal result 原因是: BigDecimal divide(BigDecimal divisor, int scale, int roundingMode) if divisor is zero, roundingMode==ROUND_UNNECE