B+트리에서 insertion 꿀팁

맨 오른쪽 리프 노드에 있는 키 값들을 오른쪽으로 한 칸씩 민다.

여기에 8을 삽입한다고 하면 31부터 오른쪽으로 한 칸씩 이동시킨다.

31 이동시키고.. 29를 31자리에 두고.. 23을 29자리에 두고.. 그렇게 9까지 밀고 9가 있던 자리에 8을 넣는다.

그러면서 분할할거 하고 하면 쉽게 insert된 B+트리가 완성된다.

 

8 삽입 결과