Ⅰ. 인덱스(Index) 란? 데이터베이스에서 인덱스(Index)는 테이블에서 원하는 데이터를 더 빨리 찾기 위해 만드는 “검색용 구조”입니다. 책으로 비유하면 테이블이 책의 본문이고, 인덱스는 목차나 찾아보기 역할을 합니다. 본문을 처음부터 끝까지 훑지 않아도, 목차를 통해 원하는 페이지로 바로 이동하는 것처럼 사용됩니다. 대부분의 DBMS는 인덱스를 만들 때 B-Tree 또는 B + -Tree 같은 정렬 기반 자료구조를 사용합니다. 그래서 인덱스가 있으면 “특정 값 검색”뿐 아니라 “범위 검색(예: 1월~3월)”도 효율적으로 처리할 수 있습니다. Ⅱ. 인덱스(Index) 흐름인덱스가 B-Tree 구조로 저장될 때, 각 단계에서 쓰는 페이지(노드)를 말합니다. 인덱스 탐색은 보통 Root에서 시작해서..