[Oracle] Bitmap Index
2024. 2. 20.
bitmap index란 bitmap index 는 컴퓨터에서 사용하는 최소단위인 비트를 이용하여 컬럼값을 저장하고, rowid를 자동으로 생성하는 인덱스의 한 방법이다. 비트를 직접 관리하므로 저장공간이 크게 감소하고 비트연산을 수행할 수 있다는 이점이 있다. bitmap index 는 index key value + start rowid + end rowid + bitmap 엔트리로 구성되어있다. start rowid와 end rowid 의 range 사이에 있는 모든 수 만큼 bitmap이 표현되어야 하지만, 오라클에서는 내부적인 압축 알고리즘을 사용하여 bitmap을 생성하기 때문에 모두 표현되지 않는 경우도 있다. 비트맵도 b-tree처럼 조직되어 있지만, leaf 노드는 rowid 값들 대신 ..