[SQLP]B-Tree인덱스,Bitmap인덱스,Clustered인덱스

😺 B-Tree인덱스

B-Tree는 가장 일반적인 인덱스로 데이터베이스의 기본 인덱스 형태로, 트리 구조를 이용해 빠른 검색을 제공한다.

- 빠른 범위 검색 :B-Tree 인덱스는 정렬된 트리 구조이므로 범위 검색(>, <, BETWEEN 등)이 빠르다.

• 동적 크기 조정: 데이터가 삽입되거나 삭제될 때 자동으로 트리 구조를 재조정한다.

• 균형 트리: 각 노드에 대한 자식 노드 수가 균형을 이루어,평균적으로 트리 깊이가 낮아 성능이 우수하다.

😺 Bitmap인덱스

Bitmap인덱스는 각 값에 대해 비트맵을 사용하여 해당 값이 존재하는지 여부르 표시하는 값으로 드문값을 가진 컬럼에서 유용하다.

• 저장공간 절약: 적은 고유값을 가진 컬럼에 효율적이며, 저장공간을 절약한다

• 빠른 조합 검색: 여러 컬럼을 조합하는 검색 시 빠른 and,or 연산을 지원한다.

• 성능 저하 가능성: 컬럼의 고유 값이 많거나 자주 업데이트되는 컬럼에는 비효율적이다.

😺Clustered인덱스

Clustered인덱스는 데이터가 인덱스 순서대로 물리적으로 저장되는 방식으로 테이블 자체가 인덱스순서에 맞게 정렬된다.

• 테이블과 데이터 순서 일치

• 한테이블에 하나만 존재 : Clustered인덱스는 한 테이블당 하나만 존재할 수 있다.

• 대량 데이터 삽입에 느림 : 데이터가 물리적으로 정렬되므로, 삽입 시 데이터의 위치를 조정하는데 시간이 소요된다.