밸런스트리 인덱스
시나리오)
테이블 명) emp
인덱스 컬럼) empno
empno 값) 1001 ~ 2000
인덱스생성) Create index empno_index on emp(empno);
1.먼저 empno컬럼을 분석하여 가장 중간값, 최소값 과 최대값을 찾아낸다.
2.가장 중간값을 ROOT-LEVEL 로 저장한다.
3.중간값을 기준으로 작은 값 과 큰 값을 좌우 대칭으로 저정한다. 이것이 BRANCH-LEVEL 이다.
4.마지막으로 EMPNO에 대한 컬럼정보와 ROWID를 저장한다. 이것이 LEAF-LEVEL 이다.
