Oracle 层次化查询的一个小例子

今天在ITPUB看到的题目

2、有如下信息:
起始地  目的地  距离(公里)
A   B   1000
A   C   1100
A   D   900
A   E   400
B   D   300
D   F   600
E   A   400
F   G   1000
C   B   600
请用SQL语句或一段代码写出从A出发,可达到的目的地(包括间接方式)。
创建表test
SQL> select * from test;
START_PLACE END_PLACE    DISTANCE
----------- ---------- ----------
A           B                1000
A           C                1100
A           D                 900
A           E                 400
B           D                 300
D           F                 600
E           A                 400
F           G                1000
C           B                 600
select start_place, end_place
  from (select * from testwhere end_place <> 'A')
start with start_place = 'A'
connect by prior end_place = start_place;

START_PLACE END_PLACE
----------- ----------
A           C
C           B
B           D
D           F
F           G
A           D
D           F
F           G
A           E
这些条目中的END_PLACE就是所有可以从A到达的点
connect by prior 实现树状查询 connect by prior 左边的为父接点,右边为自接点。
oracle还提供函数sys_connect_by_path()可以把路径表示出来如下面语句
select sys_connect_by_path(start_place, '->')||'->'||end_place
  from (select * from duanjw where end_place <> 'A')
start with start_place = 'A'
CONNECT BY PRIOR end_place = start_place;
SYS_CONNECT_BY_PATH(START_PLAC
--------------------------------------------------------------------------------
->A->C
->A->C->B
->A->C->B->D
->A->C->B->D->F
->A->C->B->D->F->G
->A->D
->A->D->F
->A->D->F->G
->A->E
这样看起来就清楚了很多
标签: 暂无标签
oraunix

写了 199 篇文章,拥有财富 1026,被 339 人关注

转播转播 分享分享 分享淘帖
回复

使用道具

P3 | 发表于 2011-4-21 12:13:34
这个题非常好,谢谢分享!
回复

使用道具

P3 | 发表于 2011-4-21 11:14:54
select start_place, end_place
  from (select * from testwhere end_place <> 'A')
start with start_place = 'A'
connect by prior end_place = start_place;
这个里面应该在connect by后面加一个nocycle,
否则执行会报ORA-01436:CONNECT BY loop in user data
的错误。
学习了。
回复

使用道具

P4 | 发表于 2011-4-12 22:31:47
好例子
回复

使用道具

您需要登录后才可以回帖 登录 | 加入社区

本版积分规则

意见
反馈