परिवार वृक्ष का विश्लेषण

SQL Server में Hierarchical और Recursive Queries

Jasmin Ludolf

Content Developer

परिवार वृक्ष

familyTree का विवरण:

व्यक्ति का ID
व्यक्ति का Name
parentID यानी माता-पिता का ID

वर्गानुक्रम बताने वाले एलिमेंट्स:

ID
parentID

परिवार वृक्ष की छवि

सभी हिस्से साथ लाएँ

Recursive CTEs के बारे में ये सिद्धांत याद रखें:

Anchor member में recursion शुरू करें
Recursive member में recursion फंक्शन लागू करें
एक termination condition तय करें

काम करने के ये सिद्धांत याद रखें:

Recursion का level निकालें
Recursion फंक्शन को एक ही field में जोड़ें

परिवार वृक्ष से जुड़े प्रश्न

पीढ़ियों की संख्या पाएँ

LEVEL परिभाषित करें

-- Anchor member
0 as LEVEL
-- Recursive member
LEVEL + 1

पीढ़ियाँ पाने के लिए LEVELS गिनें: COUNT(LEVEL)

Generations:
100

परिवार वृक्ष से जुड़े प्रश्न

एक ही field में सभी संभावित माता-पिता पाएँ

Recursion के परिणामों को एक field में जोड़ें

-- Anchor member
CAST(ID AS VARCHAR(MAX)) as Parent
-- Recursive member
Parent + ' -> ' + CAST(parentID AS VARCHAR(MAX))

+---------------------------------------------+
| Name            | Parent                    |
|-----------------|---------------------------|
|Dominik Egarter  | 100 -> 101 -> 102 ->103   |
+---------------------------------------------+

आइए परिवार वृक्ष जाँचें!

SQL Server में Hierarchical और Recursive Queries