Discuss B-Trees
•This causes two
problems,
–the parent now has six
children and five records!!
–So, we must split the
parent into two nodes and move the middle
data value up to its parent.
–Remember, when we
split an internal node, we need to also move
that node's children too
–Since the root only
has 2 data items, we can simply add 56
there.
–The solution is on the
next slide...