Oralce之递归算法

Oracle递归算法的经典用途，比如多级部门下，子部门不能作为父部门的父部门。有点拗口，比方说吧，爸爸部门下有甲儿子部门和乙儿子部门，甲或乙儿子部门不能成为爸爸部门的上级部门。这个是很多管理系统的多级分类下的经典需求。
好吧。给出部门表结构--Department。

Name Type Nullable Default Comments
---------- ------------- -------- ------- --------
ID NUMBER（12） --ID
DEPT_NO VARCHAR2（32） Y --部门编号
COMPANY_NO VARCHAR2（4） Y --区域
NAME VARCHAR2（128） Y --名字
PARENT_NO VARCHAR2（32） Y --父部门编号

判断子部门是否能成为爸爸部门的上级部门，采用到了递归。SQL:

SELECT COUNT（*） FROM （SELECT D.DEPT_NO,D.PARENT_NO FROM Department D
CONNECT BY PRIOR D.DEPT_NO = D.PARENT_NO
START WITH D.DEPT_NO = #deptNo# ） t where t.DEPT_NO = #parentNo#

其中 CONNECT BY PRIOR .... START WITH..... 就是递归。 #deptNo# 、#parentNo# 分别代表子部门和爸爸部门。
如果返回值等于1，则子部门不能成为爸爸部门的上级部门；如果返回值不等于1，反之。MongoDB学习整理之访问控制Oracle一张表中实现多个字段的统计（多个count）相关资讯 Oralce数据库基础教程

Oralce 数据库表被锁（04/19/2012 08:21:49）

本文评论查看全部评论（0）