Bir çift sütun (her ikisi de int
) katılmak 3 "büyük" tablo var .
- Tablo1'de ~ 200 milyon satır var
- Tablo2'de ~ 1.5 milyon satır var
- Tablo3'te ~ 6 milyon satır var
Her tablo kümelenmiş üzerinde dizin vardır Key1
, Key2
o zaman, ve bir daha sütunu. Key1
düşük kardinaliteye sahiptir ve çok çarpıktır. Bu WHERE
maddeye her zaman başvurulur . maddesinde Key2
asla bahsedilmez WHERE
. Her birleştirme çoktan çoğadır.
Sorun kardinalite tahminidir. Her birleştirmenin çıktı tahmini daha büyük yerine küçülür . Bu, asıl sonuç milyonlara ulaştığında yüzlerce kişinin son tahminlerine yol açar.
CE'yi daha iyi tahminler yapmamın bir yolu var mı?
SELECT 1
FROM Table1 t1
JOIN Table2 t2
ON t1.Key1 = t2.Key1
AND t1.Key2 = t2.Key2
JOIN Table3 t3
ON t1.Key1 = t3.Key1
AND t1.Key2 = t3.Key2
WHERE t1.Key1 = 1;
Denediğim çözümler:
- Tarihinde çok sütunlu istatistikler oluşturma
Key1
,Key2
- Üzerinde tonlarca filtrelenmiş istatistik oluşturma
Key1
(Bu biraz yardımcı olur, ancak veritabanında binlerce kullanıcı tarafından oluşturulan istatistik ile sonuçlanır.)
Maskeli uygulama planı (kötü maskeleme için özür dilerim)
Baktığım durumda, sonuçta 9 milyon satır var. Yeni CE, 180 sıra tahmin ediyor; eski CE, 6100 satırı tahmin eder.
İşte tekrarlanabilir bir örnek:
DROP TABLE IF EXISTS #Table1, #Table2, #Table3;
CREATE TABLE #Table1 (Key1 INT NOT NULL, Key2 INT NOT NULL, T1Key3 INT NOT NULL, CONSTRAINT pk_t1 PRIMARY KEY CLUSTERED (Key1, Key2, T1Key3));
CREATE TABLE #Table2 (Key1 INT NOT NULL, Key2 INT NOT NULL, T2Key3 INT NOT NULL, CONSTRAINT pk_t2 PRIMARY KEY CLUSTERED (Key1, Key2, T2Key3));
CREATE TABLE #Table3 (Key1 INT NOT NULL, Key2 INT NOT NULL, T3Key3 INT NOT NULL, CONSTRAINT pk_t3 PRIMARY KEY CLUSTERED (Key1, Key2, T3Key3));
-- Table1
WITH Numbers
AS (SELECT TOP (1000000) Number = ROW_NUMBER() OVER(ORDER BY t1.number)
FROM master..spt_values t1
CROSS JOIN master..spt_values t2),
DataSize (Key1, NumberOfRows)
AS (SELECT 1, 2000 UNION
SELECT 2, 10000 UNION
SELECT 3, 25000 UNION
SELECT 4, 50000 UNION
SELECT 5, 200000)
INSERT INTO #Table1
SELECT Key1
, Key2 = ROW_NUMBER() OVER (PARTITION BY Key1, T1Key3 ORDER BY Number)
, T1Key3
FROM DataSize
CROSS APPLY (SELECT TOP(NumberOfRows)
Number
, T1Key3 = Number%(Key1*Key1) + 1
FROM Numbers
ORDER BY Number) size;
-- Table2 (same Key1, Key2 values; smaller number of distinct third Key)
WITH Numbers
AS (SELECT TOP (1000000) Number = ROW_NUMBER() OVER(ORDER BY t1.number)
FROM master..spt_values t1
CROSS JOIN master..spt_values t2)
INSERT INTO #Table2
SELECT DISTINCT
Key1
, Key2
, T2Key3
FROM #Table1
CROSS APPLY (SELECT TOP (Key1*10)
T2Key3 = Number
FROM Numbers
ORDER BY Number) size;
-- Table2 (same Key1, Key2 values; smallest number of distinct third Key)
WITH Numbers
AS (SELECT TOP (1000000) Number = ROW_NUMBER() OVER(ORDER BY t1.number)
FROM master..spt_values t1
CROSS JOIN master..spt_values t2)
INSERT INTO #Table3
SELECT DISTINCT
Key1
, Key2
, T3Key3
FROM #Table1
CROSS APPLY (SELECT TOP (Key1)
T3Key3 = Number
FROM Numbers
ORDER BY Number) size;
DROP TABLE IF EXISTS #a;
SELECT col = 1
INTO #a
FROM #Table1 t1
JOIN #Table2 t2
ON t1.Key1 = t2.Key1
AND t1.Key2 = t2.Key2
WHERE t1.Key1 = 1;
DROP TABLE IF EXISTS #b;
SELECT col = 1
INTO #b
FROM #Table1 t1
JOIN #Table2 t2
ON t1.Key1 = t2.Key1
AND t1.Key2 = t2.Key2
JOIN #Table3 t3
ON t1.Key1 = t3.Key1
AND t1.Key2 = t3.Key2
WHERE t1.Key1 = 1;
make_parallel
işlevi sorunu hafifletmeye yardımcı olur. Bir bakayımmany
. Oldukça iğrenç bir grup yardımı gibi görünüyor.