PSET 3: nanoDB

Modules 3, 3B, 3C: Storage, Indexing, Query Optimization

This PSET has 35 questions: five scenario problems, plus concept checks. Before starting, you should have read the Module 3, attended the lectures, and completed the matching Colab walkthrough in your CA section.

For I/O calculations, unless stated otherwise, use the course equation sheet: C_r = C_w = 1, ignore output writes, and use the course BigSort model.