1.1 인덱스의 구조

대용량데이터베이스 솔루션1 5page 그림참고

• B*Tree 방식으로 조건을 만족하는 첫 번째 인덱스 ROW를 찾는다.
• 조건에 해당하는 처리가 끝날 때 까지 차례대로 다음 ROW를 스캔 한다.
• 인덱스 ROW에 있는 ROWID 정보를 이용하여 테이블에 있는 실제 ROW를 랜덤하게 액세스 한다.
• 결국 액세스되는 테이블 ROW의 순서는 인덱스 ROW의 순서와 일치한다.
• 그러므로 인덱스를 이용하여 처리함으로써 정렬작업 없이 동일한 결과를 추출할 수 있다.