Homework 1
Logistics
- Handout Date: 09/22
- Submission Deadline: 10/08 (one minute before midnight)
- Assignment PDF: Download the questions here: homework_1.pdf
- Autograder submission template: Use this as a starting point for submitting your solution to the autograder: hw1-handout.zip
- Solutions: Download the solutions here: homework1_solutions.pdf.
Topics
The following topics are covered in the quiz.
-
Index structures:
- B-tree: Inserting and deleting entries, compute the size of a B-tree
- Hashing: Regular hash tables, extensible and linear hashing
- SQL querying: write SQL queries
- Writing relational algebra expressions
- Translation from relational algebra to SQL
- Relational algebra equivalences
- Result size estimation