CSE Roadmap

Level 2 of 13 · about 3 weeks

Databases and storage

How data is modelled, stored and found. Choosing a database by access pattern.

Modules

Core: everyone needs it. Common: most jobs use it. Specialist: optional depth, safe to skip on a first read.

  1. 1

    Data models

    Tables, documents, key-value, wide-column and graphs, and how the shape of the data picks the model

    Core 8 parts · about 3 hours

  2. 2

    SQL or NoSQL

    Choosing a database by its access pattern, its joins and rules, its schema and its scale

    Core 8 parts · about 3 hours

  3. 3

    Indexes

    How a query finds rows without reading the whole table, and what each index costs on every write

    Core 8 parts · about 3 hours

  4. 4

    B-trees and LSM-trees

    The two ways a storage engine keeps sorted data on disk, and what each costs on reads and writes

    Common 8 parts · about 3 hours

  5. 5

    OLTP, OLAP and data warehouses

    Why reports need a different database, how a star schema is shaped, and why columns beat rows for analysis

    Common 7 parts · about 3 hours

  6. 6

    Encoding and schema evolution

    JSON, Protocol Buffers and Avro, and how old and new code keep reading each other's data

    Common 8 parts · about 3 hours

  7. 7

    Object storage and file systems

    Where large files live, how they are cut into chunks, and how copies keep them safe

    Common 8 parts · about 3 hours