Sign inSign in
ConceptSystems & CS

Log-structured storage

A storage approach where data is never overwritten, but new changes are appended as log entries.
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Database transactions1Disk I/O1Tuple-oriented storage1Write-ahead logging1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

2

Each in their own terms, from the easiest level.

  • Andy Pavlo

    Carnegie Mellon University · Undergraduate

    A storage method where a DBMS maintains a log recording changes to tuples as append-only operations instead of updating tuples in-place on pages.
    • 11:19Database Storage II — Log-Structured Merge Trees (LSM) & Tuple Layout

Lectures that assume it

2

Connections

11

The lectures that define it or assume it, and the concepts next to it.

2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.