Optimizing Data Warehouse Query Performance Through Bitmap Filtering

Mapa bitowa filtrowania i filtrowania zoptymalizowane map bitowych są implementowane w planie kwerendy przy użyciu operator plan wykonania map bitowych.Filtrowanie mapy bitowej jest stosowana tylko w planach równoległych kwerendy, w których wartości mieszania lub korespondencji seryjnej sprzężenia są używane.Filtrowanie zoptymalizowane mapy bitowej jest stosowane tylko do planów kwerendy równoległych mieszania, które są używane sprzężenia.W obu przypadkach filtru mapy bitowej jest tworzony po stronie wejścia (tabela wymiarów) kompilacji łączyć mieszania; jednak rzeczywista filtrowania jest zazwyczaj określany w ramach Proste operator, który znajduje się na sondy dane wejściowe (tabela fakt) po stronie łączyć mieszania.Gdy łączyć jest oparty na kolumnie całkowitą, filtr można zastosować bezpośrednio do wstępnego operację skanowania tabela lub indeksu a nie Proste operator.Ta metoda jest wywoływana. Optymalizacja w wierszu.

Podczas filtrowania mapy bitowej jest wprowadzony w planu kwerendy po optymalizacji, zmniejsza się czas kompilacji kwerendy; jednak planów kwerend, które można uwzględnić Optymalizator są ograniczone, a nie są brane pod uwagę oszacowań kardynalności oraz koszt.

Zoptymalizowane mapy bitowej filtry mają następujące zalety:

• Filtrowanie z kilku tabel wymiarów jest obsługiwane.

• Do jednego operator można stosować wiele filtrów.

• Zoptymalizowane mapy bitowej filtry można stosować do większej liczby typów operator.Należą do nich wymiana operatorów takich jak Dystrybuować strumienie and Strumienie ponownego dzielenia na partycje operatorów, tabela lub operatorów skanowanie indeksu i operatory filtru.

• Filtrowanie odnosi się do instrukcji SELECT i operatorów tylko do odczytu używany w INSERT, UPDATE, DELETE i scalania instrukcji.

• Filtrowanie jest stosowany do tworzenia widoków indeksowanych w operatory używane do wypełniania indeksu.

• Optymalizator używa oszacowań liczebność i koszt do ustalenia, czy filtrowanie zoptymalizowane mapa bitowa jest odpowiednia.

• Optymalizator można uwzględnić więcej planów.

Filtr mapy bitowej jest przydatna tylko wtedy, gdy jest on selektywne.optymalizator kwerendy decyduje o tym, kiedy filtr zoptymalizowane mapy bitowej jest wystarczająco selektywnego, użyteczne i operatory, których stosowany jest filtr.Optymalizator filtry zoptymalizowane map bitowych są umieszczane na wszystkich oddziałów połączenie typu gwiazda i używa wyceny reguł, aby określić, czy plan zapewnia koszt najmniejszą szacowany wykonanie.Filtr zoptymalizowane mapy bitowej jest nonselective, szacowania kosztów zazwyczaj jest zbyt duża i plan jest odrzucany.Biorąc pod uwagę lokalizację filtry zoptymalizowane map bitowych w planie, Optymalizator szuka mieszania łączyć wariantów, takie jak stos głęboko po prawej stronie sprzężeń mieszania.Najpierw wykonać prawdopodobnie najbardziej selektywnego łączyć są realizowane dołączeń tabele wymiarów.

Operator, w których stosowany jest filtr zoptymalizowane mapa bitowa zawiera predykat map bitowych w formularzu PROBE([Opt_Bitmap1001], {[nazwa_kolumny} [, "W WIERSZU „]).Predykat mapy bitowej raporty dotyczące następujących informacji:

• Nazwa mapy bitowej, która odpowiada nazwa wprowadzona w Mapa bitowa operator.Prefiks 'Opt_' wskazuje filtr zoptymalizowane mapy bitowej.

• kolumna sondowany przed.Jest to punkt, z którego filtrowane dane wczytywane w drzewie.

• Czy sondy mapa bitowa używa optymalizacji w wierszu.Gdy jest on sondy mapy bitowej jest wywoływana z parametrem wiersz W.W przeciwnym wypadku ten parametr jest brak.

Poniższy przykład przedstawia kwerenda na proste schemat gwiazdy.Wymiar dwóch tabel DimProduct i DimCustomer Dołącz do tabela fakt FactInternetSales za pomocą łączyć podstawowy klucz do klucz obcego kolumna jednej liczby całkowitej.

USE AdventureWorksDW;
GO
SELECT * 
FROM dbo.FactInternetSales AS F
INNER JOIN dbo.DimProduct AS D1 ON F.ProductKey = D1.ProductKey
INNER JOIN dbo.DimCustomer AS D2 ON F.CustomerKey = D2.CustomerKey
WHERE D1.StandardCost <= 30 AND D2.YearlyIncome <= 50000;

Na poniższym rysunku przedstawiono plan wykonania dla tej kwerendy może się pojawić SQL Server 2005. W punktach oznaczone 1A tabele wymiarów zostały przeskanowane i informacje niezbędne do odfiltrowywania nie kwalifikujących się wiersze z tabela fakt (1B) jest znana.Jednak właściwości Skanowanie tabela operator pokazać, że predykat nie jest używana w celu ograniczenia liczby wierszy zwracanych z tabela fakt.

Z drugiej strony na poniższej ilustracji przedstawiono plan wykonania o tej samej kwerendy, co może się pojawić SQL Server 2008. Operatory zoptymalizowane map bitowych są stosowane w poddrzewa obie tabele wymiarów.Właściwości tabela skanowania operator wskazują, że filtry te poddrzewa (mapa bitowa sondy) są stosowane bezpośrednio do tabela fakt drzewa, aby ograniczyć liczbę wierszy zwracanych z tabela fakt przed wykonaniem pierwszej operacji łączyć.