|
>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
|
|
|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
btree.disp();
PressKey();
break;
case \'0\':
cout << \"요청에 의해 프로그램을 종료합니다.\" << endl;
return;
break;
default:
cout << \"없는 명령입니다. 메뉴번호를 확인하세요.\" << endl;
PressKey();
break;
}
}
}
BTree.h
#ifndef BTREE_H
#define BTREE_H
#define MA
|
|
|
비트리인덱스보다 훨씬 커지게 됩니다.
따라서 속도가 느려지게 됩니다.
인덱스를 사용하는 목적은 디스크에서 블럭을 읽어들이는 횟수를 줄여서 속도를 빠르게 하자는게 그 목적입니다.
수학공식같이 정해진 공식은 없으므로 데이타의
|
|
메뉴펼치기
