|
B+-Trees
root page와 internal page는 탐색을 위해 필요
internal page에서 database record를 포함하지 않는 table은 B+-tree를 사용
이 page 안에서의 data 필드는 key만을 포함한 것으로 하위의 page에 대한 포인터
모든 database record는 leaf page에 저장됨. leaf 단계에
|
|
|
b-tree 알고리즘을 구현.
|
|
|
ent->count;i++)
printf(\" %c \",current->key[i]);
cout<<endl;
for(i=0;i<=current->count;i++) {
dispTree(current->ptr[i]);
}
cout<<endl;
}
}
// 트리의 출력 public
void BTree::disp()
{
cout<< \"-----------------------------------------\\n\"
<< \" B-Tree Sta
|
|
|
B Tree
보통 2진 탐색 트리
만약 노드를 키의 올림 차순(또는 내림차순)으로 삽입하면 오른쪽(또는 왼쪽)만으로 가지를 펼치며 트리 라기 보다는 리스트에 가까우며 탐색이 두드러지게 느려진다(O(lon n) 이 O(n)이 된다).
그래서 어떤 순서대로
|
|
|
if(max_left->fill_cnt==2) max_left = max_left->link[2];
}
}
void data_atob(nodeptr a, int num1, nodeptr b, int num2)// 데이터를 복사해준다
{
strcpy(b->rec[num2].name, a->rec[num1].name);
b->rec[num2].sn = a->rec[num1].sn;
b->rec[num2].gpa = a->rec[num1].gpa;
} 없음
|
|
메뉴펼치기
