테이블의 동작 속도를 높여주는 자료구조로써 데이터의 위치를 빠르게 찾아주는 역할

<aside> ❓ 데이터베이스에서 대용량 데이터가 쌓이면 어떻게 빠르게 검색할 수 있을까?

</aside>

인덱스란?

테이블의 동작 속도를 높여주는 자료구조로써 데이터의 위치를 빠르게 찾아주는 역할

⇒ Select 성능 향상, 디스크 I/O 감소

인덱스 목적

RDBMS의 검색 속도 향상

• 인덱스는 Column 단위로 생성
• Where과 일치하는 Column을 빠르게 검색
• Join시 자주 사용되는 Column
• 외래키가 사용되는 Column

피해야 하는 경우

• Data 중복도가 높은 Column
• DML이 자주 일어나는 Column

DML이 일어났을 때 상황

• INSERT

  • 기존 Block에 여유가 없을 때, 새로운 Data가 입력되어야 하는 경우
  • 새로운 Block을 할당 받은 후, Key를 옮기는 작업을 수행
  • Index split 작업 동안 해당 Block의 Key 값에 대해서 DML이 블로킹 (대기 이벤트 발생)

• DELETE

  • Table에서 Data가 delete 되는 경우: Data가 지워지고, 다른 Data가 그 공간을 사용

  • Index에서 Data가 delete 되는 경우: Data가 지워지지 않고, 사용 안 됨 표시만 해둔다.

    → Table의 Data 수와 Index의 Data 수가 다를 수 있음

• UPDATE

  • Table에서 update가 발생하면 → Index는 update 할 수 없음
  • Index에서 delete가 발생한 후, 새로운 작업의 Insert 작업 → 2배의 작업 소요