B+ 트리에서 하나의 리프 노드가 분할될 때 일반적으로 수행되는 동작은?
정답 1번
리프가 가득 차면 키와 레코드 포인터를 두 리프에 분배하고 리프 연결을 유지한다. 새 오른쪽 리프를 찾을 수 있도록 경계 키를 부모 노드에 복사하며 부모도 가득 차면 분할이 위로 전파될 수 있다.
콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-16
리프가 가득 차면 키와 레코드 포인터를 두 리프에 분배하고 리프 연결을 유지한다. 새 오른쪽 리프를 찾을 수 있도록 경계 키를 부모 노드에 복사하며 부모도 가득 차면 분할이 위로 전파될 수 있다.