#인덱스 페이지란
인덱스는 루트-중간-리프 노드로 구성이 되어있는데
각각의 노드에 인덱스 페이지가 존재하며 인덱스 페이지에는 인덱스 키와 주소가 들어있다
인덱스는 B-tree(이진탐색트리의 발전형) 탐색방법을 사용하는데
아래 그림을 이해하기 위해서는 B-tree(이진탐색트리의 발전형) 에 대해 이해가 필요하다
먼저 말하자면 인덱스는 값을 찾을때 테이블을 참조하는 것이 아닌
데이터 페이지를 참조한다(테이블은 데이터 페이지의 집합체이다)
#인덱스와 인덱스 페이지의 구조
인덱스 페이지는 루트노드, 중간노드에는 인덱스주소가 들어있으며
마지막 리프노드에는 데이터 페이지의 주소가 들어있다
생성할 테이블의 컬럼이 1~12까지 있다면
인덱스는 이것을 m개로 나누어 분산처리한다
아래 그림과 같이 루드 노드에 있는 인덱스키는 다음 노드의 시작키이다
(1~12를 m개로 나눈 것)
그럼 다음 노드에선 1~4, 5~8, 9~12까지 분산해서 처리한다
마지막 리프노드의 인덱스페이지에는 인덱스페이지 주소가 아닌 데이터 페이지 주소가 들어있다
이 주소값을 토대로 데이터 페이지에 액세스해서 값을 얻어온다
