B-tree
페이지 정보
작성일 23-07-22 00:05
본문
Download : B-tree_2105770.hwp
,기타,레포트
Download : B-tree_2105770.hwp( 78 )
순서
다.
B-tree
B-tree의성능과구현
B-tree에 관한 자료입니다. (예1 참조)
레포트/기타
B-tree에 관한 資料입니다. 해당 노드의 키 값들과 새로운 키 값 중에서 중간 키 값(즉, ꠴m/2꠶째의 키 값)을 부모 노드로 올려 보내고 나머지 키 값들을 절반으로 나누어 두 개의 노드로 만든다.B-tree의성능과구현 , B-tree기타레포트 ,
설명
이것은 노드에서 오버플로가 발생된 것을 발하는데 이 때에는 이 노드를 두 개의 노드로 분열(split)해야 한다. 그리고, 이 두 노드들을 부모 노드로 올려 보낸 키 값의 왼쪽과 오른쪽 서브트리가 되도록 한다.
