대용량 데이터베이스솔루션 1 (2007년)
인덱스의 구조 0 0 6,080

by 구루비스터디 인덱스 인덱스구조 index 인덱스의 활용 [2013.09.05]


1.1 인덱스의 구조



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

- 강좌 URL : http://www.gurubee.net/lecture/2447

- 구루비 강좌는 개인의 학습용으로만 사용 할 수 있으며, 다른 웹 페이지에 게재할 경우에는 출처를 꼭 밝혀 주시면 고맙겠습니다.~^^

- 구루비 강좌는 서비스 제공을 위한 목적이나, 학원 홍보, 수익을 얻기 위한 용도로 사용 할 수 없습니다.

댓글등록
SQL문을 포맷에 맞게(깔끔하게) 등록하려면 code() 버튼을 클릭하여 작성 하시면 됩니다.
로그인 사용자만 댓글을 작성 할 수 있습니다. 로그인, 회원가입