[파일처리] B+트리 삽입,삭제 알고리즘 & 도식화

소개글

B+트리의 삽입,삭제, 알고리즘과 그에 대한 내용을

도식화 시킨 자료 입니다.

파일처리론 강의 시간 과제로 쓰였고

삽입,삭제 알고리즘별 내용을 주석과 그림으로

설명해 놓았습니다.

목차

1. 키 삽입의 도식화
2. 키 삭제의 도식화

본문내용

(그림생략)

read root /* B+트리의 루트를 읽어 들인다. */
do{
N = number of keys in current node;
/* 해당노드 안에 키값들의 개수를 N이라는 키 카운터에 넣는다. */
/* 3차 B+트리 노드일 때 옆과 같은 구성을 가짐 |P0|key1|P1|key2|P2| */
i = 1; /* 노드안의 키값 순서를 나타내는 변수 */
do{
if( In-key <= keyi ) {
P = Pi-1;
break;
} else {
P = Pi;
i += 1;
}
}while( i =< N );

read node pointed to by P
/* P포인터를 통해 가리키고 있는 다음 노드를 찾아간다. */

}while( P != leafnode )

참고 자료

없음