B-tree > youth22

사이트 내 전체검색


youth22

B-tree

페이지 정보

본문




Download : B-tree_2105770.hwp

Download : B-tree_2105770.hwp( 22 )





B-tree



B-tree_2105770_hwp_01_.gif B-tree_2105770_hwp_02_.gif B-tree_2105770_hwp_03_.gif B-tree_2105770_hwp_04_.gif B-tree_2105770_hwp_05_.gif B-tree_2105770_hwp_06_.gif

레포트/기타

,기타,레포트

B-tree에 관한 자료입니다.B-tree의성능과구현 , B-tree기타레포트 ,




순서

B-tree에 관한 자료입니다.

B-tree의성능과구현


설명

개요

●B-tree의 특성

●B-tree의 동작과 그 이해

●Performance test

●결과 및 고찰




이것은 노드에서 오버플로가 발생된 것을 발하는데 이 때에는 이 노드를 두 개의 노드로 분열(split)해야 한다. 해당 노드의 키 값들과 새로운 키 값 중에서 중간 키 값(즉, ꠴m/2꠶째의 키 값)을 부모 노드로 올려 보내고 나머지 키 값들을 절반으로 나누어 두 개의 노드로…(생략) 만든다. 그리고, 이 두 노드들을 부모 노드로 올려 보낸 키 값의 왼쪽과 오른쪽 서브트리가 되도록 한다. (예1 참조)


;

youth22 목록

게시물 검색

Copyright © Fmayouth.or.kr report All rights reserved.
상단으로
모바일 버전으로 보기