목록B-tree알고리즘 (1)

SunFly의 코딩 및 정보 블로그

B-tree 삽입(insertion) 알고리즘

※ 전체 과정 (삽입될 record가 변수 in_rec에 들어있다고 가정한다.(key값은 in_key에 있다.) ) 먼저 in_rec를 leaf 노드에 넣고자 시도한다. leaf 노드를 탐색하기 위해 B-tree의 루트 노드에서 출발하여 pointer를 따라 leaf 노드에 도달할 때까지 내려간다. 도달한 leaf 노드를 Pointer curr 가 가리키게 한다. 쌍 를 curr가 가리키는 노드 내에 적당한 위치 에 넣어야 한다. Case 1: curr 노드에 빈 공간이 존재한다 를 적당한 위치에 삽입하고 알고리즘을 종료한다. Case 2: curr 노드에 빈 공간이 존재하지 않는다. Big node(bnode)를 사용한다. bnode(정상 node보다 record와 pointer가 하나씩 더 많은 노드..
알고리즘 2021. 10. 10. 23:54
이전 Prev 1 Next 다음