Quiz 2
Plagiarism and any kind of copying will result in 0 points and possibly academic sanctions!- Handout Date: 04/04
- Submission Deadline: 04/26 (one minute before midnight)
- Quiz: Download the questions from here quiz2.pdf
Topics
The following topics are covered in the quiz.
- Buffer Handling
-
Index structures:
- B-tree: Inserting and deleting entries, compute the size of a B-tree
- Hashing: Regular hash tables, extensible and linear hashing
- Result Size Estimation
- IO Cost Estimation
- Transaction model
-
Schedules
- Classes of Schedules
- Determining whether a schedule belongs to a certain class
- Given a set of transactions create a schedule of a certain class
-
Recovery
- ARIES
-
Physical optimization
- Join reordering algorithms
- Nested subqueries decorrelation and unnesting