Merge

Split과 Merge는 쓰기 경로의 구조 유지 비용이다

삭제 후 노드가 비어도 DBMS는 즉시 병합하지 않고 재사용, 재분배, 병합 중 하나를 선택할 수 있다.

01 delete

키 50 삭제

405055

리프 항목 수가 기준보다 줄 수 있다.

02 policy

DBMS 선택

재사용재분배병합

동시성과 로그 비용 때문에 즉시 병합하지 않을 수 있다.

03 stable

범위 유지

Leaf B
Leaf C

리프 연결과 부모 경계 키를 일관되게 유지한다.