by-nc-sa     개발자, DBA가 함께 만들어가는 구루비 지식창고!

1.1 인덱스의 구조

Version 2 by 김정식
on 5월 15, 2019 12:41.


compared with
Current by 김정식
on 5월 15, 2019 12:41.


 
Key
These lines were removed. This word was removed.
These lines were added. This word was added.

View page history


There are 1 changes. View first change.

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