Db-index.md

Index란?

우리가 책을 볼 때 어떤 특정 단어에 대해서 찾으려고 하면 책 맨 뒤쪽에 있는 색인을 찾는다. 색인은 '가나다'순으로 단어들이 정렬되어있고 페이지가 나와있어 특정 단어를 찾을 때 수월하다.

이 색인이 영어로 Index이며 데이터베이스의 Index가 동일한 역할을 한다.

왜 사용하는가?

SELECT *
FROM USER
WHERE title = '공학'

데이터베이스에서 위와 같은 조회쿼리문을 처리할 때는 Full scan을 수행한다. 말 그대로 해당 테이블의 모든 레이블을 모두 순회하여 title이 공학인 레코드를 찾는 것이다.

테이블의 데이터 수가 적을 경우에는 성능의 문제가 없겠지만 데이터의 수가 많은 경우 이는 굉장한 성능문제로 이어질 수 있다. 따라서 칼럼의 값과 해당 레코드가 저장된 주소를 키와 쌍으로 인덱스를 만들 빠르어 빠르게 찾을 수 있도록 하는 것이다.

그럼 Index는 어떻게 동작할까?

동작원리

Index는 2가지 알고리즘이 가장 많이 사용된다.

• B+-tree 알고리즘

• Hash 인덱스 알고리즘

*참고포스트

• B+-tree란?

고려사항

위의 글만 보면 속도를 향상시켜주니까 모든 테이블에 있으면 되는거 아닌가? 라는 생각을 할 것이다.

하지만 인덱스도 단점이 있다.

• 데이터의 변동이 많은 테이블에서는 오히려 좋지 않다.

  • 결국에는 인덱스 정보를 담기 위한 컬럼이 하나 더 생성되기 때문에 생성이나 수정시 속도가 느려질 수 밖에 없다.

따라서 인덱스는 데이터의 변동이 적고 조회가 많이 일어나는 테이블에 적합하다.