Consider the B+ tree below with the following properties:
2≤k≤4
keys.pi
are less than the key ki
; the keys in the subtree below the pointer pi+1
are greater or equal than the key ki
.p1,…,p4
in leaves point to row IDs. Pointer p5
in leaves points to the next leaf.How does the B+-Tree look like after insertion of the key 30?