oracle中 connect by prior 递归算法（层次化查询）

Oracle中start with...connect by prior子句用法 connect by 是结构化查询中用到的，其基本语法是：select ... from tablename start with 条件1connect by 条件2 #条件2：{col1=prior col2 | prior col1 =col2} 说明谁是父，谁是子where 条件3;例：select * from tablestart with org_id = 'HBHqfWGWPy'connect by prior org_id = parent_id;其中：条件1 是根结点的限定语句，当然可以放宽限定条件，以取得多个根结点，实际就是多棵树。条件2 是连接条件，其中用PRIOR表示上一条记录，比如 CONNECT BY PRIOR org_id = parent_id就是说上一条记录的org_id 是本条记录的parent_id，即本记录的父亲是上一条记录。条件3 是过滤条件，用于对返回的所有记录进行过滤。CONNECT BY子句说明每行数据将是按层次顺序检索，并规定将表中的数据连入树型结构的关系中。PRIORY运算符必须放置在连接关系的两列中某一个的前面。对于节点间的父子关系，PRIOR运算符一侧表示父节点，另一侧表示子节点，从而确定查找树结构是的顺序是自顶向下还是自底向上。在连接关系中，除了可以使用列名外，还允许使用列表达式。START WITH 子句为可选项，用来标识哪个节点作为查找树型结构的根节点。若该子句被省略，则表示所有满足查询条件的行作为根节点。运算符PRIOR被放置于等号前后的位置，决定着查询时的检索顺序：位于=号左边时，表示从根向叶，从上到下检索位于=号右边时，表示从叶到根，自下到上检索在这种方式中也应指定一个开始的节点LEVEL：根为1，根节点的子节点为2，依此类推简单介绍如下：扫描树结构表时，需要依此访问树结构的每个节点，一个节点只能访问一次，其访问的步骤如下：第一步：从根节点开始；第二步：访问该节点；第三步：判断该节点有无未被访问的子节点，若有，则转向它最左侧的未被访问的子节，并执行第二步，否则执行第四步；第四步：若该节点为根节点，则访问完毕，否则执行第五步；第五步：返回到该节点的父节点，并执行第三步骤。总之：扫描整个树结构的过程也即是中序遍历树的过程。START WITH： 不但可以指定一个根节点，还可以指定多个根节点-----------------

运行结果：

DEPNAME	ROOT	ISLEAF	LEVEL	PATH
总经办	总经办	0	1	/总经办
-开发部	总经办	0	2	/总经办/开发部
---Sever开发部	总经办	1	3	/总经办/开发部/Sever开发部
---Client开发部	总经办	1	3	/总经办/开发部/Client开发部
-测试部	总经办	0	2	/总经办/测试部
---TA测试部	总经办	1	3	/总经办/测试部/TA测试部
---项目测试部	总经办	1	3	/总经办/测试部/项目测试部

说明：1. CONNECT_BY_ROOT 返回当前节点的最顶端节点2. CONNECT_BY_ISLEAF 判断是否为叶子节点，如果这个节点下面有子节点，则不为叶子节点3. LEVEL 伪列表示节点深度4. SYS_CONNECT_BY_PATH函数显示详细路径，并用“/”分隔参阅：/article/5847150.htmlhttp://www.cnblogs.com/lettoo/archive/2010/08/03/1791239.htmlhttp://zhidao.baidu.com/question/354933582.html