Construct a B+-Tree Index of the Type Discussed in the Text

Essay

Construct a B+-tree index of the type discussed in the text for the Animal file, assuming that now there are many more records than are shown above
. The file and the index have the following characteristics:
-The file is stored on eight cylinders of the disk. The highest key values on the eight cylinders, in order, are:
Cylinder 1: 03583
Cylinder 2: 08437
Cylinder 3: 18965
Cylinder 4: 27028
Cylinder 5: 41603
Cylinder 6: 53781
Cylinder 7: 68337
Cylinder 8: 80174
-Each index record can hold four key value/pointer pairs.
-There are three index records at the lowest level of the tree index.