CSE Roadmap

Level 4 of 13 · about 2 weeks

Storage, the physical layer

What is actually on disk underneath a table: storage media, blocks, file organization, the buffer pool that caches pages in memory, row-oriented versus column-oriented layout, and the real path a write takes to become durable.

Modules

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

  1. 1

    Physical storage media

    magnetic disks, SSDs and flash, and why the difference actually matters for a DBMS

    Common 4 parts · about 2 hours

  2. 2

    RAID and disk-block access

    RAID levels in outline, and why storage is always read and written in fixed-size blocks

    Specialist 4 parts · about 2 hours

  3. 3

    File organization

    heap files and sorted files, and how records are actually arranged inside a file on disk

    Common 5 parts · about 2 hours

  4. 4

    The buffer pool

    why a database caches pages itself in memory, eviction, and what a dirty page actually means

    Core 5 parts · about 2 hours

  5. 5

    Row-oriented versus column-oriented storage

    when each physical layout wins, and why compression works so much better on columns

    Common 5 parts · about 2 hours

  6. 6

    How a write actually reaches disk

    the path a single update takes from memory to permanent storage, and why it takes more than one step

    Common 5 parts · about 2 hours