|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
>fill_cnt = 1;
curr->link[1] = curr->link[0];
curr->link[0] = a_sis->link[2];
}
}
finish = TRUE;
}
else {// 형제노드가 1개일때..
if(parent->fill_cnt==2 && parent->link[1]==curr) {
// 좌측의 형제를 검사해본다.
max_left = parent->link[0];
if(max_left->fill_cnt==2) {
data_ato
|
|
|
프로그램을 종료합니다.\" << endl;
return;
break;
default:
cout << \"없는 명령입니다. 메뉴번호를 확인하세요.\" << endl;
PressKey();
break;
}
}
}
BTree.h
#ifndef BTREE_H
#define BTREE_H
#define MAX 4
#define MIN 2
#define TRUE 1
#define FALSE 0
typedef int BOOL;
struct
|
|
|
B-tree Index 에서 블럭크기가 8KB 라면 2KB 인 경우 보다 거의 4배 빨리 데이타를 읽어들이게 된다.
한편 Index Block 의 Pctfree도 중요한 의미를 갖는데 이 값이 너무 크고 인덱스의 Entry Size 가 늘어나지 않으며 기존의 인덱스 값에 새로운 레코드가 더
|
|
|
B-tree 클래스이다. B-tree를 사용하여서 데이터를 추가, 삭제 하는데 생기는 인덱스의 문제점을 해결하였다.
Driver Program
프로그램은 기본적으로 GenerateObject 클래스를 통해 수행한다. GenerateObject 클래스는 기본적인 화면 구성을 출력해준다. 여기
|
|
메뉴펼치기
