oracle中的树状查询

今天闲来无事,把Oracle的树状查询再看了一遍,以下是我的理解

Oracle的树状查询语句很简单SELECT 。。。START WITH condition CONNECT BY condition;

Oracle使用树状结构的目的是:

1.用二维表的形式记录树状结构
2.查询二维表来构造树状结构,一般都是根据一个对象向上查询查出它所有的祖先,根据一个对象向下查询查出它所有的子孙

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

以下是创建表的命令

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;

那怎样根据二维表中的记录查询一个对象的祖先和子孙呢,这就要用到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;

查询ID = D祖先

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

查询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;

本文转自:http://blog.itpub.net/8745319/viewspace-569133

原文地址:https://www.cnblogs.com/dreammyle/p/4361747.html