Introduction to Database Systems
UC Berkeley, Spring 2022
Lakshya Jain
Pronouns: he/him/his
OH: Thursday 5PM - 6PM
Hello everyone! I’m super excited to be your instructor this semester. I did my undergrad and Masters’ at Berkeley and taught 186 for four semesters as a TA, including a couple as head TA, before graduating and coming back as a lecturer. In my free time, I love to play and watch sports and do political analysis, and I play on the Cal Cricket team. Go bears!
- The website is under construction. If you would like last semester's version, check here
- The schedule and dates listed below are tentative and may be subject to change.
- The Syllabus contains a detailed explanation of how each course component will work this spring
- Waitlist information: The class is currently full with a long waitlist. We will let the waitlist play out on its own.
- If you plan to add late, make sure you contact the staff first to see if you can make up the missed assignments.
- Notes are meant to be a supplement to lecture; they are not meant as a replacement. Notes do not cover the full scope of what is tested on exams.
| Week | Date | Lecture | Discussion | Vitamin | Project | Resources |
|---|---|---|---|---|---|---|
| 1 | W 1/19 | 1. Introduction + SQL I (Drive) (Youtube) Lecture Slides |
No Section | Project 0 (due 1/24) Project 1 (due 2/2) |
Note 1 Note 2 |
|
| 2 | M 1/24 | 2. SQL II (Drive) (Youtube) Lecture Slides |
Discussion 1 Worksheet |
Vitamin 1 | ||
| W 1/26 | 3. Disk, Buffers, Files I | |||||
| 3 | M 1/31 | 4. Disk, Buffers, Files II | Discussion 2 | Vitamin 2 | ||
| W 2/2 | 5. B+ Trees | Project 2 | ||||
| 4 | M 2/7 | 6. Indices & B+ Tree Refinements | Discussion 3 | Vitamin 3 | ||
| W 2/9 | 7. Buffer Management | |||||
| 5 | M 2/14 | 8. Sorting | Discussion 4 | Vitamin 4 | ||
| W 2/16 | 9. Hashing | Project 3 | ||||
| 6 | M 2/21 | President’s Day (No Lecture) | Discussion 5 | Vitamin 5 | ||
| W 2/23 | 10. Iterators & Joins | |||||
| 7 | M 2/28 | 11. Relational Algebra | Discussion 6 | Vitamin 6 | ||
| W 3/2 | 12. Query Optimization: Plan Space | |||||
| 8 | M 3/7 | 13. Query Optimization: Costs & Search | Discussion 7 | Vitamin 7 | ||
| W 3/9 | 14. Transactions & Concurrency I | |||||
| T 3/10 | Quiz 7-8PM | |||||
| 9 | M 3/14 | 15. Transactions & Concurrency II | Discussion 8 | Vitamin 8 | ||
| W 3/16 | 16. Parallel Query Processing | Project 4 | ||||
| 10 | M 3/21 | Spring Break (No Lecture) | No Section | |||
| W 3/23 | Spring Break (No Lecture) | |||||
| 11 | M 3/28 | 17. DB Design: Entity-Relationship Models | Discussion 10 | Vitamin 10 | ||
| W 3/30 | 18. Review Lecture | |||||
| 12 | M 4/4 | Midterm 7-10PM | Discussion 11 | |||
| W 4/6 | 19. Recovery I | |||||
| 13 | M 4/11 | 20. Recovery II | Discussion 12 | Vitamin 11 | ||
| W 4/13 | 21. Distributed Transactions | |||||
| 14 | M 4/18 | 22. Data Replication | Discussion 13 | Vitamin 12 | Project 5 | |
| W 4/20 | Guest Lecture | |||||
| 15 | M 4/25 | Guest Lecture | ||||
| W 4/27 | 23. Closing Thoughts | |||||
| 16 | M 5/2 | RRR Week | ||||
| W 5/4 | RRR Week |