For this assignment, you may work individually or with at most 4 partners (max group size = 5). We strongly encourage you to work with partner(s) as different query designers typically have different perspectives. Besides, you can learn from each other.
Answer the following questions / complete the following tasks. All homework assignments are due before class on the due date. Please remember that the UVA Honor Code is in effect.
For this assignment, you may write your answers by hand **neatly**
You may draw your B+ trees by hand, take pictures, and embed them in your report. Do not submit the pictures separately. Submit a single report containing all of your answers, and save your report as a .pdf file.
Draw/write legibly; we have to deduct points if we are unsure what you drew/wrote.
a. The B+ tree with bigger n b. The B+ tree with smaller n
a. 1 pointer b. 2 pointers c. 3 pointers d. 4 pointers e. 5 pointers f. None of the above
You may draw and fill the tree by hand, take a screenshot/picture, and embed it in your report. Draw/write legibly; we have to deduct points if we are unsure what you drew/wrote.
(3, 10, 17, 32, 48, 50, 65, 72, 90, 120, 128, 25, 200, 150, 122, 215)Assume that the tree is initially empty and values are added in ascending the order (as shown). Construct B+ tree for the case where the number of pointers (n) that will fit in one node is five (i.e., n = 5).
You may draw and fill the tree by hand, take a screenshot/picture, and embed it in your report. Draw/write legibly; we have to deduct points if we are unsure what you drew/wrote.
You may draw and fill the tree by hand, take a screenshot/picture, and embed it in your report. Draw/write legibly; we have to deduct points if we are unsure what you drew/wrote.
To grade and record your assignment efficiently, the following details apply to all homework assignments, unless otherwise specified.
Include all team member names and computingIDs in the report.
Save your report as a PDF. No Word document.
Each team submits only one copy.
Upload your report as a PDF to the Assignment 5 on Gradescope. Make sure you connect your partner to your group on Gradescope so that everyone receives credit.
Making your submission available to the course staff is your responsibility; if we cannot access or open your file, we have to assign a zero grade. Be sure to test access to your file before the due date.
Released under the CC-BY-NC-SA 4.0 license.
Last updated 2024-04-11 19:42