CS4750 - Database Systems

POTD 8: Indexing

Due 11-Apr-2024, 12pm/noon EST

Purpose:

Understand the concepts of indexing
Use B+ tree to find records, insert keys, and delete keys
Get ready to work on homework assignment
Prepare for exam 2

You may make a copy of a worksheet and complete this activity or type your answers in any text editor.

You may work alone or with 3-4 other students in this course.

Construct a B+ tree for the following set of key values:
```
(10, 15, 20, 30, 60, 65, 80, 95, 100, 112, 124, 140, 148)
```
Assume that the tree is initially empty and values are added in ascending order. Construct B+ tree for the cases where the number of pointers (n) that will fit in one node is five.
Use the B+ tree constructed in question 1, what is the minimum number of pointers to be followed to satisfy the query: Get all records of data associated with key(s) between 40 and 85?
Use the B+ tree from question 1, apply each of the following operations in order, and show the tree after each operation.
1. Insert 18
2. Insert 40
3. Insert 85
4. Delete 124
5. Insert 138
6. Insert 135
7. Insert 120

Grading rubric

[Total: 10 points]: Done (or provide evidence of your attempt, full or reasonable effort)

(5 points) — Providing evidence of your attempt, minimal effort

(-2.5 points) for 24 hours late (submitted after 11-Apr-2024 12pm/noon EST, by 12-Apr-2024 12pm/noon EST)
(-5 points) for 48 hours late (submitted after 12-Apr-2024 12pm/noon EST, by 13-Apr-2024 12pm/noon EST)

Submission

[optional] Take a selfie (or picture) of your team and submit it with your POTD
Include all team member names and computingIDs in the report.
You may do one of the following:
- Write on the paper and take picture(s) of your POTD, or
- Type and save your POTD as a .pdf file — No Word document.
Each team submits only one copy.
Upload your report as a PDF to POTD 8 on Gradescope. Make sure you connect your partner to your group on Gradescope so that everyone receives credit.
Please verify that your POTD is accessible. Making your submission available to instructors and course staff is your responsibility; if we cannot access or open your file(s), we have to assign a zero grade. Be sure to test access to your file(s) before the due date.

CC-BY-NC-SA 4.0 license.
Last updated 2024-04-07 9:51