Introduction to Database Systems
UC Berkeley, Spring 2024
Lakshya Jain
Pronouns: he/him/his
OH: Monday 5-6pm Online
Hi everyone! I’m a Cal alum who’s taught 186 for many semesters as a TA and lecturer. In my free time, I love sports and political analysis. Go bears!
- For logistical questions, and for help getting enrolled on Gradescope/EdStem, please email us at cs186@berkeley.edu.
Week | Date | Lecture | Discussion | Vitamin | Project | Resources |
---|---|---|---|---|---|---|
1 | Jan. 16 | 0. Introduction | No Section | Setup | ||
Jan. 18 | 1. SQL I (Slides) + 2. SQL II (Slides) | SQL | ||||
2 | Jan. 23 | 3. Disk, Buffers, Files I (Slides) | SQL Slides WS Sol Exam Prep WS Exam Prep Sol | SQL (Due 2/2) |
||
Jan. 25 | 4. Disks, Buffers, Files II (Slides) | Disks, Buffers, Files |
||||
3 | Jan. 30 | 5. B+ Trees (Slides) | Disks, Buffers, Files Slides WS Sol Exam Prep WS Exam Prep Sol | |||
Feb. 1 | 6. Indices & B+ Tree Refinements (Slides) |
B+ Trees (Due 2/12) |
B+ Trees (Due 2/23) |
|||
4 | Feb. 6 | 7. Buffer Management (Slides) | B+ Trees Slides WS Sol Exam Prep WS Exam Prep Sol | |||
Feb. 8 | 8. Relational Algebra (Slides) | Buffer Management and Relational Algebra (Due 2/19) |
||||
5 | Feb. 13 | 9. Sorting & Hashing (Slides) | Buffer Management and Relational Algebra Slides WS Sol Exam Prep WS Exam Prep Sol | |||
Feb. 15 | Extra time for Sorting & Hashing | Sorting and Hashing (Due 2/26) |
||||
6 | Feb. 20 | 10. Iterators & Joins (Slides) | Sorting & Hashing Slides WS Sol Exam Prep WS Exam Prep Sol | Joins + QO (Part 1 Due 3/6) (Part 2 Due 3/13) |
||
Feb 21 | Midterm 1 (7-9 PM), alternate TBD | Iterators and Joins (Due 3/4) |
||||
Feb. 22 | No Lecture | |||||
7 | Feb. 27 | 11. Query Optimization I (Slides) | Iterators & Joins Slides WS Sol Exam Prep WS Exam Prep Sol | Query Optimization (Due 3/11) |
||
Feb. 29 | 12. Query Optimization II (Slides) | |||||
8 | Mar. 5 | 13. Transactions & Concurrency I (Slides) |
Query Optimization Slides WS Sol Exam Prep WS Exam Prep Sol | Transactions (Due 3/18) |
||
Mar. 7 | 14. Transactions & Concurrency II (Slides) |
|||||
9 | Mar. 12 | 15. DB Design: ER Models (Slides) |
Transactions Slides WS Sol Exam Prep WS Exam Prep Sol | DB Design (Due 3/25) |
Locking Part 1 Due 3/24 Part 2 Due 4/10 |
|
Mar. 14 | 16. DB Design: FDs (Slides) |
|||||
10 | Mar. 19 | 17. Recovery I (Slides) | DB Design Slides WS Sol | |||
Mar. 21 | 18. Recovery II (Slides) | |||||
Mar. 26 | Spring Break | No Section | ||||
Mar. 28 | Spring Break | |||||
11 | Apr. 2 | Parallel Query Processing I | Recovery | |||
Apr. 4 | Parallel Query Processing II | Recovery | ||||
April 4 | Midterm 2 (7-9 PM), alternate TBD | |||||
12 | Apr. 9 | Distributed Transactions I | Parallel Query Processing | |||
Apr. 11 | Distributed Transactions II | |||||
13 | Apr. 16 | NoSQL I | Distributed Transactions | |||
Apr. 18 | NoSQL II | |||||
14 | Apr. 23 | MapReduce and Spark | NoSQL | |||
Apr. 25 | Assorted Topics/Guest Lecture | |||||
15 | Apr. 30 | RRR Week | RRR Week - Review Sections | |||
May. 2 | RRR Week | |||||
May. 7 | May. 14 |