इस समस्या को हल करने के लिए एक सहज दृष्टिकोण है:
- प्रत्येक टीम के लिए सबसे हाल का परिणाम खोजें
- पिछले मैच की जाँच करें और परिणाम प्रकार से मेल खाता है तो एक लकीर गिनती में जोड़ें
- चरण 2 को दोहराएँ, लेकिन जैसे ही पहला अलग परिणाम सामने आता है, रुक जाते हैं
यह रणनीति विंडो फंक्शन सॉल्यूशन (जो डेटा का पूरा स्कैन करती है) पर जीत हासिल कर सकती है क्योंकि मेजर बड़ा होता है, यह मानते हुए कि रिकर्सिव रणनीति को कुशलता से लागू किया जाता है। सफलता की कुंजी यह है कि जल्दी से पंक्तियों का पता लगाने के लिए (सीक का उपयोग करके) और तरह से बचने के लिए कुशल सूचकांक प्रदान किया जाए। आवश्यक अनुक्रमित हैं:
-- New index #1
CREATE UNIQUE INDEX uq1 ON dbo.FantasyMatches
(home_fantasy_team_id, match_id)
INCLUDE (winning_team_id);
-- New index #2
CREATE UNIQUE INDEX uq2 ON dbo.FantasyMatches
(away_fantasy_team_id, match_id)
INCLUDE (winning_team_id);
क्वेरी ऑप्टिमाइज़ेशन में सहायता के लिए, मैं एक वर्तमान लकीर के हिस्से के रूप में पहचानी गई पंक्तियों को रखने के लिए एक अस्थायी तालिका का उपयोग करूँगा। यदि लकीरें आमतौर पर छोटी होती हैं (जैसा कि मेरे द्वारा अनुसरण की जाने वाली टीमों के लिए सच है, दुख की बात है) यह तालिका काफी छोटी होनी चाहिए:
-- Table to hold just the rows that form streaks
CREATE TABLE #StreakData
(
team_id bigint NOT NULL,
match_id bigint NOT NULL,
streak_type char(1) NOT NULL,
streak_length integer NOT NULL,
);
-- Temporary table unique clustered index
CREATE UNIQUE CLUSTERED INDEX cuq ON #StreakData (team_id, match_id);
मेरा पुनरावर्ती क्वेरी समाधान निम्नानुसार है ( यहां SQL Fiddle ):
-- Solution query
WITH Streaks AS
(
-- Anchor: most recent match for each team
SELECT
FT.team_id,
CA.match_id,
CA.streak_type,
streak_length = 1
FROM dbo.FantasyTeams AS FT
CROSS APPLY
(
-- Most recent match
SELECT
T.match_id,
T.streak_type
FROM
(
SELECT
FM.match_id,
streak_type =
CASE
WHEN FM.winning_team_id = FM.home_fantasy_team_id
THEN CONVERT(char(1), 'W')
WHEN FM.winning_team_id IS NULL
THEN CONVERT(char(1), 'T')
ELSE CONVERT(char(1), 'L')
END
FROM dbo.FantasyMatches AS FM
WHERE
FT.team_id = FM.home_fantasy_team_id
UNION ALL
SELECT
FM.match_id,
streak_type =
CASE
WHEN FM.winning_team_id = FM.away_fantasy_team_id
THEN CONVERT(char(1), 'W')
WHEN FM.winning_team_id IS NULL
THEN CONVERT(char(1), 'T')
ELSE CONVERT(char(1), 'L')
END
FROM dbo.FantasyMatches AS FM
WHERE
FT.team_id = FM.away_fantasy_team_id
) AS T
ORDER BY
T.match_id DESC
OFFSET 0 ROWS
FETCH FIRST 1 ROW ONLY
) AS CA
UNION ALL
-- Recursive part: prior match with the same streak type
SELECT
Streaks.team_id,
LastMatch.match_id,
Streaks.streak_type,
Streaks.streak_length + 1
FROM Streaks
CROSS APPLY
(
-- Most recent prior match
SELECT
Numbered.match_id,
Numbered.winning_team_id,
Numbered.team_id
FROM
(
-- Assign a row number
SELECT
PreviousMatches.match_id,
PreviousMatches.winning_team_id,
PreviousMatches.team_id,
rn = ROW_NUMBER() OVER (
ORDER BY PreviousMatches.match_id DESC)
FROM
(
-- Prior match as home or away team
SELECT
FM.match_id,
FM.winning_team_id,
team_id = FM.home_fantasy_team_id
FROM dbo.FantasyMatches AS FM
WHERE
FM.home_fantasy_team_id = Streaks.team_id
AND FM.match_id < Streaks.match_id
UNION ALL
SELECT
FM.match_id,
FM.winning_team_id,
team_id = FM.away_fantasy_team_id
FROM dbo.FantasyMatches AS FM
WHERE
FM.away_fantasy_team_id = Streaks.team_id
AND FM.match_id < Streaks.match_id
) AS PreviousMatches
) AS Numbered
-- Most recent
WHERE
Numbered.rn = 1
) AS LastMatch
-- Check the streak type matches
WHERE EXISTS
(
SELECT
Streaks.streak_type
INTERSECT
SELECT
CASE
WHEN LastMatch.winning_team_id IS NULL THEN 'T'
WHEN LastMatch.winning_team_id = LastMatch.team_id THEN 'W'
ELSE 'L'
END
)
)
INSERT #StreakData
(team_id, match_id, streak_type, streak_length)
SELECT
team_id,
match_id,
streak_type,
streak_length
FROM Streaks
OPTION (MAXRECURSION 0);
टी-एसक्यूएल पाठ काफी लंबा है, लेकिन क्वेरी का प्रत्येक खंड इस उत्तर की शुरुआत में दी गई व्यापक प्रक्रिया की रूपरेखा के निकट है। क्वेरी को सॉर्ट से बचने और TOPक्वेरी के पुनरावर्ती भाग (जो आमतौर पर अनुमति नहीं है) में उत्पादन करने के लिए कुछ ट्रिक्स का उपयोग करने की आवश्यकता से अधिक समय तक बनाया जाता है ।
निष्पादन योजना क्वेरी की तुलना में अपेक्षाकृत छोटी और सरल है। मैंने नीचे दिए गए स्क्रीनशॉट में एंकर क्षेत्र को पीला, और पुनरावर्ती भाग हरे रंग में छायांकित किया है:
अस्थायी तालिका में कैप्चर की गई लकीर के साथ, आपके लिए आवश्यक सारांश परिणाम प्राप्त करना आसान है। (एक अस्थायी तालिका का उपयोग करने से एक छंटनी फैल से भी बचा जाता है जो कि नीचे की क्वेरी को मुख्य पुनरावर्ती क्वेरी के साथ जोड़ दिया गया हो सकता है)
-- Basic results
SELECT
SD.team_id,
StreakType = MAX(SD.streak_type),
StreakLength = MAX(SD.streak_length)
FROM #StreakData AS SD
GROUP BY
SD.team_id
ORDER BY
SD.team_id;
FantasyTeamsटेबल को अपडेट करने के लिए आधार के रूप में एक ही क्वेरी का उपयोग किया जा सकता है :
-- Update team summary
WITH StreakData AS
(
SELECT
SD.team_id,
StreakType = MAX(SD.streak_type),
StreakLength = MAX(SD.streak_length)
FROM #StreakData AS SD
GROUP BY
SD.team_id
)
UPDATE FT
SET streak_type = SD.StreakType,
streak_count = SD.StreakLength
FROM StreakData AS SD
JOIN dbo.FantasyTeams AS FT
ON FT.team_id = SD.team_id;
या, यदि आप पसंद करते हैं MERGE:
MERGE dbo.FantasyTeams AS FT
USING
(
SELECT
SD.team_id,
StreakType = MAX(SD.streak_type),
StreakLength = MAX(SD.streak_length)
FROM #StreakData AS SD
GROUP BY
SD.team_id
) AS StreakData
ON StreakData.team_id = FT.team_id
WHEN MATCHED THEN UPDATE SET
FT.streak_type = StreakData.StreakType,
FT.streak_count = StreakData.StreakLength;
या तो दृष्टिकोण एक कुशल निष्पादन योजना बनाता है (अस्थायी तालिका में पंक्तियों की ज्ञात संख्या के आधार पर):
अंत में, क्योंकि पुनरावर्ती विधि स्वाभाविक रूप match_idसे इसके प्रसंस्करण में शामिल है, इसलिए match_idउत्पादन में प्रत्येक लकीर को बनाने वाली एस की सूची को जोड़ना आसान है :
SELECT
S.team_id,
streak_type = MAX(S.streak_type),
match_id_list =
STUFF(
(
SELECT ',' + CONVERT(varchar(11), S2.match_id)
FROM #StreakData AS S2
WHERE S2.team_id = S.team_id
ORDER BY S2.match_id DESC
FOR XML PATH ('')
), 1, 1, ''),
streak_length = MAX(S.streak_length)
FROM #StreakData AS S
GROUP BY
S.team_id
ORDER BY
S.team_id;
आउटपुट:
निष्पादन योजना:
