[정익사] 파일처리 8장 연습문제중 13번
본 자료는 미만의 자료로 미리보기를 제공하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

목차

8-13. 다음 B+ -트리에 대하여 아래 그림을 보고 물음에 답하여라.
(1) 이 B+ -트리에 의하여 인덱스 되고 있는 데이터 레코드들의 키값은 어떤 것인가?

본문내용

으므로 삽입한다. 이때 노드의 키값이 정렬된 상태로 저장한다.
- 2번 노드의 첫 번째 포인터는 a리프를 가리키고 두 번째 포인터는 b리프를 가리키고 세 번째 포인터는 c리프를 가리킨다.(경로 재지정)
- 키 12를 삽입한 B+ -트리가 완성되었다.
2. 15를 삽입
1
·
30
·
60
·
2
·
12
·
20
·
3
·
40
·
4
·
80
·
100
·
10
12

15
20

28
30

40

50
60

70
80

100
a b c d e f g
- 15를 20이 들어 있던 리프에 삽입한다. 이때 리프의 키값이 정렬된 상태로 저장한다.
저장할 공간이 있으므로 분열은 일어나지 않는다.
- 경로 재지정할 부분이 없다.
- 키 15를 삽입한 B+ -트리가 완성되었다.

키워드

  • 가격1,500
  • 페이지수3페이지
  • 등록일2006.05.05
  • 저작시기2004.5
  • 파일형식한글(hwp)
  • 자료번호#347871
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니