使用oracle connect by 查询路径

项目中有如下需求:

查出图中一个点到另一个点的路径。

 

 

方法:

1、  自己写算法

2、  将数据导入neo4j,通过neo4j进行查询(图数据库)

3、  通过oracleconnect by 查询

 

这里介绍的是方法三

在该例子中查询的是节点A->H的路径。

 

数据库中表结构如下:

create table TOBJ_CSTOISS
(
  fstr_startcrossid VARCHAR2(20),
  fstr_endcrossid   VARCHAR2(20),
  fstr_issueid      VARCHAR2(500),
  fstr_length       NUMBER
)

插入数据

insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('K', 'A', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('A', 'B', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('B', 'C', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('H', 'J', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('B', 'D', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('B', 'E', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('D', 'F', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('D', 'H', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('F', 'H', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('E', 'G', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('E', 'M', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('G', 'H', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('C', 'A', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('H', 'I', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('B', 'N', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('N', 'P', null, null);
insert into TOBJ_CSTOISS (fstr_startcrossid, fstr_endcrossid, fstr_issueid, fstr_length)
values ('P', 'B', null, null);
commit;

数据库中的数据为


查询语句

select t2.* from
---1begin
(
select 
t.*
,CONNECT_BY_ROOT t.fstr_startcrossid || SYS_CONNECT_BY_PATH(t.fstr_endcrossid, '-') as path --查出根节点和路径
,level--层级
,CONNECT_BY_ISCYCLE as cycle --是否是循环节点1cycle,0normal
from TOBJ_CSTOISS t 
connect by NOCYCLE t.fstr_startcrossid =  prior t.fstr_endcrossid 
start with t.fstr_startcrossid = 'A'
)t2
---1end
where t2.path like 'A%H'

查询结果

 

注意事项

1、在查询时,由于存在循环问题,需要使用NOCYCLE进行控制。否则会抛错【ora-01436用户数据中的Connect by 循环】。

 

问题:

1、  当数据库中的路径数很多时,查询出的路径有很多循环回路,需要通过level进行控制。

2、  当数据量非常大时,查询可能存在性能问题,可能需要采用方法二。

 

 

参考文档:

http://blog.chinaunix.net/uid-639115-id-139607.html

http://www.cnblogs.com/linjiqin/p/3152690.html

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值