Question: 4 . Build 1 a B tree, where p = 4 , to index the attribute Job ID where JOB records were recorded in this

4. Build 1 a B tree, where p =4, to index the attribute Job ID where JOB records were
recorded in this order:
JOB.Job_ID attribute values:
FCC8 FCC44 FCC51 FCC32 FCC16 FCC50 FCC37 FCC33
TT28 TT48 TT20 TT27 TT23 TT40 TT33 LE8
LE44 LE28 LE13 LE51 LE33 LE3 LE42 CD42
FCC51 FCC16 TT29 TT4 TT4 TT17 TT7
LE14 LE36 LE11 LE42 LE19
CD46 CD29 CD48 CD44 CD32 CD42
a. How many nodes are used?
b. How many levels did the tree need?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!