SQL सर्वर CTE और पुनरावर्तन उदाहरण

Question

मैं कभी भी सीटीई का उपयोग पुनरावृत्ति के साथ नहीं करता। मैं उस पर एक लेख पढ़ रहा था। यह आलेख Sql सर्वर CTE और पुनरावर्तन की सहायता से कर्मचारी जानकारी दिखाता है। यह मूल रूप से कर्मचारियों और उनके प्रबंधक की जानकारी दिखा रहा है। मैं यह समझने में सक्षम नहीं हूं कि यह क्वेरी कैसे काम करती है। यहाँ प्रश्न है:

WITH
  cteReports (EmpID, FirstName, LastName, MgrID, EmpLevel)
  AS
  (
    SELECT EmployeeID, FirstName, LastName, ManagerID, 1
    FROM Employees
    WHERE ManagerID IS NULL
    UNION ALL
    SELECT e.EmployeeID, e.FirstName, e.LastName, e.ManagerID,
      r.EmpLevel + 1
    FROM Employees e
      INNER JOIN cteReports r
        ON e.ManagerID = r.EmpID
  )
SELECT
  FirstName + ' ' + LastName AS FullName,
  EmpLevel,
  (SELECT FirstName + ' ' + LastName FROM Employees
    WHERE EmployeeID = cteReports.MgrID) AS Manager
FROM cteReports
ORDER BY EmpLevel, MgrID

यहाँ मैं पोस्ट कर रहा हूँ कि आउटपुट कैसे दिख रहा है:

मुझे सिर्फ यह जानने की जरूरत है कि यह पहले कैसे प्रबंधक को दिखा रहा है और फिर एक पाश में उसके अधीनस्थ। मुझे लगता है कि पहला sql स्टेटमेंट केवल एक बार फायर करता है और जो सभी कर्मचारी आईडी देता है।

और दूसरी क्वेरी बार-बार फायर करती है, उस डेटाबेस को क्वेरी करना जिस पर कर्मचारी वर्तमान प्रबंधक आईडी के साथ मौजूद है।

कृपया बताएं कि एक आंतरिक लूप में sql स्टेटमेंट कैसे निष्पादित होता है और मुझे sql निष्पादन आदेश भी बताता है। धन्यवाद।

प्रश्न का मेरा दूसरा चरण

;WITH Numbers AS
(
    SELECT n = 1
    UNION ALL
    SELECT n + 1
    FROM Numbers
    WHERE n+1 <= 10
)
SELECT n
FROM Numbers

Q 1) N का मान कैसे बढ़ रहा है? यदि मान हर बार N को सौंपा जाता है तो N मान को बढ़ाया जा सकता है लेकिन केवल पहली बार N मान को आरंभीकृत किया गया था।

Q 2) CTE और कर्मचारी संबंधों की पुनरावृत्ति:

जिस क्षण मैं दो प्रबंधकों को जोड़ता हूं और दूसरे प्रबंधक के तहत कुछ और कर्मचारियों को जोड़ता हूं, जहां समस्या शुरू होती है।

मैं पहले प्रबंधक विवरण और अगली पंक्तियों को केवल उन कर्मचारी विवरणों को प्रदर्शित करना चाहता हूं जो उस प्रबंधक के अधीनस्थ से संबंधित हैं।

मान लीजिए

ID     Name      MgrID    Level
---    ----      ------   -----
1      Keith      NULL     1
2      Josh       1        2
3      Robin      1        2
4      Raja       2        3
5      Tridip     NULL     1
6      Arijit     5        2
7      Amit       5        2
8      Dev        6        3

मैं सीटीई के भावों के साथ इस तरह से परिणाम प्रदर्शित करना चाहता हूं। कृपया मुझे बताएं कि प्रबंधक-कर्मचारी संबंधों को खींचने के लिए मैंने अपने एसक्यूएल में क्या संशोधन किया है। धन्यवाद।

मैं चाहता हूं कि आउटपुट ऐसा हो:

ID          Name   MgrID       nLevel      Family
----------- ------ ----------- ----------- --------------------
1           Keith  NULL        1           1
3           Robin  1           2           1
2           Josh   1           2           1
4           Raja   2           3           1
5           Tridip NULL        1           2
7           Amit   5           2           2
6           Arijit 5           2           2
8           Dev    6           3           2

क्या यह संभव है...?

Answer 1

मैंने आपके कोड का परीक्षण नहीं किया है, बस आपको यह समझने में मदद करने की कोशिश की है कि यह टिप्पणी में कैसे काम करता है;

WITH
  cteReports (EmpID, FirstName, LastName, MgrID, EmpLevel)
  AS
  (
-->>>>>>>>>>Block 1>>>>>>>>>>>>>>>>>
-- In a rCTE, this block is called an [Anchor]
-- The query finds all root nodes as described by WHERE ManagerID IS NULL
    SELECT EmployeeID, FirstName, LastName, ManagerID, 1
    FROM Employees
    WHERE ManagerID IS NULL
-->>>>>>>>>>Block 1>>>>>>>>>>>>>>>>>
    UNION ALL
-->>>>>>>>>>Block 2>>>>>>>>>>>>>>>>>    
-- This is the recursive expression of the rCTE
-- On the first "execution" it will query data in [Employees],
-- relative to the [Anchor] above.
-- This will produce a resultset, we will call it R{1} and it is JOINed to [Employees]
-- as defined by the hierarchy
-- Subsequent "executions" of this block will reference R{n-1}
    SELECT e.EmployeeID, e.FirstName, e.LastName, e.ManagerID,
      r.EmpLevel + 1
    FROM Employees e
      INNER JOIN cteReports r
        ON e.ManagerID = r.EmpID
-->>>>>>>>>>Block 2>>>>>>>>>>>>>>>>>
  )
SELECT
  FirstName + ' ' + LastName AS FullName,
  EmpLevel,
  (SELECT FirstName + ' ' + LastName FROM Employees
    WHERE EmployeeID = cteReports.MgrID) AS Manager
FROM cteReports
ORDER BY EmpLevel, MgrID

एक पुनरावर्ती का सबसे सरल उदाहरण CTEमैं इसके संचालन को स्पष्ट करने के लिए सोच सकता हूं;

;WITH Numbers AS
(
    SELECT n = 1
    UNION ALL
    SELECT n + 1
    FROM Numbers
    WHERE n+1 <= 10
)
SELECT n
FROM Numbers

क्यू 1) एन का मूल्य कैसे बढ़ रहा है। यदि मान हर बार N को असाइन किया जाता है तो N मान को बढ़ाया जा सकता है लेकिन केवल पहली बार N मान को इनिशियलाइज़ किया गया था ।

A1:इस मामले में, Nएक चर नहीं है। Nएक उपनाम है। इसके बराबर है SELECT 1 AS N। यह व्यक्तिगत पसंद का वाक्य-विन्यास है। एक CTEमें अलियासिंग कॉलम के 2 मुख्य तरीके हैं T-SQL। मैं एक साधारण के अनुरूप शामिल किया है CTEमें Excelकोशिश करते हैं और एक अधिक परिचित रास्ता क्या हो रहा है में वर्णन करने के लिए।

--  Outside
;WITH CTE (MyColName) AS
(
    SELECT 1
)
-- Inside
;WITH CTE AS
(
    SELECT 1 AS MyColName
    -- Or
    SELECT MyColName = 1  
    -- Etc...
)

Q 2) अब CTE और कर्मचारी की पुनरावृत्ति के बारे में यहां बताया गया है कि मैं दो प्रबंधक जोड़ता हूं और दूसरे प्रबंधक के तहत कुछ और कर्मचारी जोड़ते हैं तो समस्या शुरू होती है। मैं पहले प्रबंधक विवरण प्रदर्शित करना चाहता हूं और अगली पंक्तियों में केवल उन कर्मचारियों का विवरण आएगा जो उस प्रबंधक के अधीनस्थ हैं

A2:

क्या यह कोड आपके प्रश्न का उत्तर देता है?

--------------------------------------------
-- Synthesise table with non-recursive CTE
--------------------------------------------
;WITH Employee (ID, Name, MgrID) AS 
(
    SELECT 1,      'Keith',      NULL   UNION ALL
    SELECT 2,      'Josh',       1      UNION ALL
    SELECT 3,      'Robin',      1      UNION ALL
    SELECT 4,      'Raja',       2      UNION ALL
    SELECT 5,      'Tridip',     NULL   UNION ALL
    SELECT 6,      'Arijit',     5      UNION ALL
    SELECT 7,      'Amit',       5      UNION ALL
    SELECT 8,      'Dev',        6   
)
--------------------------------------------
-- Recursive CTE - Chained to the above CTE
--------------------------------------------
,Hierarchy AS
(
    --  Anchor
    SELECT   ID
            ,Name
            ,MgrID
            ,nLevel = 1
            ,Family = ROW_NUMBER() OVER (ORDER BY Name)
    FROM Employee
    WHERE MgrID IS NULL

    UNION ALL
    --  Recursive query
    SELECT   E.ID
            ,E.Name
            ,E.MgrID
            ,H.nLevel+1
            ,Family
    FROM Employee   E
    JOIN Hierarchy  H ON E.MgrID = H.ID
)
SELECT *
FROM Hierarchy
ORDER BY Family, nLevel

पेड़ की संरचना के साथ एक और एक वर्ग

SELECT ID,space(nLevel+
                    (CASE WHEN nLevel > 1 THEN nLevel ELSE 0 END)
                )+Name
FROM Hierarchy
ORDER BY Family, nLevel

Comments

CTE की पुनरावर्ती क्वेरी के परिणाम के रूप में मैं नहीं चाहता हूँ। मैं पहले प्रबंधक का नाम प्रदर्शित करना चाहता हूं और फिर अपने सभी अधीनस्थ को फिर से दूसरे प्रबंधक का नाम प्रदर्शित करना चाहता हूं और फिर अपने सभी अधीनस्थ को प्रदर्शित करना चाहता हूं। मुझे लगता है कि आउटपुट इस तरह से होना चाहिए। यदि संभव हो तो कृपया उर क्वेरी को अपडेट करें। धन्यवाद

— थॉमस

[परिवार] कॉलम जोड़ा गया। अब जांचें।

— मार्कड

यहां मैं आउटपुट देता हूं जिस तरह से मैं परिणाम प्रदर्शित करना चाहता हूं। कृपया जांच करें और मुझे बताएं कि क्या यह संभव है ... यदि हां तो ur sql में आवश्यक संशोधन करें। उर प्रयास के लिए धन्यवाद।

— थॉमस

क्यों है ';' बयान से पहले? "; विद"

— थैंक्स

@ SiKni8 - लिंक मृत प्रतीत होता है

— MarkD

Answer 2

पहले से ही सही उत्तर के समानांतर एक संक्षिप्त अर्थ को रेखांकित करना चाहेंगे।

'सरल' शब्दों में, एक पुनरावर्ती CTE को शब्दार्थ में निम्नलिखित भागों के रूप में परिभाषित किया जा सकता है:

1: CTE क्वेरी। जिसे ANCHOR के नाम से भी जाना जाता है।

2: CTE (1) में CTE पर यूनिसे ऑल (या UNION या EXCEPT या INTERSECT) के साथ पुनरावर्ती CTE क्वेरी है ताकि अंतिम परिणाम तदनुसार वापस आ जाए।

3: कोने / समाप्ति की स्थिति। जो कि डिफ़ॉल्ट रूप से होता है जब पुनरावर्ती क्वेरी के द्वारा कोई और पंक्तियाँ / ट्यूपल्स वापस नहीं आते हैं।

एक छोटा उदाहरण जो तस्वीर को स्पष्ट करेगा:

;WITH SupplierChain_CTE(supplier_id, supplier_name, supplies_to, level)
AS
(
SELECT S.supplier_id, S.supplier_name, S.supplies_to, 0 as level
FROM Supplier S
WHERE supplies_to = -1    -- Return the roots where a supplier supplies to no other supplier directly

UNION ALL

-- The recursive CTE query on the SupplierChain_CTE
SELECT S.supplier_id, S.supplier_name, S.supplies_to, level + 1
FROM Supplier S
INNER JOIN SupplierChain_CTE SC
ON S.supplies_to = SC.supplier_id
)
-- Use the CTE to get all suppliers in a supply chain with levels
SELECT * FROM SupplierChain_CTE

स्पष्टीकरण: पहली CTE क्वेरी आधार आपूर्तिकर्ताओं (पत्तियों की तरह) को लौटाती है जो सीधे किसी अन्य आपूर्तिकर्ता को आपूर्ति नहीं करते हैं (-1)

पहले पुनरावृत्ति में पुनरावर्ती क्वेरी उन सभी आपूर्तिकर्ताओं को मिलती है, जो आपूर्तिकर्ताओं द्वारा आपूर्ति की गई ANCHOR द्वारा लौटाई जाती हैं। यह प्रक्रिया तब तक जारी रहती है जब तक स्थिति ट्यूपल्स को वापस नहीं कर देती।

UNION सभी कुल पुनरावर्ती कॉल पर सभी tuples देता है।

एक और अच्छा उदाहरण यहां पाया जा सकता है ।

पुनश्च: काम के लिए एक पुनरावर्ती CTE के लिए, संबंधों को कार्य करने के लिए एक पदानुक्रमित (पुनरावर्ती) स्थिति होनी चाहिए। Ex: elementId = elementParentId .. आपको बिंदु मिलता है।

Answer 3

निष्पादन प्रक्रिया वास्तव में पुनरावर्ती CTE के साथ भ्रमित है, मुझे https://technet.microsoft.com/en-us/library/ms186243(v=sql.105).aspx और CTE निष्पादन प्रक्रिया के सार का सबसे अच्छा उत्तर मिला। नीचे है।

पुनरावर्ती निष्पादन का शब्दार्थ इस प्रकार है:

1. लंगर और पुनरावर्ती सदस्यों में सीटीई अभिव्यक्ति को विभाजित करें।
2. पहले आह्वान या आधार परिणाम सेट (T0) बनाने वाले एंकर सदस्य (ओं) को चलाएँ।
3. एक इनपुट के रूप में Ti और एक आउटपुट के रूप में Ti + 1 के साथ पुनरावर्ती सदस्य को चलाएँ।
4. एक खाली सेट वापस आने तक चरण 3 को दोहराएं।
5. परिणाम सेट लौटाएं। यह T0 से Tn का एक UNION ALL है।

Answer 4

    --DROP TABLE #Employee
    CREATE TABLE #Employee(EmpId BIGINT IDENTITY,EmpName VARCHAR(25),Designation VARCHAR(25),ManagerID BIGINT)

    INSERT INTO #Employee VALUES('M11M','Manager',NULL)
    INSERT INTO #Employee VALUES('P11P','Manager',NULL)

    INSERT INTO #Employee VALUES('AA','Clerk',1)
    INSERT INTO #Employee VALUES('AB','Assistant',1)
    INSERT INTO #Employee VALUES('ZC','Supervisor',2)
    INSERT INTO #Employee VALUES('ZD','Security',2)


    SELECT * FROM #Employee (NOLOCK)

    ;
    WITH Emp_CTE 
    AS
    (
        SELECT EmpId,EmpName,Designation, ManagerID
              ,CASE WHEN ManagerID IS NULL THEN EmpId ELSE ManagerID END ManagerID_N
        FROM #Employee  
    )
    select EmpId,EmpName,Designation, ManagerID
    FROM Emp_CTE
    order BY ManagerID_N, EmpId

Comments

यह एक कोड-ओनली उत्तर है जो प्रश्न का उत्तर भी नहीं देता है, क्योंकि इसमें कोई पुनरावर्ती CTE नहीं है।

— ड्रैगोमॉक