MSSQL 递归 select 所有相关行

MSSQL recursively select all related rows

我有一个 definition/field 关系的层次结构,分布在 3 个表中:

CREATE TABLE ProductDefinition
(
  ProductDefinitionId int,
  Name nvarchar(10),
)

CREATE TABLE ProductDefinitionRelation
(
  ProductDefinitionId int,
  ParentProductDefinitionId int
)

CREATE TABLE ProductDefinitionField
(
  ProductDefinitionFieldId int,
  ProductDefinitionId int,
  Name nvarchar(10)
)

想法是,这允许 CMS 的编辑器跨对象共享公共属性,从而节省管理员管理时间。

该结构来自第三方,因此无法更改,但我现在需要 select 所有父属性(n 深)所以如果您有 Grand Parent > Parent > Child hierarchy,Child 将具有在 Grand Parent/Parent.

上定义的所有属性

我已经很接近了,但是当 Child 没有任何属性时,问题就来了,它被 CTE 中的 INNER JOIN 过滤掉了。

有谁知道我怎样才能避免这个例子中的这个 Child2 仍然需要拥有 Grand Parent/Parent 的所有道具?

我在这里设置了 Fiddle:http://www.sqlfiddle.com/#!6/08dc3/4 但我的代码如下:

INSERT INTO ProductDefinition
    VALUES (1,'G. Parent'),(2,'Parent'),(3,'Child1'),(4,'Child2'),(5,'Child3');

INSERT INTO ProductDefinitionField
VALUES
  (1,1,'G. Field'),
  (2,2,'P. Field'),
  (3,3,'C. Field'),
  (4,5,'C. Field');

INSERT INTO ProductDefinitionRelation
VALUES (2,1),(3,2),(4,2),(5,2);

WITH Fields
AS
    (
        SELECT
            pd.ProductDefinitionId
          , pd.Name AS [ProductDefinitionName]
          , pdf.ProductDefinitionFieldId
          , pdf.Name AS [ProductDefinitionFieldName]
        FROM
            ProductDefinition pd
                LEFT JOIN ProductDefinitionRelation pdr ON pd.ProductDefinitionId = pdr.ProductDefinitionId
                LEFT JOIN ProductDefinitionField pdf ON pd.ProductDefinitionId = pdf.ProductDefinitionId
        WHERE
            pdr.ProductDefinitionId IS NULL

    UNION ALL

        SELECT
            pd.ProductDefinitionId
          , pd.Name AS [ProductDefinitionName]
          , pdf.ProductDefinitionFieldId
          , pdf.Name AS [ProductDefinitionFieldName]
        FROM
            Fields f
                JOIN ProductDefinitionRelation pdr ON f.ProductDefinitionId = pdr.ParentProductDefinitionId
                JOIN ProductDefinition pd ON pdr.ProductDefinitionId = pd.ProductDefinitionId
                JOIN ProductDefinitionField pdf ON pd.ProductDefinitionId = pdf.ProductDefinitionId

    UNION ALL

        SELECT
            pd.ProductDefinitionId
            , pd.Name AS [ProductDefinitionName]
            , f.ProductDefinitionFieldId
            , f.ProductDefinitionFieldName AS [ProductDefinitionFieldName]
        FROM
            Fields f
                JOIN ProductDefinitionRelation pdr ON f.ProductDefinitionId = pdr.ParentProductDefinitionId
                JOIN ProductDefinition pd ON pdr.ProductDefinitionId = pd.ProductDefinitionId
                JOIN ProductDefinitionField pdf ON pd.ProductDefinitionId = pdf.ProductDefinitionId
)
SELECT DISTINCT
    *
FROM
    Fields
ORDER BY
    ProductDefinitionName
WITH FIELDS AS
    (
        SELECT
            pd.ProductDefinitionId
          , pd.ProductDefinitionId [ChildDefinitionID]  
          , pd.Name AS [ProductDefinitionName]
          , pdf.ProductDefinitionFieldId
          , pdf.Name AS [ProductDefinitionFieldName]
        FROM
            ProductDefinition pd
            LEFT JOIN ProductDefinitionField pdf ON pd.ProductDefinitionId = pdf.ProductDefinitionId

    UNION ALL

        SELECT
            f.ProductDefinitionId
          , pd.ProductDefinitionId [ChildDefinitionID]
          , f.ProductDefinitionName AS [ProductDefinitionName]
          , pdf.ProductDefinitionFieldId
          , pdf.Name AS [ProductDefinitionFieldName]
        FROM
            Fields f
                JOIN ProductDefinitionRelation pdr ON f.ChildDefinitionID = pdr.ProductDefinitionId  
                JOIN ProductDefinition pd ON pdr.ParentProductDefinitionId = pd.ProductDefinitionId                              
                JOIN ProductDefinitionField pdf ON pd.ProductDefinitionId = pdf.ProductDefinitionId    
)
SELECT DISTINCT
    *
FROM
    Fields
ORDER BY
    ProductDefinitionName

http://www.sqlfiddle.com/#!6/89721b/11

想法:
使用两个字段来跟踪递归:

  • ProductDefinitionId 保存字段最终属于的 id
  • ChildDefinitionID 保存 child 的 id,在递归期间测试 parent 关系;最初这是 childs id