인덱스 개념 인덱스란? (탐색 키, 레코드에 대한 포인터)로 이루어진 데이터 구조 DBMS가 화일 내의 특정 레코드들을 빠르게 찾을 수 있도록 하는 데이터 구조 인덱스를 통하여 질의를 수행하면 응답 시간이 향상됨 인덱스를 이용하면 디스크 접근 횟수를 줄일 수 있어 데이터베이스의 성능을 크게 향상시킬 수 있음 인덱스의 특징 일부 애트리뷰트만 인덱스에 포함 되기에 보통 데이터 화일 크기의 10~20% 정도의 크기를 가짐 인덱스가 데이터 화일보다 작으므로, 인덱스 순차적 탐색 시간 < 데이터 화일 순차적 탐색 시간 더욱이 인덱스의 엔트리들은 탐색 키 값을 기준으로 오름차순으로 저장되어 있으므로 이진 탐색도 가능 인덱스에 포함된 애트리뷰트를 탐색 키라고 부르며, 어떠한 애트리뷰트도 탐색키가 될 수 있기에 반드시..