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) |
Notes
Welcome to CS186’s online notes! Click on any of the topics on the left to learn more.
- SQL Part1 - Basic Queries
- SQL Part2 - Joins & Subqueries
- Disks and Files
- B+Trees
- Buffer Management
- Relational Algebra
- Hashing
- Sorting
- Iterators and Joins
- Transactions & Concurrency Ⅰ
- Transactions & Concurrency Ⅱ
- DB Design
- Recovery
- Parallel Query Processing
- Distributed Transactions
- NoSQL
- MapReduce and Spark
- Spatial and Vector Indexes
- Consensus