Skip to content

Latest commit

 

History

History
40 lines (28 loc) · 2.35 KB

learning_resources.md

File metadata and controls

40 lines (28 loc) · 2.35 KB

Learning Resources I've been using for building the database

Introductory Materials

1. Lectures by Andy Pavlo

2. Books by Martin Kleppman and Alex Petrov

  • Designing Data-Intensive Applications: Link to Book (M Kleppmann 2017)
  • Database Internals: Link to Book (A Petrov 2019)

Raft Algorithm

1. Original Paper and Talks

  • In Search of an Understandable Consensus Algorithm: Raft Paper (D Ongaro, J Ousterhout 2014)
  • Designing for Understandability: The Raft Consensus Algorithm: YouTube Video (J Ousterhout 2016)

2. Student Guide

  • Students' Guide to Raft: Blog Post (J Gjengset 2016)

Parsing Techniques

1. Books by Thorsten Ball

2. Blog Post

  • Parsing Expressions by Precedence Climbing: Blog Post (E Bendersky 2012)

Transactions and Consistency

1. Overviews and Classic Papers

  • Consistency Models: Jepsen Article (Jepsen 2016)
  • A Critique of ANSI SQL Isolation Levels: Research Paper (H Berenson et al 1995)
  • Generalized Isolation Level Definitions: Research Paper (A Adya, B Liskov, P O'Neil 2000)

2. Blog Posts on MVCC Implementation

  • Implementing Your Own Transactions with MVCC: Blog Post (E Chance 2015)
  • How Postgres Makes Transactions Atomic: Blog Post (B Leach 2017)