[SQLD] 5-2. SQL 최적화 기본 원리 - 인덱스 기본, B트리 기반 인덱스 검색, 클러스터형 인덱스, 테이블 스캔, 인덱스 스캔, 스캔 방식 종류
A. 인덱스1. 검색 성능의 최적화를 위한 객체임2. 테이블 데이터를 특정 컬럼으로 정렬하여 생성할 수 있는 구조3. 개수가 많을수록 INSERT, UPDATE, DELETE등과 같은 DML 작업은 성능이 저하4. UPDATE는 변경 대상 컬럼이 인덱스에 없는 경우 성능에 영향이 없음 B. B트리 기반 인덱스 검색1단계 : 브랜치 블록의 가장 왼쪽 값이 찾고자 하는 값보다 작거나 같으면 왼쪽 포인터로 이동2단계 : 찾고자 하는 값이 브랜치 블록의 값 사이에 존재하면 가운데 포인터로 이동3단계 : 오른쪽에 있는 값보다 크면 오른쪽 포인터로 이동 C. SQL Server의 클러스터형 인덱스1. 인덱스의 리프 페이지가 곧 데이터 페이지2. 인덱스 와 테이블이 결합되어 있는 구조3. 리프 페이지의 모든 로우는..
2024.10.23