oracle递归查询（Oracle递归查询）.docVIP

oracle递归查询（Oracle递归查询） http: / / / xxciof / blog / static / 7978132720095193113752 / oracle中 connect by prior 递归算法 oracle中start with...connect by prior子句用法 connect by 是结构化查询中用到的, 其基本语法是: select... from tablename start with 条件1 connect by 条件2 where 条件3; 例: select * from table start with org _ id = hbhqfwgwpy connect by prior org _ id = parent _ id; 简单说来是将一个树状结构存储在一张表里, 比如一个表中存在两个字段: org _ id, parent _ id那么通过表示每一条记录的parent是谁, 就可以形成一个树状结构. 用上述语法的查询可以取得这棵树的所有记录. 其中: 条件1 是根结点的限定语句, 当然可以放宽限定条件, 以取得多个根结点, 实际就是多棵树. 条件2 是连接条件, 其中用prior表示上一条记录, 比如 connect by prior org _ id = parent _ id就是说上一条记录的org _ id 是本条记录的parent _ id, 即本记录的父亲是上一条记录. 条件3 是过滤条件, 用于对返回的所有记录进行过滤. 简单介绍如下: 早扫描树结构表时, 需要依此访问树结构的每个节点, 一个节点只能访问一次, 其访问的步骤如下: 第一步: 从根节点开始; 第二步: 访问该节点; 第三步: 判断该节点有无未被访问的子节点, 若有, 则转向它最左侧的未被访问的子节, 并执行第二步, 否则执行第四步; 第四步: 若该节点为根节点, 则访问完毕, 否则执行第五步; 第五步: 返回到该节点的父节点, 并执行第三步骤. 总之: 扫描整个树结构的过程也即是中序遍历树的过程. 1. 树结构的描述 树结构的数据存放在表中, 数据之间的层次关系即父子关系, 通过表中的列与列间的关系来描述, 如emp表中的empno和mgr.empno表示该雇员的编号, mgr表示领导该雇员的人的编号, 即子节点的mgr值等于父节点的empno值.在表的每一行中都有一个表示父节点的mgr (除根节点外), 通过每个节点的父节点, 就可以确定整个树结构. 在select命令中使用connect by 和蔼start with 子句可以查询表中的树型结构关系.其命令格式如下: select... connect by {prior 列名1 = 列名2 | 列名1 = prior 裂名2} (start with); 其中: connect by子句说明每行数据将是按层次顺序检索, 并规定将表中的数据连入树型结构的关系中. The PRIORY operator must be placed in front of one of the two columns of the connection. For the parent-child relationship between nodes, the PRIOR operator represents the parent node on one side and represents the child node on the other side, thus determining whether the lookup tree structure is top-down or bottom-up. In connection relationships, list wise is also allowed, in addition to column names. The START WITH clause is optional, which identifies which node serves as the root node of the tree structure. If the clause is omitted, all rows satisfying the query condition are represented as root nodes. START WITH: not only can you specify a root node, but you can also specify multiple root nodes. 2. about PRIOR The operator PRIOR i