CAFE

데이터베이스

2020 데이터베이스론 이론서 577p B+ 트리 질문입니다.

작성자전산직렬|작성시간20.12.22|조회수417 목록 댓글 2

교수님 안녕하세요. 기출문제 풀이 중 헷갈리는 문제가 있어 질문 남깁니다.

 

577p 문제의 2번 보기가 정답이 안되는 이유가 무엇인가요?

B+ 트리 삽입과정에 따라서 풀이는 해 본 결과 보기 2번과 동일하게 나옵니다.

 

동일 이론서 586p 의 268번 문제의 4번 보기처럼, 엄밀하게 따지자면 차수 4인 트리에서 내부노드에는 하나의 데이터가 들어갈 수 있지만 시험에서는 이런 부분을 고려하지 않은것과 같은 개념으로 이해하고 넘어가야 하나요?

 

다음검색
현재 게시글 추가 기능 열기

댓글

댓글 리스트
  • 작성자홍재연 | 작성시간 20.12.22 간단하게 답변하면

    23을 부모로 올리면
    다음 단계에서
    48이 부모(루트)로 가야 합니다.
  • 답댓글 작성자전산직렬 작성자 본인 여부 작성자 | 작성시간 20.12.23 답변 감사드립니다!
댓글 전체보기
맨위로

카페 검색

카페 검색어 입력폼