CS 186 at UC Berkeley
Introduction to Database Systems
Head GSI Lakshya Jain
lakshya.jain@berkeley.edu
Office Hours: W 2-3 Soda 341B, F 1-2 Soda 283H (Admin)
Week 0 Overview
Introductions
Week 2 Overview
Disks, Buffers, Files
Week 3 Overview
B+ Trees & Indices
Week 4 Overview
Buffer Management & Relational Algebra
Notes
In addition to the textbook, the staff will publish a set of fairly comprehensive lecture notes. Make sure you revisit the notes after lecture. Each note may be covered in one or more lectures. See Syllabus for more information.
Discussions
In-person discussion sections are an optional and highly recommended component of this course, and you may attend whichever section(s) you like. In discussion, you'll learn more in depth about the previous week's content and you'll have the opportunity to ask your TA relevant conceptual questions. Here is a list of all the discussion sections for the course.
- Discussion 1: SQL (Solution) (Slides)
- Discussion 2: Disks/Files/Buffers (Solution) (Slides)
- Discussion 3: Indices, B+ Trees (Solution) (Slides)
Homeworks
Throughout the semester, we will release 5 programming assignments via Piazza, each worth 7% of your grade. They are designed to cover distinct parts of the course and are done in SQL (HW1) and Java (HW 2 - 5). See Syllabus for more information.
Lecture Slides
Slides generally follow the notes. Lecture videos are provided via edX. See Syllabus for more information.
- Lecture 1: SQL I
- Lecture 2: SQL II
- Lecture 3: Disks, Files, Buffers I
- Lecture 4: Disks, Files, Buffers II
- Lecture 5: Disks, Files, Buffers III
- Lecture 6: B+ Trees
- Lecture 7: Indexes, B+ Tree Refinements
- Lecture 8: Buffer Management
- Lecture 9: Relational Algebra