A PARTS file with Part# as key field includes records with the following Part# values: 23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78,...

A PARTS file with Part# as key field includes records with the following Part#values: 23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78, 15, 16,Chapter 14: Indexing Structures for FilesPre-Publication Material: This is draft manuscript yet to be copy edited or paged.Copyright AWL2004520, 24, 28, 39, 43, 47, 50, 69, 75, 8, 49, 33, 38. Suppose the search fieldvalues are inserted in the given order in a B + -tree of order p=4 and p leaf =3;show how the tree will expand and what the final tree looks like.