как бы вы получили много топ-корней? - PullRequest
Новая
       4

как бы вы получили много топ-корней?

0 голосов
/ 02 октября 2009

У меня есть таблица отношений родитель / ребенок, многие ко многим 

parentid int not null
childid int not null

допустим, у меня есть компания a, b, c, d, e 

a
..b
....c
..c
d
..e
....b
......c

Я получил этот запрос, чтобы вернуть одного старшего родителя 

FUNCTION [dbo].[getRootCompagny] 
(
    @root int
)
RETURNS int
AS
BEGIN
DECLARE @parent int

SELECT @parent = companyparentid from companyrelation where companychildid = @root
if @parent is not null
   set @root = dbo.getRootCompagny(@parent)

RETURN @root
END

Если я пройду b, я получу только 

a
..b
....c
..c

потому что запрос, который я написал, может управлять только одним верхним родителем. Как бы вы исправили это, чтобы иметь возможность получить целое дерево, как первое?

вот мой CTE 

    PROCEDURE [dbo].[GetCompanyRelation]
    @root int
AS
BEGIN
    SET NOCOUNT ON;

            set @root = dbo.getRootCompagny(@root)

    WITH cieCTE(CompanyChildid, CompanyParentid, depth, sortcol)
        AS
        (
            -- root member
            SELECT @root
                    , null 
                    , 0
                    , CAST(@root AS VARBINARY(900))


            UNION ALL

            -- recursive member
            SELECT R.CompanyChildid
                    , R.CompanyParentid
                    , C.depth+1
                    , CAST(sortcol + CAST(R.CompanyChildid AS BINARY(4)) AS VARBINARY(900))
            FROM CompanyRelation AS R JOIN cieCTE AS C ON R.CompanyParentid = C.CompanyChildid
        )

        -- outer query
        SELECT cieCTE.depth
                , cieCTE.CompanyChildid as ChildID
                , cieCTE.CompanyParentid as ParentId
                , company.[name] as [Name]
        FROM cieCTE inner join company on cieCTE.CompanyChildid = company.companyid
        ORDER BY sortcol
END

в конце, с логикой выше, я получаю a, как получить a, d?

1 Ответ

1 голос
/ 02 октября 2009

Хорошо, тогда вы посмотрите на это. Это дает отступы и полный путь дерева 

    DECLARE @Table TABLE(
        ID VARCHAR(10),
        ParentID VARCHAR(10)
)

--INSERT INTO @Table (ID,ParentID) SELECT 'a', NULL
INSERT INTO @Table (ID,ParentID) SELECT 'b', 'a'
INSERT INTO @Table (ID,ParentID) SELECT 'c', 'a'
INSERT INTO @Table (ID,ParentID) SELECT 'c', 'b'

--INSERT INTO @Table (ID,ParentID) SELECT 'd', NULL
INSERT INTO @Table (ID,ParentID) SELECT 'e', 'd'
INSERT INTO @Table (ID,ParentID) SELECT 'b', 'e'

DECLARE @Start VARCHAR(10)
SELECT @Start = 'e'

;WITH   roots AS (
        SELECT  *
        FROM    @Table
        WHERE   ID = @Start
        UNION   ALL
        SELECT  DISTINCT
                NULL,
                ParentID
        FROM    @Table
        WHERE   ParentID = @Start
        AND     ParentID NOT IN ( SELECT ID FROM @Table)
        UNION ALL
        SELECT  t.*
        FROM    @Table t INNER JOIN
                roots r ON t.ID = r.ParentID
)
,       layers AS(
        SELECT  ParentID AS ID,
                CAST(NULL AS VARCHAR(10)) AS ParentID,
                CAST('' AS VARCHAR(MAX)) AS DisplayDepth,
                CAST(ParentID + '\' AS VARCHAR(MAX)) AS LayerPath
        FROM    roots
        WHERE   ParentID NOT IN ( SELECT ID FROM @Table)
        UNION   ALL
        SELECT  t.*,
                DisplayDepth + '[-]',
                LayerPath + t.ID + '\'
        FROM    @Table t INNER JOIN
                layers l ON t.ParentID = l.ID
)
SELECT  *
FROM    layers
ORDER BY LayerPath

Это то, что вы имели в виду?

...