책 내용 질문하기
533쪽 아래 b+트리에 관한 그림 질문입니다.
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
533
조회수
76
작성일
2014-07-02
작성자
첨부파일
두번째줄 2.f.403.g 와 그의 서브트리를 볼때 왼쪽 f포인터에 연결된 서브트리를 보면
9번 답에 506이 들어가는데 키값인 506은 부모트리의 키값인 403보다 크므로 g포인터 쪽에 연결되어 있어야하는거 아닌가요?
아니면 b+트리에서는 그런것과는 상관없이 그냥 순차세트가 오름차순이기만 하면 되는것인지 궁금합니다.
답변
2014-07-03 09:17:10
안녕하세요.
d 포인트는 키값이 109, 202
e 포인트는 키값이 301
f 포인트는 키값이 403, ?
g 포인트는 키값이 604, 703
오름차순이므로 f 포인트의 ?에 올 수 있는 값은 403 이상 ~ 604 미만의 값이 됩니다.
그러므로 제시된 답항보기 중 506이 지정될 수 있는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2014-07-03 09:17:10
안녕하세요.
d 포인트는 키값이 109, 202
e 포인트는 키값이 301
f 포인트는 키값이 403, ?
g 포인트는 키값이 604, 703
오름차순이므로 f 포인트의 ?에 올 수 있는 값은 403 이상 ~ 604 미만의 값이 됩니다.
그러므로 제시된 답항보기 중 506이 지정될 수 있는 것이죠.
오늘도 즐거운 하루 되세요.
"