Quiz 1
Plagiarism and any kind of copying will result in 0 points!- Handout Date: 09/22
- Submission Deadline: 10/04 (one minute before midnight)
- Quiz: Download the questions from here quiz1.pdf
- Solutions: Download the solutions from here quiz1_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