정리블로그 정리블로그

파일에 대한 접근이 순차접근만 한다면 어떤 종류의 인덱스도 불필요 엔트리들을 탐색키 값의 오름차순으로 정렬된다. 인덱스는 DBMS가 파일 내의 특정 레코드를 빠르게 찾기위한 데이터 구조이다. 인덱스를 통해 질의를 수행하면 응답시간이 향상된다. 데이터베이스 응용에서는 디스크의 입출력이 많은 시간이 소요된다. 이를 줄여 성능을 향상시킬 수 있다. 인덱스는 임의접근을 필요로 하는 응용에 적합하다. 데이터파일과는 별도의 파일에 저장된다. 탐색키에 해당하는 일부 애트리뷰트만 인덱스에 포함되기때문에 인덱스의 크기는 데이터 파일의 크기에 비해 훨씬 작다. 하나의 파일에 여러 개의 인덱스를 정의할 수 있다. 인덱스가 정의된 필드를 탐색키라고 부른다. 탐색키의 값은 후보키 값처럼 반드시 고유하지 않다. 후보키와달리 두개..