데이터베이스의 인덱스
데이터 정렬을 한다.
빠른 검색을 위해 사용한다.(CUD가 많을경우 비효율 적일 수 있다.)
B 트리 인덱스
트리 형태로 정렬하여 검색 성능을 최적화 한다. 일반적인 트리 탐색과 유사하다.
hash 엔덱스
데이터를 기반으로 해시값을 생성해서 정렬한다.(해쉬는 암호화 무결성 검사 등에 사용된다.)
bitmap 인덱스
데이터가 반복되는경우 사용된다. 각 값에대한 비트맵을 생성해 검색 성능을 향상시킨다.
장점
검색이 빠르다.
정렬 및 집계 최적화된다.
단점
인덱스를 위한 저장 공간이 추가로 필요하다.
CUD를 할때마다 인덱스를 업데이트해서 성능이 저하 된다.