CS302

Databases

Storing and querying data reliably: the relational model, SQL, normalization, and ACID transactions.

10 modules · 50 lessons · Practice after every lesson

Take first

Leads to

Syllabus

  1. Module 1

    Database Systems and the Relational Model

    • Why Database Systems Exist
    • Relations, Tuples, Attributes, and Keys
    • Relational Algebra
    • Relational Calculus and Declarative Queries
    • Integrity Constraints

  2. Module 2

    SQL Foundations

    • Defining Schemas and Types
    • Selection, Projection, and Ordering
    • Joins and Set Operations
    • Aggregation and Grouping
    • Nulls and Three-Valued Logic

  3. Module 3

    Advanced SQL

    • Subqueries and Common Table Expressions
    • Window Functions
    • Views and Materialized Views
    • Stored Procedures, Triggers, and Constraints
    • Recursive SQL

  4. Module 4

    Conceptual and Logical Design

    • Entity–Relationship Modeling
    • Mapping ER Models to Relations
    • Functional Dependencies
    • Normalization to Third Normal Form
    • Boyce–Codd and Higher Normal Forms

  5. Module 5

    Storage Architecture

    • Pages, Records, and File Organization
    • Buffer Management
    • Heap Files and Sorted Files
    • Record Layout and Compression
    • Column-Oriented and Row-Oriented Storage

  6. Module 6

    Indexes

    • Indexing Workloads and Search Keys
    • B+ Tree Indexes
    • Hash Indexes
    • Composite and Covering Indexes
    • Index Maintenance and Physical Design

  7. Module 7

    Query Processing

    • Iterator and Vectorized Execution Models
    • Selection and Projection Operators
    • Join Algorithms
    • Sorting and Aggregation
    • Parallel Query Execution

  8. Module 8

    Query Optimization

    • Logical Rewriting and Equivalences
    • Cardinality and Selectivity Estimation
    • Cost Models
    • Join Ordering
    • Plan Inspection and Performance Diagnosis

  9. Module 9

    Transactions and Recovery

    • ACID and Transaction Histories
    • Serializability
    • Two-Phase Locking and Deadlocks
    • Timestamp and Multiversion Concurrency Control
    • Logging, Checkpoints, and Crash Recovery

  10. Module 10

    Distributed and Specialized Data Systems

    • Replication and Partitioning
    • Distributed Transactions
    • Document, Key–Value, and Graph Databases
    • Data Warehouses and Analytical Processing
    • Database Security, Privacy, and Governance

Start Databases.

No setup, nothing to install. Try the first lessons before you sign up.

Start Learning
Try first