Question: Suppose you have the table below for Instructors for a School Database with columns ID, Name, Subject and Salary respectively: Crick Biology Srinivasan Comp.
Suppose you have the table below for "Instructors" for a School Database with columns ID, Name, Subject and Salary respectively: Crick Biology Srinivasan Comp. Sci. Comp. Sci. Comp. Sci. Elec. Eng. 76766 10101 45565 Katz 83821 Brandt 98345 Kim 12121 Wu 76543 Singh 32343 El Said 58583 Califieri 15151 Mozart 22222 Einstein 33465 Gold Finance Finance History History Music Physics Physics 72000 65000 75000 92000 80000 90000 80000 60000 62000 40000 95000 87000 A. To speed up access to the data, you want to create an Index using B+ tree with the ID column as the search key value. Construct a B+ tree of order n = 3. The search key values are inserted in the same order as shown in the above table. Show the expansion of the tree for each insertion and the final tree. [10] B. Now, you want to create an Index using B+ tree with the Name column as the search key value. Construct a B+ tree of order n = 5. The search key values are inserted in the same order as shown in the above table. Show the expansion of the tree for each insertion and the final tree. [10]
Step by Step Solution
There are 3 Steps involved in it
depicts a scenario where a BTree is used to create indexes for a table named Instructors in a school database The table has four columns ID Name Subject and Salary The task is to construct BTrees of o... View full answer
Get step-by-step solutions from verified subject matter experts
