🌹 정리 by 장미(https://velog.io/@newbiekim/)

인덱스란?

색인 또는 목록이라는 의미이며, 데이터를 기록할 경우 그 데이터의 이름, 데이터의 크기 등 속성과 기록장소 등을 표로 표시한 것. 즉, 참조용의 데이터를 인덱스라 하고 있다. - 정보통신용어사전

데이터베이스에서 인덱스를 사용하는 이유는 검색을 빨리하기 위해서다.

예를 들어, 아래와 같이 db_book이라는 테이블이 있을 때 Transcation 부분만 찾고 싶다 하자.

SELECT page FROM db_book WHERE title = ‘Transaction’

위와 같이 검색할 경우 DB는 10000page까지 Full Scan을 하게 된다.

우리가 필요한 건 Transaction 파트가 시작되는 5545page뿐인데 말이다.

데이터를 풀 스캔 할 경우 시간도 용량도 많이 잡아먹을 것이다.

그래서 이를 해결하기 위해 나온 것이 인덱스다.

위와 같이 index_title 테이블이 있다면 만 번이나 풀 스캔할 필요 없이 다섯 번만 스캔해 주면 된다.

즉, 인덱스를 이용하면 데이터들이 정렬되어 있기 때문에 조건에 맞는 데이터를 빠르게 찾을 수 있다는 뜻이다.

➡️ 테이블의 특정 컬럼에 인덱스를 생성하면, 해당 컬럼의 데이터를 정렬한 후 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장된다. 컬럼의 값과 물리적 주소를 **(key, value)**의 한 쌍으로 저장하는 방식이다.