Introduction to Database Systems

UC Berkeley, Spring 2024

Lakshya Jain

Lakshya Jain

lakshya.jain@berkeley.edu

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 Exam Prep WS Exam Prep Sol Recovery
(Due 4/8)
   
  Mar. 21 18. Recovery II (Slides)        
  Mar. 26 Spring Break No Section      
  Mar. 28 Spring Break        
11 Apr. 2 19. PQP (Slides) Recovery Slides WS Sol Exam Prep WS Exam Prep Sol PQP
(Due 4/15)
   
  Apr. 4 No Lecture     Recovery
Due 4/23
 
  April 4 Midterm 2 (7-9 PM), alternate TBD        
12 Apr. 9 20. Distributed Xacts (Slides) Parallel Query Processing Slides WS Sol      
  Apr. 11 No Lecture        
13 Apr. 16 NoSQL I Distributed Transactions      
  Apr. 18 NoSQL II        
14 Apr. 23 MapReduce and Spark NoSQL   NoSQL  
  Apr. 25 Assorted Topics/Guest Lecture        
15 Apr. 30 RRR Week RRR Week - Review Sections      
  May. 2 RRR Week        
  May. 7 May. 14