zoukankan      html  css  js  c++  java
  • 数据库 SQL 遍历父子关系表(二叉树)获得所有子节点 所有父节点

    数据库  SQL 遍历父子关系表(二叉树)获得所有子节点 所有父节点

    创建表
    Create Table A
    (IDInt,
     fatherIDInt,
     NameVarchar(10)
    )
    Insert A Select 1,        NULL,       'tt'
    Union All Select 2,        1,          'aa'
    Union All Select 3,        1,          'bb'
    Union All Select 4,        2,          'cc'
    Union All Select 5,        2,          'gg'
    Union All Select 6,        4,          'yy'
    Union All Select 7,        4,          'jj'
    Union All Select 8,        7,           'll'
    Union All Select 9,        NULL,  'uu'
    Union All Select 10,       9,         'oo'
    GO
    创建函数

    //取字子节点
    Create Function GetChildren(@ID Int)
    Returns @Tree Table (ID Int, fatherID Int, Name Varchar(10))
    As
    Begin
    Insert @Tree Select ID, fatherID, Name From A Where fatherID = @ID
    While @@Rowcount > 0
    Insert @Tree Select A.ID, A.fatherID, A.Name From A A Inner Join @Tree B On A.fatherID = B.ID And A.ID Not In (Select ID From @Tree)
    Return
    End
    GO

    //取父节点

    set ANSI_NULLS ON
    set QUOTED_IDENTIFIER ON
    GO
    ALTER Function [dbo].[GetParent](@ID Int)
    Returns @Tree Table (ID Int, fatherID Int, NameVar Varchar(10))
    As
    Begin
    Insert @Tree Select ID, fatherID, NameVar From A Where ID = @ID
    While @@Rowcount > 0
    Insert @Tree Select A.ID, A.fatherID, A.NameVar From A A Inner Join @Tree B On A.ID = B.fatherID And A.ID Not In (Select ID From @Tree)
    Return
    End

    --測試
    Select * From dbo.GetChildren(1)

    Select * From dbo.GetParent(9)
    GO

  • 相关阅读:
    一个好的技术管理人员需要知道的几件事
    团队必经的五个阶段以及好团队的七个特征
    作为CTO如何做技术升级
    技术领导画像
    TF-IDF原理
    KNN和K-Means的区别
    图数据库入门
    Hbase和Hive的异同
    谈谈机器学习面试
    关于领导力的理解
  • 原文地址:https://www.cnblogs.com/fengju/p/6173794.html
Copyright © 2011-2022 走看看