별색 선택, 비트 맵 힙 스캔 제거

Question

create table a (x int, y int); 
create index a_x_y on a(x, y); 

select distinct x from a where y = 1과 같은 쿼리는 인덱스 만 사용하고 대신 인덱스를 사용하여 y로 필터링 한 다음 비트 맵 힙 스캔을 수행하여 x의 모든 값을 얻습니다.

--------------------------------------------------------------------------------------------------------------------- 
HashAggregate (cost=15.03..15.05 rows=2 width=4) (actual time=0.131..0.131 rows=0 loops=1) 
    -> Bitmap Heap Scan on a (cost=4.34..15.01 rows=11 width=4) (actual time=0.129..0.129 rows=0 loops=1) 
     Recheck Cond: (y = 1) 
     -> Bitmap Index Scan on a_x_y (cost=0.00..4.33 rows=11 width=0) (actual time=0.125..0.125 rows=0 loops=1) 
       Index Cond: (y = 1) 

이 유형의 쿼리에는 어떤 종류의 인덱스가 필요합니까?

Answer 1

비트 맵 힙 스캔은 0.129 밀리 초가 걸리지 만 빠르지 않습니까?

"인덱스 만 검사"하는 경우 PostgreSQL에서 아직 수행 할 수 없습니다.

Answer 2

인덱스의 두 번째 열을 필터링하므로 직접 인덱스 스캔에 사용되지 않습니다. 인덱스를 x, y 대신 x, y로 변경하면 찾고있는 스캔을 제공 할 수 있습니다.

또한 실제 데이터를 테이블에 넣으면 다른 쿼리 계획을 얻을 수 있으므로 실제 데이터로 테스트해야합니다.

마지막으로 비트 맵 검사 노드를 오해하고 있다고 생각합니다. 비트 맵 힙 스캔은 실제 힙 스캔을 수행하는 것을 의미하지 않습니다. 인덱스를 사용하여 관심있는 행이있는 페이지를 찾은 다음 두 번째 작업의 테이블에서만 해당 페이지를 스캔합니다.