R tree 삽입 하는 과정에서 빈 tree에서 처음부터 레코드를 삽입할 때는

 

어떤식으로 삽입이 이루어 지나요?

 

예를 들어 5차 R tree에 data

 

이름   key1   key2

a        8        100

b        4         10

c       6           35

d        1         10

e       6           40

f         5          45

g       7          85

h        3         20

i        10        70

 

을 순서대로 삽입하려고 할 때 첫번째 data가 삽입 될 때 어떤식 으로 이루어지는 지 모르겠습니다

 

처음의 data는 삽입하면 노드안의 data의 개수가 언더플로우가 일어나는 것 같습니다..