很多时候，我们做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自己的子集，即可。