|
>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) 실행화면
|
|
|
B-tree cursor가 수평적으로 앞뒤로 탐색할 수 있게 하기 위하여 record와 page들은 key로 배열되어 있음(leaf node에서만 사용할 수 있음)
B-Tree Records
B-Tree 안의 page들은 payload라 불리는 B-tree record로 만들어져 있음
B-tree record 또는 payload는 단지 두 개
|
|
메뉴펼치기
