최근 업무를 하다가 인덱스의 중요성에 대해 한번 더 느낄 수 있는 상황이 오게 되어 메모해 놓으려고 한다. . . . 인덱스가 없는 경우 SELECT를 했을 때 해당 테이블의 레코드를 전부 읽어 찾게 되는 FULL SCAN이 발생된다. * FULL SACN 하드디스크에 저장되어있는 데이터들을 전부 탐색 만약 백만개의 데이터가 있는 테이블에서 값을 찾고 싶다면 우린 백만개의 데이터를 읽게 되는것이다! (이 얼마나 비효율적인 상황인지 😥) 그렇다면 해당 상황에서 검색되는 컬럼에 인덱스가 걸려 있다면 어떻게 되는지 알아보자. 여러 블로그를 읽어보니 대표적으로 B-TREE 구조 기반으로 다른 구조들도 비슷하여 대부분 B-TREE 구조를 다루고 있는 듯 하다. 해당 블로그에 너무 잘 정리 되어있어 링크로 대체하려..