문제
B-Tree 인덱스의 구조에 대한 설명으로 가장 부적절한 것은?
① 루트 블록에서 리프 블록까지의 거리는 모든 경로에서 동일함 ② 리프 블록은 실제 데이터의 ROWID 정보를 포함함 ③ 브랜치 블록은 다음 레벨 블록의 주소 정보를 가짐 ④ 인덱스 키 값이 변경되면 해당 리프 블록만 수정됨
정답
4번
해설
B-Tree 인덱스에서 키 값이 변경되면 단순히 해당 리프 블록만 수정되는 것이 아닙니다. 키 값 변경 시 기존 위치에서 삭제하고 새로운 정렬 위치에 삽입해야 하므로, 여러 블록에 걸쳐 구조 변경이 발생할 수 있습니다. ①②③은 B-Tree 인덱스의 올바른 특성입니다. 특히 ①은 균형 트리(Balanced Tree)의 핵심 특성입니다.