|
B-tree cursor가 수평적으로 앞뒤로 탐색할 수 있게 하기 위하여 record와 page들은 key로 배열되어 있음(leaf node에서만 사용할 수 있음)
B-Tree Records
B-Tree 안의 page들은 payload라 불리는 B-tree record로 만들어져 있음
B-tree record 또는 payload는 단지 두 개
|
|
|
b-tree 알고리즘을 구현.
|
|
|
력 그리고 B-tree 출력이 있다. Record 출력은 데이터를 inorder 에 따라 정렬된 순서에 따라 Record가 출력된다. Index 출력은 B-tree 를 생성할 때 의 순서대로 index 를 출력하며 B-tree 출력은 데이터의 키 값을 B-tree 형으로 변환하여 출력한다. 이렇게 출
|
|
|
력 그리고 B-tree 출력이 있다. Record 출력은 데이터를 inorder 에 따라 정렬된 순서에 따라 Record가 출력된다. Index 출력은 B-tree 를 생성할 때 의 순서대로 index 를 출력하며 B-tree 출력은 데이터의 키 값을 B-tree 형으로 변환하여 출력한다. 이렇게 출
|
|
|
>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
|
|
메뉴펼치기
