인덱스는 추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조입니다. 조회하는 테이블의 데이터가 방대한 경우, 모든 데이터를 순차적 검색(full-scan)할 경우 시간이 오래 걸립니다.이 때 어떤 데이터가 어디에 위치해 있는지에 대한 정보를 인덱스를 통해 저장하면, 검색 시 성능을 높일 수 있습니다.동작 원리테이블의 특정 컬럼에 인덱스를 걸면, 해당 컬럼의 데이터들은 정렬이 되어 별도의 메모리 공간에 데이터의 물리적인 주소와 함께 저장됩니다.이후 조회 시, 인덱스에서 조회하고자 하는 데이터가 있는지 먼저 확인합니다. 있다면 물리적 주소로 이동하여 데이터를 가져오고, 없다면 full-scan 합니다.정렬된 데이터에서 검색하기 때문에 일반적인 조회속도보다 빠..
