CS 186
Introduction to Database Systems
UC Berkeley，Spring 2024
• For logistical questions, and for help getting enrolled on Gradescope/EdStem, please email us at cs186@berkeley.edu.
Calendar
| Week | Date | Lecture | Discussion | Project |
|---|---|---|---|---|
| 1 | Jan.16 | [0.Introduction] | No Section | Setup[0] [1] [2] |
| Jan.18 | 1.SQLⅠ [Vedio0] [Vedio1] [Vedio2] [Vedio3] [Vedio4] [Vedio5] (Slides) 2.SQLⅡ [Vedio0] [Vedio1] [Vedio2] [Vedio3] [Vedio4] [Vedio5] [Vedio6] [Vedio7] [Vedio8] [Vedio9] [Vedio10] [Vedio11] [Vedio12] Slides | |||
| 2 | Jan.23 | 3.Disk,Buffers,Files Ⅰ (Slides) | SQL Slides WS Sol Exam Prep WS Exam Prep Sol | SQL [0] [1] [2] [3] [4] (Due 2/2) |
| Jan.25 | 4.Disks,Buffers,Files Ⅱ (Slides) | |||
| 3 | Jan.30 | 5.B + Trees (Slides) | Disks,Buffers,FilesSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Feb.1 | 6.Indices & B+ Tree (Slides) | B+ Trees[0] [1] [2] [3] (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) | |||
| 5 | Feb.13 | 9.Sorting & Hashing (Slides) | Buffer Management and Relation AlgebraSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Feb.15 | Extra time for Sorting & Hashing | |||
| 6 | Eeb.20 | 10.Iterators & Joins (Slides) | Sorting & HashingSlides WS Sol Exam Prep WS Exam Prep Sol | Joins + QQ [0] [1] 2 [3] [4] [5] [6] [7] (Part 1 Due 3/6) (Part 2 Due 3/13) |
| Feb.21 | Midterm 1(7-9PM),alternate TBD | |||
| Feb.22 | No Lecture | |||
| 7 | Feb.27 | 11.Query Optimization Ⅰ (Slides) | Iterators & JoinsSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Feb.29 | 12.Query Optimization Ⅱ (Slides) | |||
| 8 | Mar.5 | 13.Transactions & Concurrency Ⅰ (Slides) | Query OptimizationSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Mar.7 | 14.Transactions & Concurrency Ⅱ (Slides) | |||
| 9 | Mar.12 | 15.DB Design:ER Models (Slides) | TransactionsSlides WS Sol Exam Prep WS Exam Prep Sol | Locking [0] [1] [2] [3] [4] [5] [6] [7] [8] Part 1 Due 3/24 Part 2 Due 4/10 |
| Mar.14 | 16.DB Design: FDs (Slides) | |||
| 10 | Mar.19 | 17.Recovery Ⅰ (Slides) | DB DesignSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Mar.21 | 18.Recovery Ⅱ (Slides) | |||
| 11 | Apr.2 | 19.PQP (Slides) | RecoverySlides WS Sol Exam Prep WS Exam Prep Sol | |
| Apr.4 | No Lecture | Recovery [0] [1] [2] [3] Due 4/23 | ||
| 12 | Apr.9 | 20.Distributed Xacts (Slides) | Parallel Query ProcessingSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Apr.11 | No Lecture | |||
| 13 | Apr.16 | 21.NoSQL (Slides) | Distributed TransactionsSlides WS Sol Exam Prep WS Exam Prep Sol | |
| Apr.18 | No Lecture | |||
| 14 | Apr.23 | 22.Cluster Computing (Slides) | NoSQLSlides WS Sol | NoSQL [0] [1] [2] Due 5/1 |
| Apr.25 | 23.Window Functions (Slides) |