Search This Blog

Tuesday, December 8, 2009

Index type

Bitmap index: bitmap index는 data를 bit array로 저장하고 bitwise logical operation을 통해 queries에 응답하는 index이다. B+trees와 같은 대부분의 index는 동일한 indexing된 값이 없는 경우 효율적이다. 반면에, bitmap index는 변수의 값이 규칙적으로 반복되는 경우를 위해 design 되어 있다. 예를 들어, customer database의 gender는 male과 female의 두가지 값만을 가지고 있다. 이러한 변수에 대해서, bitmap index는 보다 효율적이다.

Dense index: database에서 dense index는 data file의 모든 record에 대한 pointer들과 key들의 pair로 이루어진 file이다. 이 file의 모든 key는 sorted data file의 record에 해당하는 특정한 pointer에 연결되어 있다. 중복된 key들에 대한 clustered index들에서, dense index는 그 key를 가지고 있는 first record를 가리킨다.

Sparse index: database에서 sparse index는 data file의 모든 block에 대한 pointer들과 key들의 pair로 이루어져 있는 file이다. 이 file의 모든 key는 sorted data file의 block를 가리키는 특정 pointer와 연결되어 있다. 중복된 key로 이루어진 clustered index들에 대해서, sparse index는 각 block의 lowest search key를 가리킨다.

No comments:

Post a Comment

Blog Archive