• Handout Date: 11/03
  
• Submission Deadline: 12/01 (one minute before midnight)
• Assignment PDF: Download the questions here: homework_2.pdf
• Autograder submission template: Use this as a starting point for submitting your solution to the autograder: hw2-handout.zip

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