oracle中 connect by prior 递归算法

connect by 是结构化查询中用到的，其基本语法是：
select ... from tablename
where 条件3
start with 条件1
connect by 条件2 ;
select distinct(ppa.menuid), ppa.* from PORT_PASS_APP_MOUDLE_RA ppa
where ppa.M_PARENTID like '%app20100001%'
start with MENUID in (select c.MENUID from PORT_PASS_USER_ROLE_RE a, PORT_PASS_ROLEAPP_RE b,PORT_PASS_APP_MOUDLE_RA c where a.USERID='1' and a.ROLE_ID=b.ROLE_ID and b.RS_COD=c.MENUID )connect by prior
M_PARENTID =MENUID order by ppa.M_PARENTID,ppa.M_SQ

简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:
org_id,parent_id那么通过表示每一条记录的parent是谁，就可以形成一个树状结构。
用上述语法的查询可以取得这棵树的所有记录。
其中：

条件1 是根结点的限定语句，当然可以放宽限定条件，以取得多个根结点，实际就是多棵树。
条件2 是连接条件，其中用PRIOR表示上一条记录，比如 CONNECT BY PRIOR org_id = parent_id就是说上一条记录的org_id 是本条记录的parent_id，即本记录的父亲是上一条记录。
条件3 是过滤条件，用于对返回的所有记录进行过滤。