SQL 中进行递归

很多时候，我们做Tree的时候会用到递归。但是一般都是从数据库中拿到数据然后再程序中进行递归。昨天一个巧合，一位同事给我看了数据库中的递归，乍一看还不太明白。

表结构是这样的

CREATE TABLE [dbo].[WA_Menu](

    [MenuID] [int] IDENTITY(1,1) NOT NULL,

    [MenuName] [nvarchar](20) NULL,

    [MenuCode] [nvarchar](32) NULL,

    [MenuUrl] [nvarchar](100) NULL,

    [MenuIcon] [nvarchar](20) NULL,

    [MenuParentID] [int] NULLPRIMARY KEY CLUSTERED

(

    [MenuID] ASC

)WITH (PAD_INDEX  = OFF, STATISTICS_NORECOMPUTE  = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON) ON [PRIMARY]

) ON [PRIMARY]

GO

以上隐去了部分字段。

SQL是这样的：

WITH SUB AS(

    SELECT * FROM WA_Menu WHERE MenuID = 1

    UNION ALL

    SELECT A.* FROM WA_MENU A INNER JOIN SUB ON SUB.MenuID = A.MenuParentID

    )

SELECT * FROM SUB

是不是比程序中的代码简单，直接返回我要的子集，根据MenuID 得到它所有的子集。

后来百度了一下 WITH AS 的语法(CTE语法)，他可以让你定义一段SQL供其他的SQL语句使用。定义部分也是可以的。

如果有多个CTE语句，我们用分号隔开。如：

WITH A AS

(

-- DO SOMETHING

), B AS

(

-- DO SOMETHING

)

此时，在 A中可以使用A B中可以使用 A B ，最后紧接着的SQL ，一定要使用 CTE引用。

如下面的就不对:

WITH A AS

(

-- DO SOMETHING

), B AS

(

-- DO SOMETHING

)

SELECT * FROM D

因为 D和 A B 子查询没有任何关系，正确的写法应该是：

WITH A AS

(

-- DO SOMETHING

), B AS

(

-- DO SOMETHING

)

SELECT * FROM A INNER JOIN B ON A.ID =B.ID

如果想要递归，只需要在 CTE表达式中union自己的子集，即可。

巴特西

SQL 中进行递归

最新文章

热门文章