RDMS에서 검색 속도를 높이기 위해 테이블의 Column을 색인화하는 방식!
서점에 아래와 같이 진열된 책들의 이름
, 카테고리
, 위치
를 저장한 테이블이다.
어떤 사람이 카테고리가 java인 책을 모두 구매하려한다.
이때, 책들을 찾기 위해 이름과 위치를 전부 찾으려 아래와 같이 쿼리를 작성했다.
SELECT name, location
FROM book_store
WHERE category = 'java';
현재는 인덱스가 없기 때문에, 10000개의 데이터를 모두 뒤져서 결과를 찾았을 것이다. → Full Scan
카테고리를 기준으로 찾고 있으니, 카테고리를 기준으로 인덱스를 정렬해보자.
임의로 만든 catogory_index 테이블은 아래와 같다.