Início / dba / Perguntas / 111715
Accepted
Artashes Khachatryan
Asked: 2015-08-21 07:20:05 +0800 CST

Selecione a estrutura baseada em árvore

  • 772

Eu tenho uma tabela no meu banco de dados SQL Server com dados como este:

ID  ParentID
--- ---------
1   NULL
2   1
3   1
5   1
5   4
5   6
8   6
7   9
9   10

Eu preciso de uma selectinstrução que retorne todas as linhas que tenham alguma relação entre elas (não importa pai ou filho). Por exemplo, para id= 1, preciso obter todas as linhas, exceto as duas últimas. O mesmo resultado deve ser para id= 2, 3, 4, 5, 6 ,8. E para id= 7 ou 9 a instrução deve retornar apenas as duas últimas linhas. Tentei resolver esse problema com CTE recursivo, mas falhei.

sql-server recursive

1 respostas

  1. Best Answer

    Também não sou muito bom com recursão, então não se sinta mal. Eu tive sucesso com estruturas semelhantes às seguintes. Não é elegante, mas você pode ver exatamente o que está acontecendo. Basicamente, você precisa reunir todos os valores possíveis para avaliar em relação a ID e ParentID para um determinado valor de ParentID. Esta solução assume valores inteiros. Vai ficar um pouco mais complicado com valores alfanuméricos. O bom disso é que você pode executá-lo como está ou modificá-lo para exibir uma ordem hierárquica.

        --create the table for the example
    IF OBJECT_ID('tbl_RecursiveExample','U') IS NOT NULL
        DROP TABLE tbl_RecursiveExample

    CREATE TABLE tbl_RecursiveExample
    (
          ID INT
        , ParentID INT
    )

    INSERT tbl_RecursiveExample
    VALUES   (1,NULL)
           , (2,1)
           , (3,1)
           , (5,1)
           , (5,4)
           , (5,6)
           , (8,6)
           , (7,9)
           , (9,10);


    --change the value to the parentID you are interested in
    DECLARE @ParentIDVal INT=10;

    WITH 
    cteFirstRelationship --Top level relationships
    AS
    (
        SELECT ID RelatedIDs
        FROM tbl_RecursiveExample 
        WHERE ParentID = @ParentIDVal
        UNION
        SELECT ParentID
        FROM tbl_RecursiveExample
        WHERE ID = @ParentIDVal
    ),
    cteSecondRelationship --secondary relationships
    AS
    (
        SELECT ID RelatedIDs
        FROM tbl_RecursiveExample t
            JOIN cteFirstRelationship cf ON cf.RelatedIDs=t.ParentID
        UNION
        SELECT ParentID
        FROM tbl_RecursiveExample t
            JOIN cteFirstRelationship cf ON cf.RelatedIDs=t.ID
    )
    --possible add another level if needed
    SELECT DISTINCT t.* --> Needed due to the match of both values
    FROM tbl_RecursiveExample t
        JOIN
        (       
            SELECT RelatedIDs from cteFirstRelationship
            UNION
            SELECT RelatedIDs from cteSecondRelationship
        )r ON r.RelatedIDs = t.ID OR r.RelatedIDs = t.ParentID
    • 0

relate perguntas