목록Btree알고리즘 (1)

SunFly의 코딩 및 정보 블로그

B-tree 탐색(searching or Retrieval) 알고리즘

m-원 탐색 트리와 알고리즘은 동일하다. (이진 탐색을 사용한다.) ※ Searhing 알고리즘 (1) Pointer curr를 Tree의 Root노드에 지정한다. (2) curr 노드에서 왼쪽부터 오른쪽으로 record를 스캔한다. => if curr==NULL, retrun with fail(만약 curr노드가 NULL이면 실패한다.) (3) i=0; (3-1) if (i >= fill_cnt) { curr = P[i]; goto 2; } // 더이상 비교하지 않고 마지막 포인터를 사용한다. (3-2) (Case1) rec.key < skey : i = i++; go to (3-1) //다음 record를 스캔한다. (Case2) rec.key == skey : return with success /..
알고리즘 2021. 10. 11. 14:32
이전 Prev 1 Next 다음