728x90

목록비-트리 (1)

soowanlog

B-tree

B-tree란? B-tree의 특징 - 하향식 탐색 - 오름차순 정렬 - 최대 M개의 자식 노드 - 최소 [M/2]개의 자식 노드 - 최대 M-1개의 key - 최소 [M/2]-1개의 key ※ 루트 노드 ※ 리프 노드 ※ 가우스 기호 B-tree의 데이터 삽입 - 분할이 일어나지 않는 경우 - 분할이 일어나는 경우 B-tree의 데이터 삭제 - 형제 노드의 지원 과정 1. 동생이 여유가 있는 경우 2. 형이 여유가 있는 경우 - 부모 노드의 지원 과정 1. 동생이 있는 경우 2. 형이 있는 경우 B-tree란? B-tree란 Balanced-tree를 의미하며 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종입니다. 이진트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가..
자료구조 2024. 3. 19. 22:14
이전 Prev 1 Next 다음