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   Joins + QO  
  Feb 21 Midterm 1 (7-9 PM), alternate TBD        
  Feb. 22 No Lecture        
7 Feb. 27 Query Optimization: Plan Space Iterators & Joins      
  Feb. 29 Query Optimization: Costs & Search        
8 Mar. 5 Transactions & Concurrency I Query Optimization      
  Mar. 7 Transactions & Concurrency II        
9 Mar. 12 DB Design: Entity-Relationship Models Transaction   Locking  
  Mar. 14 DB Design: FDs and Normalization        
10 Mar. 19 Recovery I DB Design      
  Mar. 21 Recovery II        
  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