• 인덱스
• 정의 : 대용량 테이블에서 필요한 데이터만 빠르고 효울적 엑세스 목적의 오브젝트
• 특징 : 키 컬럼 순으로 정렬

• 범위 스캔(Range Scan)
• 정의 : 특정 위치에서 스캔을 시작하여 검색조건에  일치하지 않는 값을 만나는 순간 멈춤 (인덱스 특징 이용)

※ 참고

    -  테이블 범위 스캔이 가능한 경우 : IOT(Index-Organized Table) - 특정 컬럼 순으로 정렬 상태를 유지하며 값 입력

    -  일반적 힙 구조 테이블(Heap-Organized Table)은 불가능

• B*tree 인덱스 구조

• 브랜치(Branch) 블록(Root 포함) 저장 엔트리
• 키 값, 하위 노드 블록을 찾아가기 위한 DBA(Data Block Address)정보 (단, lmc에는 키 값이 없음)

• 리프(Leaf) 블록 
• 인덱스 키 컬럼, 주소정보(Rowid) (정렬 우선 순위 : 1. 인덱스 키 컬럼, 2. Rowid)

• 인덱스 특징
• 리프 노드상의 인덱스 레코드와 테이블 레코드는 1:1 관계
• 리프 노드상의 키 값과 테이블 레코드 키 값 서로 일치
• 브랜치 노드상의 레코드 개수는 하위 레벨 블록 개수와 일치
• 브랜치 노드상의 키 값은 하위 노드가 갖는 값의 범위 의미

• 수평적 탐색 (= 범위 스캔)
• 리프 블록을 인덱스 레코드 간 논리적 순서에 따라 좌 → 우 or 우 → 좌 스캔

• 수직적 탐색
• 수평적 탐색을 위한 시작 지점을 찾는 과정 Root → Leaf 블록 (위에서 아래쪽으로 진행)

• "CLARK"을 찾는 과정 (위의 그림 참조)

1. 루트 블록 스캔

2. 왼쪽 브랜치 or 오른쪽 브랜치 방향 결정 

    ☞ "CLARK" 은 "KI" 보다 작기 때문에 왼쪽 브랜치블록으로 이동

3. 브랜치 블록 스캔 (다음 인덱스 블록 탐색)

    ☞ "CLARK" 은 "BER" 보다 크고 "FO" 보다 작으므로  두 번째 레코드 블록 주소(18000A7)로 이동

4. 리프 블록까지 이동 ( 더이상 수직적 탐색 불가능 - 탐색 결과 有 / 無 )

    ☞ "CLARK" 을 찾아 수평적 탐색 (= 범위 스캔) 진행

5. 인덱스 리프 블록 스캔하면서 "CLARK" 일치 확인

6. 값이 "CLARK" 인 엔트리에서 ROWID (00000B1C.001E.0004)로 해당 테이블 레코드 이동 후 필요한 다른 컬럼의 값을 읽음

    ※ 쿼리에서 인덱스 컬럼만 필요 시 생략

7. 5,6번 과정 반복하다 검색조건에서 벗어나는 레코드를 만나는 순간 멈춤

ⅰ. 브랜치 블록 스캔

• 브랜치 블록 스캔 시 뒤에서부터 스캔하는 방식이 유리
• 오라클이 실제로 뒤쪽부터 스캔하는지는 모름
• 교재에서 인덱스 스캔과정 설명 시 뒤쪽부터 스캔으로 가정
• 수직적 탐색 진행 시, 찾고자 하는 값보다 키 값이 작은 엔트리를 따라 내려감

ⅱ. 결합 인덱스 구조와 탐색

• 2개 이상의 컬럼이 결합 된 인덱스
• 결합 된 컬럼 작성 순으로 스캔

(4) ROWID 포맷

• 제한 ROWID 포맷

• 대상
• 오라클 7 버전까지의 ROWID
• 파티션되지 않은 일반 테이블에 생성한 인덱스 (오라클 8i 이후)
• 파티션된 테이블에 생성한 로컬 파티션 인덱스 (오라클 8i 이후)

• 구성 ( " . " 을 포함한 18자리 문자열 )

• 확장 ROWID 포맷

• 대상
• 파티션 테이블에 생성한 글로벌 파티션 인덱스 (오라클 8i 이후)
• 파티션 테이블에 생성한 비파티션 인덱스 (오라클 8i 이후)

• 구성 (18자리 문자열)

• 오라클 고도화 원리와 해법 2 (bysql.net 2011년 1차 스터디)
• 작성자: 위충환 (실천하자)
  
• 최초작성일: 2011년 02월 20 일
• 본문서는 bysql.net 스터디 결과입니다 .본 문서를 인용하실때는 출처를 밝혀주세요. http://www.bysql.net
• 문서의 잘못된 점이나 질문사항은 본 문서에 댓글로 남겨주세요. ^^