Delete

삭제 후 공간 부족이 생기면 재분배나 병합을 검토한다

DBMS는 항상 즉시 병합하지 않는다. 빈 공간 재사용과 구조 안정성도 함께 고려한다.

부족
재분배
병합
삭제

리프에서 키와 행 위치 항목을 제거한다.

재분배

형제 페이지에 여유가 있으면 키를 빌려 균형을 맞춘다.

병합

두 페이지를 합치고 부모 라우팅 키를 조정한다.