SQL Server实现数据的递归查询

在一次项目中遇到一种需求，需要记录某产品的替换记录。

实际应用举例为：产品101被201替换，之后201又被303替换，303又被109替换；产品102被202替换，之后202又被105替换。

现在我们需要在已知任何产品序列号时，可以检索出该产品的整个被替换过程和最终的替换结果。

设计表格如下：

产品替换记录（原序列号，替换后序列号）

示例数据如下：

原序列号	替换后序列号
101	201
102	202
201	303
303	109
202	105

比如，已经表中存在过201这一产品，那么我想知道201这个产品之后的整个替换过程，那么我们应该可以检索出从201到109的整个过程。

下面我们就来实现这种递归查询：

先创建表并插入示例数据：

CREATE TABLE ProductHistory 

 (

    OrgProduct int,

    CurProduct int

);

 INSERT INTO ProductHistory values

    (101,201),

    (102,202),

    (201,303),

    (303,109),

    (202,105) 

下面开始我们的递归查询：

WITH PHistory(Org,Cur) AS

(

    SELECT OrgProduct,CurProduct FROM ProductHistory WHERE OrgProduct=201

    UNION ALL

    SELECT A.OrgProduct,A.CurProduct FROM ProductHistory A, PHistory B

    WHERE A.OrgProduct=B.Cur 

)

select * from PHistory

查询结果如下：

从结果中我们可以看到，201产品被303产品替换了，303产品又被109产品替换了。

如果我们想追溯201产品之前的记录，那么我们只要把查询条件交换一下即可：

WITH PHistory(Org,Cur) AS

(

    SELECT OrgProduct,CurProduct FROM ProductHistory WHERE OrgProduct=201

    UNION ALL

    SELECT A.OrgProduct,A.CurProduct FROM ProductHistory A, PHistory B

    WHERE A.CurProduct=B.Org    --将查询条件交换一下就可以追溯历记录 

)

select * from PHistory

结果如下：

可以看出，产品201曾经替换了产品101，而后201产品又被303替换了。

到此，我们成功实现了SQL的递归查询。

遗留问题：暂时我没有想出可以同时向上和向下递归的算法。