Mam 3 „duże” tabele, które łączą się w parę kolumn (obie int).
- Tabela 1 ma ~ 200 milionów wierszy
- Tabela 2 ma około 1,5 miliona wierszy
- Tabela 3 ma około 6 milionów wierszy
Każda tabela ma indeks klastrowany Key1, Key2, a następnie jeszcze jedną kolumnę. Key1ma niską liczność i jest bardzo wypaczony. Jest to zawsze przywoływane w WHEREklauzuli. Key2nigdy nie jest wspomniany w WHEREklauzuli. Każde dołączenie jest wiele do wielu.
Problem polega na oszacowaniu liczności. Szacunkowe dane wyjściowe dla każdego złączenia stają się mniejsze niż większe . Powoduje to ostateczne oszacowanie niskich setek, gdy faktyczny wynik należy do milionów.
Czy jest jakiś sposób, aby wskazać CE, aby dokonać lepszych szacunków?
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;Rozwiązania, które wypróbowałem:
- Tworzenie statystyk wielokolumnowych
Key1,Key2 - Tworzenie ton filtrowanych statystyk na
Key1(pomaga to trochę, ale w końcu mam tysiące statystyk stworzonych przez użytkowników w bazie danych).
Zamaskowany plan wykonania (przepraszam za złe maskowanie)
W przypadku, na który patrzę, wynik ma 9 milionów wierszy. Nowy CE szacuje 180 rzędów; starsze CE szacuje 6100 wierszy.
Oto powtarzalny przykład:
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_parallelFunkcja Adama przyzwyczaja się do łagodzenia problemu. Rzucę okiemmany. Wydaje się, że to dość obrzydliwa pomoc.