Recursion का परिचय

SQL Server में Hierarchical और Recursive Queries

Jasmin Ludolf

Content Developer

Recursion क्या है?

Recursion वह तरीका है जिसमें कोई procedure, subroutine, function, या algorithm स्वयं को तब तक कॉल करता है जब तक दी गई शर्त पूरी न हो जाए

कई बार खुद को कॉल करने वाली recursion प्रॉपर्टी की एक छवि.

Recursion का वास्तविक उदाहरण

Family Tree - पिछली 5 पीढ़ियों के सभी पिता खोजें

समस्या को उसी प्रकार की छोटी समस्या में घटाएँ
1. पूरी समस्या: सभी पाँच पीढ़ियाँ खोजें
2. छोटी समस्या: पिता खोजें, पिता के पिता खोजें, ...
चरणों की संख्या सीमित रखें

टावर ऑफ़ हनोई की recursion प्रॉपर्टी.

Recursion से जुड़े तथ्य

फायदे:

समस्याएँ recursively सुलझाएँ
पढ़ने और समझने में आसान
termination condition से recursion सीमित की जा सकती है

नुकसान:

execution समय धीमा

Recursion उदाहरण - संख्याओं का योग

गणितीय परिभाषा

लगातार संख्याओं का योग निम्न तरह recursively परिभाषित है:

number = 1 
    for iteration = 1
number = number + (iteration - 1) 
    for iteration > 1

5 तक संख्याओं का योग:

1+2+3+4+5 = 15

Recursion उदाहरण - संख्याओं का योग

SQL में recursion: Common Table Expression - CTE

WITH calculate_SumOfNumber AS
     ( -- Initial Query
    SELECT 1 AS iteration, 1 AS SumOfNumber

     UNION ALL
     -- Recursive Part 
     SELECT iteration + 1, SumOfNumber + (iteration + 1)
         FROM calculate_SumOfNumber

         WHERE iteration < 6
     )

SELECT SumOfNumber 
    FROM calculate_SumOfNumber

अभ्यास करते हैं!

SQL Server में Hierarchical और Recursive Queries