목록B*Tree (1)
정미나닷컴
[Oracle] 오라클 인덱스 구조 - B*Tree Index
B*Tree Index (B: Balanced)- 인덱스 Root에서 Leaf Block까지 어떤 값으로 탐색하더라도 읽는 Block 수가 동일 (Root로 부터 모든 Leaf Block 까지의 높이가 동일) 위 그림을 보면서 처음에 Root Block과 Branch Block에 있는 KEY 값 때문에 헷갈렸는데 저기에 나타난 KI나 BER, FO, JONES 등등의 값은 테이블 레코드 값이라기 보다는 범위를 의미한다. 다시 말해 KI는 > KI 를 의미하고 BER는 > BER 를 의미한다. Root Block & Branch Block - 저장 엔트리: {KEY:DBA(하위 노드의 Data Block Address)} * 여기에 저장된 KEY 값은 테이블 레코드의 KEY 값이 아닌 하위 노드의 범위를 ..
programming
2017. 9. 14. 12:53