목록m원탐색트리 (1)

SunFly의 코딩 및 정보 블로그

B-tree 알고리즘이란?

다방향 탐색 트리를 이르는 말. 데이터 레코드의 순차적 처리와 직접적 처리를 모두 지원하는 다단계 트리 구조라고 정의되어 있다. ※ B-tree의 특징 삽입 및 삭제 알고리즘은 Tree가 Balance 되는 것을 보장한다. 즉, 삽입과 삭제가 일어나도 B-tree의 기본 구조를 지켜서 진행된다. (Balance : 모든 leaf 노드가 (거의) 같은 level에 속해야 한다.) Branching factor가 2 이상의 큰 값일 수 있다. ( -> 빠른 탐색 시간을 보장한다.) m-원 탐색 트리 성질을 만족해야 한다. (1. 탐색의 효율성을 증가 2. record들을 정렬된 순서로 출력한다.) 데이터의 저장 및 탐색이 가장 많이 이용되는 데이터 구조 중의 하나이다. ※B-tree의 정의(Definitio..
알고리즘 2021. 10. 10. 22:13
이전 Prev 1 Next 다음