递归CTE以查找父记录

时间:2010-10-14 15:44:29

标签: sql sql-server-2005 recursion common-table-expression

首先我必须承认我对sql server的recursive CTE's不是很熟悉,但我认为这是最好的方法。

我有一张桌子tabData。它的PK名为idData,并且有一个自引用FK fiData

Schema

因此,fiData引用父记录,SELECT * FROM tabData WHERE idData=fiData返回父记录的所有数据。这很简单快捷。但是如何让自然顺序中的所有父母从特定记录中获取? 假设有一个孩子(idData = 4)有3个父母(第一个父亲是idData = 3的记录):

idData    fiData 
 4          3     
 3          2     
 2          1    
 1          NULL    

我认为递归CTE是要走的路,但我的语法并不好。 那么实现返回所有父母的CTE的正确方法是什么?

我试过跟随,但它给了我错误的结果(3,4而不是3,2,1): (为了测试它,我为你和你创建了一个临时表)

IF (NOT EXISTS (SELECT * FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_SCHEMA = 'dbo' AND  TABLE_NAME = 'tabData_Temp'))
BEGIN
 CREATE TABLE [dbo].[tabData_Temp](
  [idData] [int] NOT NULL,
  [fiData] [int] NULL,
   CONSTRAINT [PK_tabData_Temp] PRIMARY KEY CLUSTERED 
  (
   [idData] ASC
  )WITH (PAD_INDEX  = OFF, STATISTICS_NORECOMPUTE  = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON)
 );

 ALTER TABLE [dbo].[tabData_Temp]  WITH CHECK ADD  CONSTRAINT [FK_tabData_Temp] FOREIGN KEY([fiData])
 REFERENCES [dbo].[tabData_Temp] ([idData]);
 ALTER TABLE [dbo].[tabData_Temp] CHECK CONSTRAINT [FK_tabData_Temp];

 INSERT INTO [dbo].[tabData_Temp](idData,fiData)VALUES(1,NULL);
 INSERT INTO [dbo].[tabData_Temp](idData,fiData)VALUES(2,1);
 INSERT INTO [dbo].[tabData_Temp](idData,fiData)VALUES(3,2);
 INSERT INTO [dbo].[tabData_Temp](idData,fiData)VALUES(4,3);
END

/* here comes the (not working) recursive CTE */
Declare @fiData int;
SET @fiData = 3;
WITH PreviousClaims(idData,fiData) 
AS(
     SELECT parent.idData,parent.fiData
     FROM tabData_temp parent
     WHERE parent.idData = @fiData

     UNION ALL

     SELECT child.idData,child.fiData
     FROM tabData_temp child
     INNER JOIN PreviousClaims parent ON parent.idData = child.fiData
)
SELECT idData
FROM PreviousClaims;
/* end of recursive CTE */


DROP TABLE [dbo].[tabData_Temp];

提前谢谢。

2 个答案:

答案 0 :(得分:7)

更改为:

INNER JOIN PreviousClaims parent ON parent.fiData = child.idData

给我你想要的结果。

答案 1 :(得分:6)

你有向后的联接。

更改此

INNER JOIN PreviousClaims parent ON parent.idData= child.fiData 

到这个

INNER JOIN PreviousClaims parent ON parent.fiData = child.idData