[转]树结构表递归查询在ORACLE和MSSQL中的实现方法

树结构表:记录树形数据的二维数据表,包含"本节点ID”和"父节点ID"
经常需要进行递归查询某个节点下的所有节点数据
以下是分别在ORACLE和MSSQL中的实现

如本例子中涉及的表
TB_SM_ORGAN(
    ORG_ID int,
    ORG_CODE varchar(20),
    ORG_NAME varchar(40),
    IS_INITDATA char(1),
    ORG_PARENTID int,
    ORG_TYPEID varchar(6),
    ORG_AGENTID int,
    ORG_STATUS char(3),
    ORG_DESC varchar(200))

【ORACLE】
直接支持,使用SELECT * WHERE ..... START WITH ..... CONNECT BY 本节点ID=父节点ID
例如:
SELECT * FROM TB_SM_ORGAN where Org_Status = 'S0A' START WITH ORG_ID= @OrgId CONNECT BY PRIOR ORG_ID = ORG_PARENTID order by ORG_CODE

【MSSQL】
没有增强型SQL实现,需要使用临时表和循环多次查询的方式实现
create function GetOrganSubTreeByOrganID (@id int)
returns @t table(
    ORG_ID int,
    ORG_CODE varchar(20),
    ORG_NAME varchar(40),
    IS_INITDATA char(1),
    ORG_PARENTID int,
    ORG_TYPEID varchar(6),
    ORG_AGENTID int,
    ORG_STATUS char(3),
    ORG_DESC varchar(200))
as
begin
    insert @t select * from TB_SM_ORGAN where org_id = @id
    while @@rowcount > 0
        insert @t select a.* from TB_SM_ORGAN as a inner join @t as b
        on a.org_parentid = b.org_id and a.org_id not in(select org_id from @t)
   return
end
使用方法

SELECT * FROM GetOrganSubTreeByOrganID (ID);

 出处: http://www.cnblogs.com/sunnyflat/articles/1173239.html

相关推荐:

Python 中 nonlocal 变量在递归中未按预期更新的根本原因解析

本文深入剖析递归函数中nonlocal变量更新失效的典型陷阱:当res+=recurse(i+1)(即右值直接参与赋值)时,res仅被最后一步覆盖为首个返回值;而正确写法需确保res的读取发生在递归“回溯”阶段,即其值已被深层调用更新之后。 本文深入剖析递归函数中`nonlocal`变量更新失效的典...

Python 中 nonlocal 变量在递归中未按预期更新的原因解析

本文深入剖析递归函数中使用nonlocal变量时,因赋值表达式求值顺序不同(l-valuevsr-value位置)导致结果异常的根本原因,并通过对比代码揭示执行时序与变量读写时机的关键影响。 本文深入剖析递归函数中使用nonlocal变量时,因赋值表达式求值顺序不同(l-valuevsr-value...

如何递归重命名嵌套字典中的键名(基于映射字典)

本文介绍一种通用、健壮的递归方法,用于根据指定的键映射字典(key_dict)批量重命名嵌套字典中任意层级的键名,支持多级嵌套映射,避免浅层匹配错误与空字典返回问题。 本文介绍一种通用、健壮的递归方法,用于根据指定的键映射字典(key_dict)批量重命名嵌套字典中任意层级的键名,支持多级嵌套映射,...

Python如何实现图的深度优先遍历_基于栈结构或递归函数实现

递归DFS栈溢出风险高因CPython默认递归深度仅1000,长链或环易触发RecursionError;隐式栈不可控,闭包和帧对象加剧内存开销;图应优先用显式栈实现。 递归实现DFS时,为什么栈溢出风险比预期高? Python默认递归深度限制是1000层,图中存在长链或环状结构时极易触发Recur...