Split

리프가 꽉 차면 분할하고 부모에 경계 키를 복사한다

B+Tree 리프 split은 항목을 둘로 나누고 오른쪽 리프의 첫 키를 부모에 copy-up한다.

01 before

Leaf full

10203040

35 삽입 공간 없음

02 split

키 재분배

1020
303540

오른쪽 첫 키 30이 경계

03 parent

Copy-up

3060ptr

부모는 새 리프 범위를 찾도록 갱신

리프 split은 copy-up, 내부 노드 split은 중간 키를 부모로 올리는 push-up으로 설명한다.