SQL - 인덱스(Index)

🔎 인덱스?
추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조

 

* 데이터베이스의 index는 책의 색인과 같다

 

주의!

오히려 필요 없는 인덱스를 만들게 되면 데이터베이스가 차지하는 공간만 더 늘어나고, 인덱스를 이용해서 데이터를 찾는 것이 전체 테이블을 찾아보는 것보다 느려질 수 있다.

 

인덱스의 장점과 단점

장점

• 적절한 인덱스를 생성하고 인덱스를 사용하는 SQL을 만든다면 기존보다 아주 빠른 응답 속도를 얻을 수 있다.
• 전체 시스템의 성능이 향상되는 효과도 얻을 수 있다.

단점

• 인덱스도 공간을 차지하기 때문에 데이터베이스 안에 추가적인 공간이 필요하다.
• SELECT가 아닌 데이터의 변경 작업(INSERT, UPDATE, DELETE)이 자주 일어나면 오히려 성능이 나빠질 수 있다.

인덱스의 종류

클러스터형 인덱스

특정 열(Column) 또는 여러 개의 열들을 기준으로 데이터가 정렬 가능하게 하는 자료구조이다.

테이블 자체를 인덱스로 만드는 형태이므로 테이블당 하나의 클러스터형 인덱스를 설정할 수 있다.

데이터가 많고, select문 수행이 많은 경우에 효과적이다.

 

단어가 알파벳 순서로 정렬되어 있는 영어 사전처럼 어떤 열을 기본 키로 지정하면 그 열을 기준으로 자동 정렬된다.

 

📢 기본 키는 자동으로 클러스터형 인덱스가 생성된다.

 

보조 인덱스

데이터와 인덱스가 각각 다른 위치에 저장되며 테이블당 여러 개 생성이 가능하다.

CREATE INDEX와 같이 인덱스를 생성하거나 UNIQUE 또는 UNIQUE NULL로 지정한 열에 보조 인덱스가 생성된다.

 

인덱스 관리 방식

B-Tree 자료구조

 

B+Tree 자료구조

 

HashTable 자료구조

 

[참고]

https://co-no.tistory.com/entry/MSSQL-%EC%9D%B8%EB%8D%B1%EC%8A%A4-%ED%81%B4%EB%9F%AC%EC%8A%A4%ED%84%B0%ED%98%95-vs-%EB%B9%84%ED%81%B4%EB%9F%AC%EC%8A%A4%ED%84%B0%ED%98%95

[MSSQL] 인덱스 - 클러스터형 vs 비클러스터형

 

https://www.youtube.com/watch?app=desktop&v=KZmW6VaY5BU

 

https://github.com/gyoogle/tech-interview-for-developer/blob/master/Computer%20Science/Database/%5BDB%5D%20Index.md

tech-interview-for-developer/Computer Science/Database/[DB] Index.md at master · gyoogle/tech-interview-for-developer

 

https://jie0025.tistory.com/107

[MySQL] 인덱스(index), 클러스터/보조인덱스