SQL सर्वर में पदानुक्रमित संबंधों को एक साथ कैसे समूहित करें

आपके प्रयास की समस्या शुरुआत में फ़िल्टर कर रही है। अगर मैं सही हूं, तो आप अपने डेटा को क्लस्टर करना चाहते हैं (उन सभी को एक साथ समूहित करें) उनके रिश्तों, या तो आरोही या वंशज, या उनके मिश्रण से। उदाहरण के लिए आईडी 100 बच्चा है 101 , जिसका एक और बच्चा है 102 , लेकिन 102 एक अभिभावक है 103 और आप चाहते हैं कि परिणाम ये चार हों (100, 101, 102, 103 ) उस सेट में मौजूद किसी भी इनपुट के लिए। यही कारण है कि आप शुरुआत में फ़िल्टर नहीं कर सकते, क्योंकि आपके पास यह जानने का कोई साधन नहीं है कि कौन सा रिश्ता दूसरे रिश्ते में जंजीर में जकड़ा रहेगा।

इसे हल करना उतना आसान नहीं है जितना लगता है और आप इसे केवल 1 रिकर्सन के साथ हल नहीं कर पाएंगे।

निम्नलिखित एक समाधान है जिसे मैंने इन सभी संबंधों को एक साथ समूहित करने के लिए बहुत समय पहले बनाया था। ध्यान रखें कि, बड़े डेटासेट (100k से अधिक) के लिए, गणना करने में कुछ समय लग सकता है, क्योंकि इसे पहले सभी समूहों की पहचान करनी होती है, और अंत में परिणाम का चयन करना होता है।

CREATE PROCEDURE GetAncestors(@thingID INT)
AS
BEGIN

    SET NOCOUNT ON

    -- Load your data
    IF OBJECT_ID('tempdb..#TreeRelationship') IS NOT NULL
        DROP TABLE #TreeRelationship

    CREATE TABLE #TreeRelationship (
        RelationID INT IDENTITY(1,1) PRIMARY KEY NONCLUSTERED,
        Parent INT,
        Child INT,
        GroupID INT)

    INSERT INTO #TreeRelationship (
        Parent,
        Child)
    SELECT
        Parent = D.Parent,
        Child = D.Child
    FROM
        Example AS D
    UNION -- Data has to be loaded in both ways (direct and reverse) for algorithm to work correctly
    SELECT
        Parent = D.Child,
        Child = D.Parent
    FROM
        Example AS D   


    -- Start algorithm
    IF OBJECT_ID('tempdb..#FirstWork') IS NOT NULL
        DROP TABLE #FirstWork

    CREATE TABLE #FirstWork (
        Parent INT,
        Child INT,
        ComponentID INT)

    CREATE CLUSTERED INDEX CI_FirstWork ON #FirstWork (Parent, Child)

    INSERT INTO #FirstWork (
        Parent, 
        Child,
        ComponentID)
    SELECT DISTINCT 
        Parent = T.Parent,
        Child = T.Child, 
        ComponentID = ROW_NUMBER() OVER (ORDER BY T.Parent, T.Child)
    FROM 
        #TreeRelationship AS T


    IF OBJECT_ID('tempdb..#SecondWork') IS NOT NULL
        DROP TABLE #SecondWork

    CREATE TABLE #SecondWork (
        Component1 INT,
        Component2 INT)

    CREATE CLUSTERED INDEX CI_SecondWork ON #SecondWork (Component1)


    DECLARE @v_CurrentDepthLevel INT = 0

    WHILE @v_CurrentDepthLevel < 100 -- Relationships depth level can be controlled with this value
    BEGIN

        SET @v_CurrentDepthLevel = @v_CurrentDepthLevel + 1

        TRUNCATE TABLE #SecondWork

        INSERT INTO #SecondWork (
            Component1,
            Component2)
        SELECT DISTINCT
            Component1 = t1.ComponentID,
            Component2 = t2.ComponentID
        FROM 
            #FirstWork t1
            INNER JOIN #FirstWork t2 on 
                t1.child = t2.parent OR 
                t1.parent = t2.parent
        WHERE
            t1.ComponentID <> t2.ComponentID

        IF (SELECT COUNT(*) FROM #SecondWork) = 0
            BREAK

        UPDATE #FirstWork SET 
            ComponentID = CASE WHEN items.ComponentID < target THEN items.ComponentID ELSE target END
        FROM 
            #FirstWork items
            INNER JOIN (
                SELECT
                    Source = Component1, 
                    Target = MIN(Component2)
                FROM
                    #SecondWork
                GROUP BY
                    Component1
            ) new_components on new_components.source = ComponentID


        UPDATE #FirstWork SET
            ComponentID = target
        FROM #FirstWork items
            INNER JOIN(
                SELECT
                    source = component1, 
                    target = MIN(component2)
                FROM
                    #SecondWork
                GROUP BY
                    component1
            ) new_components ON new_components.source = ComponentID

    END

    ;WITH Groupings AS
    (
        SELECT 
            parent,
            child,
            group_id = DENSE_RANK() OVER (ORDER BY ComponentID  DESC)
        FROM
            #FirstWork
    )
    UPDATE FG SET
        GroupID = IT.group_id
    FROM
        #TreeRelationship FG
        INNER JOIN Groupings IT ON
            IT.parent = FG.parent AND
            IT.child = FG.child


    -- Select the proper result
    ;WITH IdentifiedGroup AS
    (
        SELECT TOP 1
            T.GroupID
        FROM
            #TreeRelationship AS T
        WHERE
            T.Parent = @thingID
    )
    SELECT DISTINCT
        Result = T.Parent
    FROM
        #TreeRelationship AS T
        INNER JOIN IdentifiedGroup AS I ON T.GroupID = I.GroupID

END

आप देखेंगे कि @thingID . के लिए मूल्य का 100 , 101 , 102 और 103 परिणाम ये चार हैं, और मानों के लिए 200 , 201 और 202 परिणाम ये तीन हैं।

मुझे पूरा यकीन है कि यह एक इष्टतम समाधान नहीं है, लेकिन यह सही आउटपुट देता है और मुझे इसे ट्यून करने की आवश्यकता नहीं थी क्योंकि यह मेरी आवश्यकताओं के लिए तेजी से काम करता है।