一、基本用法
语法:select…start with…connect by…prior
eg.
1、查出所有子节点
select * from addr a connect by prior a.id=a.parentid start with a.id='3484618'
2、查出所有父节点
select * from addr a connect by prior a.parentid=a.id start with a.id='3484618'
两个语句的 prior位置不同。1表示根据id找出 parentid为id 的记录。2表示根据 parentid 找出 id 为parentid的记录。
二、效率问题
ORACLE递归如果向上递归是没有问题的,因为向上递归都是每次唯一性索引,最多根据层数做不同次数的唯一性索引,这也是很快的。
但是向下递归会比较慢,特别是在数据量大的情况下。因为向下递归是根据当前的节点编号去查找是否有相同的PARENT_ID编号,会找到很多,而且下一轮是将这每一个PARENT_ID再看有没有PARENT_ID有没有,全部存入缓存,肯定会装不下,就开始用临时表空间,就更慢了。
1、创建索引,确保语句中的索引有效。
2、增加一个存储了所有父节点 all_parent_id的字段,直接通过all_parent_id去模糊查询得到子节点;参考资料:http://bbs.csdn.net/topics/340184712
3、如果项目需求允许,可以采用逐级查询的方式。即先查询展示出父节点,再根据父节点查询其下的子节点,而不用一次查询出所有节点。
4、数据很大的话,可以考虑分区表。
5、如果树不经常改动,使用 xml方式存储,而不是存储在数据库中。
6、避免使用connectby的查询,如果无法避免,那么尽可能地减小connectby查询的输入数据集规模,因为connectby查询始终对输入数据集进行全扫描
三、参考资料
http://www.cnblogs.com/linjiqin/archive/2013/06/24/3152674.html
原文链接:https://www.f2er.com/oracle/212806.html