검색어 입력폼

[파일처리] 정익사 화일처리론 연습문제 6장(이석호저자)

등록일 2004.04.14 한글파일한글 (hwp) | 3페이지 | 가격 700원

소개글

일부 문제만 있음...(13번)

목차

8-13. 다음 B+ -트리에 대하여 아래 그림을 보고 물음에 답하여라.

본문내용

8-13. 다음 B+ -트리에 대하여 아래 그림을 보고 물음에 답하여라.

(1) 이 B+ -트리에 의하여 인덱스 되고 있는 데이터 레코드들의 키값은 어떤 것인가?
인덱스 세트(Index Set)은 내부 노드들로 이루어져 있으며 리프에 있는 키들에 대한 경로 정보를 제공하 는 것으로 아래 B+ -트리에서 인덱스 되고 있는 데이터 레코드들의 키값으로는 65,20,40,80,90이 있다.

(2) 다음 연산을 수행한 결과를 차례로 설명하라.

① 키 90을 삭제
- 90이 들어있는 리프를 삭제한다.
- 90을 가리키던 부모 노드의 90을 삭제한다.
- 부모 노드의 삭제된 90이 들어 있던 자리에 100을 넣어준다.
- 3번 노드의 두 번째 포인터가 e리프를 가리키도록 한다.(경로 재지정)
- 키 90을 삭제한 B+ -트리가 완성되었다.
다운로드 맨위로