在db2和oracle中的对树的递归查询语句。
表结构:
create table MAIN_NODE (
MLA_ID INTEGER not null , //节点ID
MLA_ROOTID INTEGER, //根节点ID
MLA_PARENTID INTEGER, //父节点ID
MLA_NAME VARCHAR2(50), //节点名称
constraint P_mlaid primary key (MLA_ID) );
MLA_ID MLA_PARENTID MLA_ROOTID MLA_NAME
1 0 0 父节点1
2 1 0 (父节点1的/)子节点1
3 2 0 (父节点1的/子节点1的/)孙子节点1
4 0 0 父节点2
5 4 0 (父节点2的/)子节点1
树结构直观图:
根节点(0)
父节点1(1)
(父节点1的/)子节点1(2)
(父节点1的/子节点1的/)孙子节点1(3)
父节点2(4)
(父节点2的/)子节点1(5)
语句要求的功能:实现给出一个父节点id然后得到该父节点下的所有子节点的信息
Db2 的查询语句:
WITH RPL (mla_parentid, mla_id, mla_name) AS
(
SELECT ROOT.mla_parentid, ROOT.mla_id, ROOT.mla_name FROM main_node ROOT WHERE ROOT.mla_id = ?
UNION ALL
SELECT
CHILD.mla_parentid, CHILD.mla_id, CHILD.mla_name FROM RPL PARENT,
main_node CHILD WHERE PARENT.mla_parentid = CHILD.mla_id
)
SELECT DISTINCT mla_parentid, mla_id, mla_name FROM RPL ORDER BY mla_parentid, mla_id, mla_name
让我们研究这个查询语句:
- RPL 作为一个具有以下三列的虚拟表:mla_parentid, mla_id 和 mla_name。
- WITH 子句内的第一个 SELECT 语句是初始化表。它只执行一次。它的结果形成虚拟表的初始内容以作为递归的种子。在上面的示例中,种子是 mla_id 为 任意传进去的参数 的一行或多行。
- 第
二个 SELECT 语句执行多次。将种子作为输入(JOIN 中的辅助表)传递给第二个 SELECT 语句以产生下一个行集合。将 JOIN
的结果添加(UNION ALL)到虚拟表的当前内容中,并放回到其中以形成用于下一次传递的输入。只要有行产生,这个过程就会继续。
- 如果期望,虚拟表上最后的 SELECT 允许我们选择递归查询所产生的所有行或仅部分行。
Oracle的查询语句:
select mla_parentid, mla_id, mla_name from main_node
start with mla_id=? connect by prior mla_id=mla_parentid
让我们研究这个查询语句:
- 本语句实际上是 start with ...connect by 的用法, start with 后面所跟的就是就是递归的种子。在上面的示例中,种子是 mla_id 为 任意传进去的参数
- connect by 后面的"prior"如果缺省:则只能查询到符合条件的起始行,并不进行递归查询;
- connect by prior 后面所放的字段是有关系的,它指明了查询的方向。如果后面放的是 mla_id=mla_parentid 则表明从本节点查向叶子节点;如果后面放的是 mla_parentid = mla_id则表明从根节点查向本节点;
分享到:
相关推荐
NULL 博文链接:https://flysky7931.iteye.com/blog/706171
oracle树状结构查询即层次递归查询,是sql语句经常用到的,在实际开发中组织结构实现及其层次化实现功能也是经常遇到的。这篇文章给大家介绍了Oracle递归树形结构查询功能,需要的朋友参考下
n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---...
oracle 递归调用 地区 ,用到的方法是 SYS_CONNECT_BY_PATH,可以扩展层级 名称
递归查询菜单树,支持mysql,oracle,含表结构,递归查询菜单,支持mysql,oracle,含表结构递归查询菜单。
Oracle中的树状查询(递归查询),权限查询,树形结构
Oracle使用递归查询。查询树结构的sql。在Oracle中,递归查询要用到start with ……connect by prior……
文件递归-XML递归-树图递归 面试中的常见递归算法:附带截图和详细代码
递归,可以实现多位数组的图像显示.......
oracle菜单树查询 使用实例 使用START WITH CONNECT BY PRIOR子句实现递归查询
Oracle使用递归SQL展示一棵树
oracle递归查询
SQL语句-递归查询、分组、统计.pdf
oracle 如何递归查询父子关系。经常用于构造树结构
oracle递归查询的例子,一个从创建表到查询的完整的例子。oralce递归查询是一个很实用的语句,在sqlserver目前还没有,但是语法常常不容易被我们记住,所以本人总结了一下,写到文档里了。
遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果: ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点,b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序...
在ORACLE、MSSQL、MYSQL中树结构表递归查询的实现.pdf
这是一个springboot架构搭建的一个整合mybatis递归查询的demo,其中整合了分布式事物jta,mybatis的分页插件等
树PostgreSQL的递归查询树PostgreSQL的递归查询树PostgreSQL的递归查询