INDEX검색 작업의 속도를 향상시키는 데이터 구조 데이터 구조는 해시 테이블(Hash Table) 과 B Tree 로 구현 가능하며 주로 B Tree 에서 파생된 구조로 구현된다.인덱스 역시 데이터 구조이므로 추가적인 쓰기 작업과 저장 공간이 필요하다.장점- 인덱스를 사용하면 데이터 조회 속도가 빨라진다.- WHERE, ORDER BY, MIN/MAX 속도가 빨라진다.- 특정 데이터를 조회 할때 테이블 전체를 조회해야 한다. 하지만 인덱스를 사용하는 경우 인덱스를 기준으로 정렬된 상태로 저장되어 있어 빠르게 찾을 수 있다. 단점- 데이터 구조를 유지하기 위한 비용이 존재한다.- 테이블과는 별개로 추가적인 공간이 필요하고 인덱스가 적용된 열에 INSERT, UPDATE, DELETE 작업 시 정렬, ..