들어가며데이터베이스의 성능, 특히 데이터 검색 속도를 높이기 위해 만들어진 것이 인덱스(Index)라고 합니다. 이 글에선 전반적인 인덱스의 개념과 동작 원리에 대해 설명합니다. 인덱스?? 사실 인덱스라는 개념은 책에 있는 목차, 즉 인덱스와 매우 비슷한 개념입니다. 책의 앞 부분엔 목차 페이지가 있습니다. 원하는 내용을 찾을 때 색인을 먼저 보고, 해당 페이지로 바로 이동하는 것처럼, 데이터베이스에서도 인덱스를 활용하면 테이블 전체를 처음부터 끝까지 읽지 않고도 원하는 데이터를 빠르게 찾을 수 있습니다.인덱스 구조와 종류가장 널리 사용되는 인덱스 구조는 B+ Tree입니다. 이 외에도 Hash 인덱스, 비트맵 인덱스 등 다양한 방식이 있습니다. 이 글에선 자주 사용되는 B+ Tree 기준으로 설명드리겠..
