ITPub博客

首页 > Linux操作系统 > Linux操作系统 > oracle中的树状查询

oracle中的树状查询

原创 Linux操作系统 作者:jason_wang2002 时间:2009-03-17 12:04:52 0 删除 编辑
今天闲来无事,把Oracle的树状查询再看了一遍,以下是我的理解
Oracle的树状查询语句很简单SELECT 。。。START WITH condition CONNECT BY condition;
Oracle使用树状结构的目的是
1.用二维表的形式记录树状结构
2.查询二维表来构造树状结构,一般都是根据一个对象向上查询查出它所有的祖先,根据一个对象向下查询查出它所有的子孙

首先来看一下怎样使用二维表的形式来记录树状结构,如图



树状结构的特点就是一个子只有一个父,一个父可以有多个子。那只要每一个对象知道了他的父对象,就可以手动的构造出树状结构。也就是说,有多少个对象在二维表中就需要多少行,每一个对象都有一个指出它的父对象是字段。
看图中所示,二维表应该表示为
对象        父对象
A                NULl
B                A
C                A
D                A
E                B
F                B
G                C
H                D
I                F
J                H
K                H

以下是创建表的命令
SQL> create table tree_t (id char,p_id char);

Table created.

SQL> insert into tree_t values('A',NULl);

1 row created.

SQL> insert into tree_t values('B','A');

1 row created.

SQL> insert into tree_t values('C','A');

1 row created.

SQL> insert into tree_t values('D','A');

1 row created.

SQL> insert into tree_t values('E','B');

1 row created.

SQL> insert into tree_t values('F','B');

1 row created.

SQL> insert into tree_t values('G','C');

1 row created.

SQL> insert into tree_t values('H','D');

1 row created.

SQL> insert into tree_t values('I','F');

1 row created.

SQL> insert into tree_t values('J','H');

1 row created.

SQL> insert into tree_t values('K','H');

1 row created.

SQL> commit;

Commit complete.

SQL> select * from tree_t;

I P
- -
A
B A
C A
D A
E B
F B
G C
H D
I F
J H
K H



那怎样根据二维表中的记录查询一个对象的祖先和子孙呢,这就要用到SELECT 。。。START WITH condition CONNECT BY condition命令了
1.先要确定查询哪个对象的祖先和子孙
这要用到START WITH condition,只要满足条件的行,都可以做为查询的对象,也就是说,在一个查询中可以查询多个对象的祖先和子孙
2.再确定对象的字段和父对象的字段,向上查询还是向下查询
CONNECT BY prior id = p_id        对象字段为id,父对象字段为p_id,向下查询
CONNECT BY id = prior p_id        对象字段为id,父对象字段为p_id,向上查询

下面是举例
查询ID = D的子孙

SQL> select * from tree_t start with id = 'D' connect by prior id = p_id;

I P
- -
D A
H D
J H
K H


查询ID = D祖先

SQL> select * from tree_t start with id = 'D' connect by  id = prior p_id;

I P
- -
D A
A



查询P_ID = B的行的对象的祖先,这就是查询多个对象,因为P_ID = B的对象有两个,E和F,查询E和F的祖先

SQL> select * from tree_t start with p_id = 'B' connect by  id = prior p_id;

I P
- -
E B
B A
A
F B
B A
A

Oracle中的树状查询_图一.jpg

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/8745319/viewspace-569133/,如需转载,请注明出处,否则将追究法律责任。

上一篇: Concepts的学习
请登录后发表评论 登录
全部评论

注册时间:2009-03-05

  • 博文量
    35
  • 访问量
    40633