비트맵 필터링을 통한 데이터 웨어하우스 쿼리 성능 최적화

비트맵 필터링 및 최적화된 비트맵 필터링은 bitmap 실행 계획 연산자를 사용하여 쿼리 계획 내에 구현됩니다. 비트맵 필터링은 해시 또는 병합 조인이 사용되는 병렬 쿼리 계획에만 적용되며 최적화된 비트맵 필터링은 해시 조인이 사용되는 병렬 쿼리 계획에만 적용할 수 있습니다. 두 경우 모두 해시 조인의 빌드 입력(차원 테이블) 쪽에서 비트맵 필터가 생성되지만 실제 필터링은 해시 조인의 검색 입력(팩트 테이블) 쪽 Parallelism 연산자 내에서 수행됩니다. 조인의 기준 열이 정수일 경우 필터는 Parallelism 연산자가 아닌 초기 테이블 또는 인덱스 검색 작업에 곧바로 적용될 수 있습니다. 이 기술을 행 내 최적화라고 합니다.

비트맵 필터링이 최적화 후 쿼리 계획에 적용되면 쿼리 컴파일 시간은 줄어들지만 최적화 프로그램이 선택할 수 있는 쿼리 계획이 제한되므로 카디널리티 및 비용 예측이 고려되지 않습니다.

최적화된 비트맵 필터는 다음과 같은 장점이 있습니다.

• 여러 차원 테이블로부터의 필터링이 지원됩니다.

• 한 연산자에 여러 필터를 적용할 수 있습니다.

• 최적화된 비트맵 필터는 더 다양한 종류의 연산자에 적용될 수 있습니다. 이러한 연산자로는 Distribute Streams 및 Repartition Streams 연산자, table scan 또는 index scan 연산자, filter 연산자 등이 있습니다.

• 필터링을 SELECT 문에 적용할 수 있으며 INSERT, UPDATE, DELETE 및 MERGE 문에 사용되는 읽기 전용 연산자에도 적용할 수 있습니다.

• 인덱스를 채우는 데 사용되는 연산자에서 인덱스를 생성하는 데 필터링을 적용할 수 있습니다.

• 최적화된 비트맵 필터링이 적절한지 판단하기 위해 최적화 프로그램이 카디널리티 및 비용 예측을 사용합니다.

• 최적화 프로그램이 고려할 수 있는 계획의 수가 늘어납니다.

비트맵 필터는 선택적인 경우에만 유용합니다. 쿼리 최적화 프로그램은 최적화된 비트맵 필터가 유용할 만큼 충분히 선택 가능성이 높아지는 시점과 필터를 적용할 연산자를 판단하고 스타 조인의 모든 분기에 최적화된 비트맵 필터를 배치한 다음 비용 규칙을 사용하여 계획에 가장 작은 실행 비용이 예측되는지 판단합니다. 최적화된 비트맵 필터가 비선택적인 경우 대개 예측되는 비용이 너무 크므로 해당 계획은 무시됩니다. 계획의 어느 부분에 최적화된 비트맵 필터를 배치할지 결정할 때 최적화 프로그램은 해시 조인의 오른쪽 하위 스택과 같은 해시 조인 변형을 찾습니다. 차원 테이블이 있는 조인은 가장 많이 선택되는 조인을 실행하도록 구현됩니다.

최적화된 비트맵 필터가 적용되는 연산자에는 PROBE([Opt_Bitmap1001], {[column_name]} [, 'IN ROW']) 형식의 비트맵 조건자가 포함됩니다. 비트맵 조건자는 다음 정보를 보고합니다.

• Bitmap 연산자에 사용되는 이름에 해당하는 비트맵 이름. 접두사인 'Opt_'는 최적화된 비트맵 필터가 사용됨을 나타냅니다.

• 검색할 대상 열. 트리를 거치는 데이터의 흐름이 시작되는 지점입니다.

• 비트맵 검색에 행 내 최적화를 사용하는지 여부. 행 내 최적화를 사용할 경우 IN ROW 매개 변수를 통해 비트맵 검색이 호출되며 그렇지 않을 경우 이 매개 변수는 생략됩니다.

다음 예는 간단한 별모양 스키마를 대상으로 한 쿼리를 보여 줍니다. DimProduct 및 DimCustomer라는 두 차원 테이블이 단일 정수 열을 기준으로 기본 키-외래 키 조인을 사용하여 FactInternetSales라는 팩트 테이블에 조인합니다.

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;

다음 그림은 SQL Server 2005에서 나타나는 이 실행 계획을 보여 줍니다. 1A로 표시된 지점에서 차원 테이블이 검색되고 팩트 테이블(1B)에서 조건에 맞지 않는 행을 필터링하여 제거하는 데 필요한 정보가 파악됩니다. 그러나 Table Scan 연산자의 속성을 보면 팩트 테이블에서 반환되는 행을 제한하는 데 사용되는 조건자가 없음을 알 수 있습니다.

이와는 다르게 다음 그림은 SQL Server 2008에서 나타나는 같은 쿼리의 실행 계획을 보여 줍니다. 최적화된 비트맵 연산자가 양쪽 차원 테이블의 하위 트리에 사용되었으며 table scan 연산자의 속성을 보면 이러한 하위 트리의 필터(비트맵 검색)가 팩트 테이블 트리에 직접 적용되어 첫 번째 조인 이전에 팩트 테이블에서 반환되는 행을 제한함을 알 수 있습니다.