You are given a series of records whose keys are letters. The records are inserted in the following order: C, S, D, T, A, M, P, I, B, W, N, G, U, R, K, E, H, O, L, J. Show the B+-tree of order four that results from inserting these records. Assume that the leaf nodes are capable of storing up to three records.
Assume that you have a B+-tree whose internal nodes can store up to 100 children and whose leaf nodes can store up to 15 records. What are the minimum and maximum number of records that can be stored by the B+-tree for 1, 2, 3, 4, and 5 levels?