[SQLP] 4장. 인덱스와 조인 - 인덱스 기본 원리
1. 인덱스 구조원하는 데이터를 빨리 찾도록 돕는 목적인덱스 깊이(Height)루트에서 리프 블록까지의 거리가. 인덱스 기본루트와 브랜치 블록 : 각 하위 노드들의 데이터 값 범위를 나타내는 키 값과 그 키 값에 해당하는 블록을 찾는 데 필요한 주소 정보를 가짐리프 블록 : 인덱스 키 값과 테이블 레코드를 찾아가는데 필요한 주소 정보(Row Id)를 가짐키값이 같을 때는 주소정보 (Row Id)순으로 정렬됨인덱스 구성 칼럼 중 하나라도 null 값이 아닌 레코드는 인덱스에 저장나. 인덱스 탐색수평적 탐색 : 리프 블록에 저장된 레코드 끼리 연결된 순서에 따라 수평으로 스캔함2. 다양한 인덱스 스캔 방식가. Index Range Scan루트 블록에서 리프 블록까지 수직적으로 탐색한 후에 리프 블록을 필요한..
