(DB) INDEX

인덱스

 

어떤데이터가 어디에 있는지 위치정보를 가진 주소록의 개념 (USER가 주소를부여)

※ 검색 효율을 높이기 위해  사용한다

 

 

 

 

처음부터 정렬을 하고 테이블에

모든 테이블을 검색하지 않고도 값을 찾을 수 있다.

 

인덱스의 생성원리

 

DATA FILE(데이터의 실제 공간) -> BUFFER CACHE(임시 저장,변경 공간) -> SORT(버퍼캐시안에서 정렬 해주는것) -> INDEX FILE()

 

 

테이블 

 

NO , NAME, LOC, PAY 컬럼이 있다고 가정했을시

 

KEY() 인덱스를 생성하라고 지정한 컬럼값

 

ROWID -> 데이터가 저장되어 있는 주소

 

 

 

b-tree index 

 

balanced tree 의 약어로 거의 같은 양의 데이터를 가지도록 하는 구조

 

 

BITMAP-INDEX

어떤 데이터가 어디 있다라는 지도 정보를 (MAP) BIT 로 표시한다

 

CREATE BITMAP INDEX 인덱스명

 

 

INDEX SPLIT :INDEX 의 BLOCK 들이 하나에서 두개로 나누어지는 현상