Disks

Buffers

Computer file

Pages

Records

B+ Trees

Indices & B+ TreeRefinements

Buffer Management

Relational Algebra

Sorting & Hashing

Iterators & Joins

Query Optimization

Transactions

Concurrency

DB Design: Entity-Relationship Models

DB Design: FDs and Normalization

Recovery

Parallel Query Processing

Distributed Transactions

NoSQL

MapReduce

Apache Spark

CS 186 Introduction to Database Systems UC Berkeley Spring 2023 This project-heavy course covers access methods, data models, query languages, database services, and interfaces. It introduces transaction processing and requires CS 61A, CS 61B, and CS 61C as prerequisites/corequisites. It suggests proficiency in Java for project work. Access methods and file systems to facilitate data access. Hierarchical, network, relational, and object-oriented data models. Query languages for models. Embedding query languages in programming languages. Database services including protection, integrity control, and alternative views of data. High-level interfaces including application generators, browsers, and report writers. Introduction to transaction processing. Database system implementation to be done as term project.  We will expect students to have taken CS 61A, CS 61B, and CS 61C. CS61A/B will be enforced as a prerequisite, and CS61C will be enforced as a corequisite. This class is project-heavy, and there will almost always be a project assigned to you throughout the semester. Students have noted an increase in difficulty compared to offerings of this course predating Fall 2018. We expect proficiency with Java (around the level taught in CS 61B) in order to work on the projects, with the exception of Project 1. Projects vary in difficulty. You can find more information about them in the Projects section below. There is no required textbook for this class, and we will not be assigning required readings. However, if you would like to use a textbook while in this class, we recommend the following:

- [Database Management Systems](http://pages.cs.wisc.edu/~dbbook/), 3rd Edition, by Ramakrishnan and Gehrke (Former official textbook of this class)

- [Database Systems Concepts](https://www.db-book.com/), 6th Edition, by Silberschatz, Korth and Sudarshan

- [Database Systems: The Complete Book](http://infolab.stanford.edu/~ullman/dscb.html), 2nd Edition, by Garcia-Molina, Ullman, and Widom (Previously used by Prof. Cheung)

Note that exams and all other aspects of the course will center on material as covered in the lectures, so defer to course material if there are any discrepancies with the textbook(s) you are using.

If you want to try to target your reading to the topics of this class, reading assignments from previous offerings of CS 186 for the Database Management Systems textbook can be found [here](https://docs.google.com/spreadsheets/d/1JfrHl8hn8-iMqL2se4SYS0lxQyiwz54YIATFXuzaPlA/edit?usp=sharing). Reading assignments from a database class taught at a different university by Prof. Cheung for Database Systems: The Complete Book can be found [here](https://courses.cs.washington.edu/courses/cse414/18sp/calendar/lecturelist.html), although the topics taught in that class differ from those taught in this class.

CS 186 Introduction to Database Systems

Database Systems

Virtual Memory Hardware

Linking

Networking

Virtual Machine (VM)

Virtual Memory OS techniques

Memory allocation

File system

Protection

Threads & Processes

Scheduling (computing)

Synchronization (computer science)

Advanced File Systems

Security

Input/output

CS 112, CS212: Operating Systems Stanford University Winter 2023 This course introduces students to operating system concepts, with a primary focus on Unix, and covers key systems concepts in general. It prepares students to deal with larger software systems with programming assignments that are bigger than in many other courses. Topics covered include threads & processes, concurrency & synchronization, scheduling, virtual memory, I/O, disks, file systems, protection & security, and virtual machines. ### Course topics

- **Threads & Processes**
- **Concurrency & Synchronization**
- **Scheduling**
- **Virtual Memory**
- **I/O**
- **Disks, File systems**
- **Protection & Security**
- **Virtual machines**
- **Note: Lectures will often take Unix as an example**
    - Most current and future OSes heavily influenced by Unix
    - Won’t talk much about Windows - **Introduce you to operating system concepts**
    - Hard to use a computer without interacting with OS
    - Understanding the OS makes you a more effective programmer
- **Cover important systems concepts in general**
    - Caching, concurrency, memory management, I/O, protection
- **Teach you to deal with larger software systems**
    - Programming assignments much larger than many courses
    - Warning: Many people will consider course very hard
    - In past, majority of people report ≥15 hours/week
    - We hope it’s more manageable with CS111 background and no lectures or exams
- **Prepare you to take graduate OS classes (CS240, 240[a-z])**  Textbook: *Operating System Concepts, 8th Edition*, by Silberschatz, Galvin, and Gagne

CS 112, CS212: Operating Systems

Operating Systems

Hard disk drive

Disks

2 courses cover this concept

CS 186 Introduction to Database Systems

CS 112, CS212: Operating Systems