|
B+-Trees
root page와 internal page는 탐색을 위해 필요
internal page에서 database record를 포함하지 않는 table은 B+-tree를 사용
이 page 안에서의 data 필드는 key만을 포함한 것으로 하위의 page에 대한 포인터
모든 database record는 leaf page에 저장됨. leaf 단계에
|
|
|
b-tree 알고리즘을 구현.
|
|
|
rrent->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 S
|
|
|
B Tree
보통 2진 탐색 트리
만약 노드를 키의 올림 차순(또는 내림차순)으로 삽입하면 오른쪽(또는 왼쪽)만으로 가지를 펼치며 트리 라기 보다는 리스트에 가까우며 탐색이 두드러지게 느려진다(O(lon n) 이 O(n)이 된다).
그래서 어떤 순서대로
|
|
|
tree;
else { // In-key를 B-트리에 삽입한다
P=null;
Finished = false;
do { if (current node is not full)
{
put In-key in current node; // 노드 안에서 키 순서를 유지하도록 키를 정렬한다.
Finished = true;
} else { // 노드가 꽉 차있다면
copy current node to Bignode; // Bignode에 현
|
|
 |
B 트리의 구조와 연관 지어서 설명해주세요.
4
옵저버 패턴 아시나요?
5
WebFlux 쓰시나요?
6
와서 해보고싶은 서비스를 말해주세요.
7
당근마켓에 지원한 이유는 무엇인가요?
8
당근마켓에 대한 인상은 어떤가요?
9
디자인에 대한 견해를 말해주세
|
|
메뉴펼치기
