CS

[Database] 인덱스(Index)

JuJu(INTJ) 2023. 12. 7. 11:34

DB Index란?

  • 인덱스는 데이터베이스 테이블에 있는 데이터를 빨리 찾기 위한 용도의 데이터베이스 객체이며 일종의 색인기술
  • 테이블에 index를 생성하게 되면 index Table을 생성해 관리한다.
  • 인덱스는 테이블에 있는 하나이상의 컬럼으로 만들 수 있고 가장 일반적인 B-tree 인덱스는 인덱스 키(인덱스로 만들 테이블의 컬럼 값)와 이 키에 해당하는 컬럼 값을 가진 테이블의 로우가 저장된 주소 값으로 구성된다.

목적

RDBMS에서 검색 속도를 높이기 위한 기술

 

Table의 Column을 색인화 함 (따로 파일로 저장)

→ 해당 Table의 Record를 Full scan 하지 않음.

→ 색인화 된 (B+ Tree 구조로) Index 파일 검색으로 검색 속도 향상

과정

Table을 생성하면 MYD, MYI, FRM 3개의 파일이 생성됨.
  • FRM : 테이블 구조가 저장되어 있는 파일
  • MYD : 실제 데이터가 있는 파일
  • MYI : Index 정보가 들어가 있는 파일

Index를 사용하지 않는 경우, MYI 파일은 비어져 있음. 그러나, 인덱싱하는 경우 MYI 파일이 생성됨.

이후에 사용자가 Select 쿼리로 Index를 사용하는 Column을 탐색 시, MYI 파일의 내용을 검색함.

Index의 단점

  • Index 생성시, .mdb 파일 크기가 증가함
  • 한 페이지를 동시에 수정할 수 있는 병행성이 줄어듬.
  • 인덱스 된 Field에서 Data를 업데이트하거나, Record를 추가 또는 삭제시 성능이 떨어짐.
  • 데이터 변경 작업이 자주 일어나는 경우, Index를 재작성해야 하므로, 성능에 영향을 미침.

 

사용하면 좋은 경우
  1. Where 절에서 자주 사용되는 Column
  2. 외래키가 사용되는 Column
  3. Join에 자주 사용되는 Column

 

Index 사용을 피해야 하는 경우
  1. Data 중복도가 높은 Column
  2. DML이 자주 일어나는 Column

DML이 일어났을 때의 상황

  • INSERT
    • 기존 Block에 여유가 없을 때, 새로운 Data가 입력된다.
    • 새로운 Block을 할당 받은 후, Key를 옮기는 작업을 수행 (이 과정에서 많은 양의 Redo가 기록되고 유발한다.)
    • 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배의 작업이 소요된다.

 

 

 

반응형