인덱스란 추가적인 쓰기 작업과 저장공간을 활용하여 데이터베이스 테이블의 검색속도를 향상하기 위한 자료구조 구조 특정 컬럼에 인덱스를 생성하면, 해당 컬럼의 데이터들을 정렬하여 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장 B+트리 자료구조 : O(log2^N) 성능의 빠른 조회 가능 장점 - WHERE 조건 - 풀스캔(Full Sacn) : 데이터 전체를 모두 돌면서 조회하는 방법 O(n) - 인덱스스캔(Index Scan) : 인덱스 설정한 컬럼은 정렬되어 있기 때문에 조건에 맞는 데이터를 빠르게 찾아낼 수 있음 - ORDER BY 정렬 - 인덱스 설정 시 이미 별도의 메모리에 데이터를 정렬하여 저장하기 때문에 정렬이 되어있음 단점 - 데이터 변경에 취약 - INSERT, UPDATE, DEL..