Ottimizzazione delle prestazioni di esecuzione delle query del data warehouse tramite l'applicazione di filtri bitmap

L'applicazione di filtri bitmap e l'applicazione di filtri bitmap ottimizzati sono implementate nel piano di query utilizzando l' operatore showplan bitmap. L'applicazione di filtri bitmap viene effettuata solamente nei piani di query paralleli nei quali sono utilizzati hash join o merge join. L'applicazione di filtri bitmap ottimizzati può essere utilizzata solamente nei piani di query paralleli nei quali sono utilizzati hash join. In entrambi i casi, il filtro bitmap viene compilato sul lato dell'input di creazione (la tabella delle dimensioni) di un hash join; tuttavia la vera e propria applicazione dei filtri in genere viene effettuata all'interno dell'operatore Parallelism che si trova sul lato dell'input probe (la tabella dei fatti) dell'hash join. Quando il join è basato su una colonna integer, il filtro può essere applicato direttamente alla tabella iniziale o all'operazione di analisi dell'indice invece che all'operatore Parallelism. Questa tecnica è chiamata ottimizzazione all'interno delle righe.

Quando l'applicazione del filtro bitmap viene introdotta nel piano di query dopo l'ottimizzazione, il tempo di compilazione della query si riduce; tuttavia, i piani di query di cui può tenere conto Query Optimizer sono limitati e le stime della cardinalità e del costo non sono prese in considerazione.

I filtri bitmap ottimizzati presentano i seguenti vantaggi:

• È supportata l'applicazione di filtri da più tabelle delle dimensioni.

• È possibile applicare più filtri a un singolo operatore.

• I filtri bitmap ottimizzati possono essere applicati a più tipi di operatore. Tra questi vi sono gli operatori di scambio, ad esempio gli operatori Distribute Streams e Repartition Streams, gli operatori Table o Index Scan e gli operatori di filtro.

• L'applicazione dei filtri può essere utilizzata con le istruzioni SELECT e gli operatori di sola lettura utilizzati nelle istruzioni INSERT, UPDATE, DELETE e MERGE.

• L'applicazione dei filtri può essere utilizzata per la creazione di viste indicizzate negli operatori utilizzati per popolare l'indice.

• Query Optimizer utilizza le stime della cardinalità e del costo per determinare se l'applicazione di filtri bitmap ottimizzati è adatta.

• Query Optimizer può tenere conto di più piani.

Un filtro bitmap è utile solo se è selettivo. Query Optimizer determina quando un filtro bitmap ottimizzato è sufficientemente selettivo per essere utile e a quali operatori il filtro viene applicato. Query Optimizer posiziona i filtri bitmap ottimizzati su tutti i rami di un join a stella e utilizza regole per la valutazione dei costi per determinare se il piano fornisce il costo dell'esecuzione più basso. Se il filtro bitmap ottimizzato non è selettivo, la stima del costo è di solito troppo elevata e il piano viene ignorato. Quando si considera dove posizionare i filtri bitmap ottimizzati nel piano, Query Optimizer cerca varianti hash join, ad esempio un stack destro di hash join. I join con tabelle delle dimensioni sono implementati per eseguire per primo il join selettivo più probabile.

L'operatore nel quale è applicato il filtro bitmap ottimizzato contiene un predicato bitmap nel formato PROBE ([Opt_Bitmap1001], {[column_name]} [, 'IN ROW']). Il predicato bitmap restituisce informazioni su:

• Il nome della bitmap che corrisponde al nome introdotto nell'operatore Bitmap. Il prefisso "Opt_" indica che è utilizzato un filtro bitmap ottimizzato.

• La colonna sulla quale è stato eseguito il probe. Si tratta del punto da cui i dati filtrati passano attraverso l'albero.

• Se il bitmap probe utilizza l'ottimizzazione all'interno delle righe. In questo caso, il bitmap probe viene richiamato con il parametro IN ROW. In caso contrario, il parametro è mancante.

Nell'esempio seguente è rappresentata una query su uno schema star semplice. Le due tabelle delle dimensioni DimProduct e DimCustomer si uniscono alla tabella dei fatti FactInternetSales utilizzando un join chiave primaria a chiave esterna su una sola colonna integer.

USE AdventureWorksDW2008R2;
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;

Nella figura seguente viene illustrato il piano di esecuzione per questa query come potrebbe essere visualizzato in SQL Server 2005. Nei punti contrassegnati 1A, le tabelle delle dimensioni sono state analizzate e le informazioni necessarie per filtrare e escludere le righe non risultanti dalla tabella dei fatti (1B) sono note. Tuttavia, le proprietà dell'operatore Table Scan mostrano che nessun predicato è utilizzato per limitare le righe restituite dalla tabella dei fatti.

Al contrario, nella figura seguente viene illustrato il piano di esecuzione della stessa query come potrebbe essere visualizzato in SQL Server 2008. Gli operatori bitmap ottimizzati sono utilizzati nei sottoalberi di entrambe le tabelle delle dimensioni. Le proprietà dell'operatore Table Scan mostrano che i filtri (bitmap probe) da questi sottoalberi sono applicati direttamente all'albero della tabella dei fatti per limitare le righe restituite dalla tabella dei fatti in anticipo rispetto alla prima operazione di join.