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