8.1 데이터베이스 인덱스란?

8.1 디스크 읽기 방식

HDD vs SSD

• 순차 I/O 방식은 사실 SSD가 HDD보다 조금 빠르거나 거의 비슷한 성능을 보인다.
• 하지만, 랜덤 I/O에서는 대략 5000배 정도 빠르다.

랜덤 I/O, 순차 I/O란?

• 순차 I/O는 데이터를 디스크에 저장하기 위해 데이터를 모아서 1 번 시스템에게 요청을 한다.
  • 즉, 디스크 헤더를 1 번 움직였다.
• 랜덤 I/O는 각각의 데이터를 저장할 때마다 시스템에게 요청을 한다.
  • 즉, 디스크 헤더를 n 번 움직였다.

결국, 순차 I/O는 랜덤 I/O보다 거의 3배정도 빠르다.

💡 디스크의 성능은 디스크 헤더의 위치 이동 없이 얼마나 많은 데이터를 한 번에 기록하느냐에 의해 결정된다고 볼 수 있다.

일반적으로, 쿼리를 튜닝하는 것은 랜덤 I/O를 줄이기 위함이다.

8.2 인덱스란?

목차와 많이 혼동을 하는데 이 둘은 전혀 다른 개념이다. (참고)

아래 예시처럼, ‘찾아보기’와 같이 해당 내용을 알고싶으면 몇 페이지로 가라 지름길처럼 알려주는 것이 인덱스이다.

-ㄱ-
개 ... 5p
감나무 ... 10p
-ㄴ-
나비 ... 11p
...

DBMS 인덱스도 마찬가지로,

• 컬럼의 값(key)과 해당 레코드가 저장된 주소(value)의 쌍을 인덱스로 만들어 두는 것이다.
• 해당 인덱스는 ㄱ, ㄴ, ㄷ 순으로 미리 정렬해서 보관한다.
• SortedList 자료구조와 같다.

인덱스는..

DBMS에서 인덱스는 데이터의 저장(INSERT, UPDATE, DELETE) 성능을 희생하고 읽기 속도를 높이는 기능이다. 테이블의 인덱스를 하나 더 추가할지 말지는 저장 속도를 어디까지 희생할 수 있고, 읽기 속도를 어느 정도까지 빠르게 필요로 하는지에 따라 결정해야 한다. WHERE 절에 들어간다고 무조건 인덱스로 지정하면 역효과를 불러올 수 있다.

MySQL 인덱스는 B-Tree 구조를 따른다. 다음 시간에는 B-Tree에 대해서 알아보도록 한다.