Bu sorunu çözmek için sezgisel bir yaklaşım:
- Her takım için en son sonucu bulun
- Önceki eşleşmeyi kontrol edin ve sonuç türü eşleşiyorsa çizgi sayısına bir tane ekleyin
- 2. adımı tekrarlayın, ancak ilk farklı sonuçla karşılaşıldığında durun
Yinelenen stratejinin verimli bir şekilde uygulandığı varsayılarak, tablo büyüdükçe bu strateji, pencere işlevi çözümü (veriyi tam olarak tarar) gerçekleştirir. Başarının anahtarı, satırları hızlı bir şekilde bulmak için (aramalar kullanarak) verimli dizinler sağlamak ve türlerden kaçınmaktır. Gerekli dizinler:
-- 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);
Sorgu optimizasyonuna yardımcı olmak için, geçerli bir çizginin parçası olarak tanımlanan satırları tutmak için geçici bir tablo kullanacağım. Çizgiler genellikle kısaysa (ne yazık ki takip ettiğim takımlar için geçerli olduğu gibi) bu tablo oldukça küçük olmalıdır:
-- 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);
Benim özyinelemeli sorgu çözümü aşağıdaki gibidir ( SQL Fiddle burada ):
-- 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);
T-SQL metni oldukça uzundur, ancak sorgunun her bölümü bu cevabın başında verilen geniş işlem ana hatlarına yakındır. Sorgu, sıralamaları önlemek ve TOPsorgunun özyinelemeli bölümünde (normalde izin verilmez) üretmek için belirli hileler kullanma gereği ile daha uzun yapılır .
Uygulama planı, sorgu ile karşılaştırıldığında nispeten küçük ve basittir. Aşağıdaki ekran görüntüsünde çapa bölgesini sarı ve özyinelemeli kısmı yeşil gölgelendirdim:
Geçici bir tabloda yakalanan çizgi satırlarıyla, ihtiyacınız olan özet sonuçları elde etmek kolaydır. (Geçici bir tablo kullanmak, aşağıdaki sorgu ana özyinelemeli sorgu ile birleştirilirse oluşabilecek bir sıralama dökülmesini de önler)
-- 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;
Aynı sorgu, FantasyTeamstabloyu güncellemek için temel olarak kullanılabilir :
-- 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;
Veya, isterseniz 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;
Her iki yaklaşım da verimli bir yürütme planı oluşturur (geçici tablodaki bilinen satır sayısına göre):
Son olarak, özyinelemeli yöntem doğal olarak match_idişlenmesini içerdiğinden match_id, çıktıya her bir çizgiyi oluşturan s'lerin bir listesini eklemek kolaydır :
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;
Çıktı:
Yürütme planı:
