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...