인덱스

이전 글들에서 DB 인덱스의 개념과 장단점, 쓰는 이유와 인덱스를 구성하고 있는 구조 등에 대해 알아봤다. (1편, 2편) 이번 글에서는 그러한 인덱스를 사용하여 원하는 데이터를 찾아가는 과정에서 어떠한 데이터 스캔 방식을 사용하는지에 대해 알아본다. 완전히 동일하지는 않지만 일맥상통한 비유를 들자면, Searching Algorithm에서 Linear Search, Binary Search 등을 떠올리면 어느 정도 감이 잡힐 것이다. 이번 글은 아래 글들을 참고하여 작성했다. [Data On-AIR] 인덱스 기본 원리 [지식 덤프] SQL Full table scan [Naver D2] 성능 향상을 위한 SQL 작성법 인덱스 스캔(Index Scan)이란? 이전 글들을 보면 알겠지만, 인덱스라는 녀석도..

Index(이하 인덱스)는 DB를 다루다 보면 필연적으로 듣는 단어이다. 본격적으로 글에 들어가기 전에 인덱스에 대해 간단하게 설명하자면, DB 데이터 조회 성능 향상을 위해 사용한다. 대용량 데이터를 담고 있는 DB 테이블에서 우리에게 필요한 데이터를 빨리 찾으려면 이 '인덱스'라는 녀석의 도움이 필요하다. 인덱스가 아예 없거나 적절한 인덱스를 찾지 못하면, 어마무시한 데이터가 담겨있는 테이블 전체를 읽어야 하기 때문에 데이터 조회 시간이 오래 걸릴 것이다. 이 인덱스에 대해 앞으로의 글들을 통해 보다 자세히 알아보자. 본 글들은 아래 글들의 내용을 토대로 작성했다. [Wiki] 인덱스 (데이터베이스) [Naver D2] 성능 향상을 위한 SQL 작성법 [Tistory] 인덱스(index)란? DB 성..