데이터 베이스정보처리기사(구) · 2003년05월25일 · 5/100
5.B-트리가 가지는 성질이 아닌 것은?
1
한 노드 안에 있는 키값은 오름차순을 유지한다.
2
모든 리프(leaf) 노드는 같은 레벨에 있다.
3
루트(root) 노드는 리프가 아닌 이상 적어도 두개의 서브트리를 갖는다.
4
키 값의 삽입이나 삭제시 트리의 총 노드 수는 변함이 없다.정답
해설
B-트리는 삽입과 삭제를 하여도 데이터 구조의 균형을 유지해야 하기 때문에 노드의 분할과 병합이 일어나므로 노드 수는 변합니다.