使用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