1. 인덱스란 무엇인가?1-1. 인덱스의 개념 인덱스(index)란 테이블의 데이터를 빠르게 조회하기 위해 미리 만들어 놓은 정렬된 참조 구조이다. 쉽게 말해, 책의 목차나 전화번호부처럼 검색 속도를 높여주는 도우미다. DBMS에서 SELECT 쿼리를 실행할 때, 인덱스가 없다면 전체 데이터를 처음부터 끝까지 훑어야 한다. 이를 풀 테이블 스캔(full table scan)이라고 하며, 데이터가 많을수록 속도가 급격히 느려진다. 반면 인덱스를 활용하면 원하는 값을 찾기 위해 소수의 탐색만으로도 결과를 얻을 수 있다.2. 인덱스의 동작 원리2-1. B-Tree 기반 구조 대부분의 RDBMS는 B-Tree(균형 트리) 기반 인덱스를 사용한다. 이 구조는 정렬된 상태를 유지하며, 검색, 삽입, 삭제 시 효율적..
