reading.md

Futher Reading

Optional Homework

• Why Apache Kafka Doesn't Need Fsync To Be Safe by Jack Vanlightly

  • Why fsync() by Denis Rystsov, Alexander Gallego (Redpanda blog)

• PostgreSQL's fsync() surprise by Jonathan Corbet (LWN.net)

Other

• Alex Miller's reading list

• Distributed Consensus Reading List by Heidi Howard

• awesome-distributed-systems

  • Distributed-systems-readings

• Comprehensive Understanding of Transaction Isolation Levels by ApsaraDB

• NoSQL: The Baby and the Bathwater by Marc Brooker

• The Raft Consensus Algorithm

• Notes on the Google Spanner Paper by Lu Pan

• CockroachDB's consistency model by Andrei Matei (Cockroach Labs)

• PostgreSQL Internals Series List

  • Indexes in PostgreSQL — 1 by Egor Rogov (Postgres Professional Blog)

  • MVCC in PostgreSQL-1. Isolation by Egor Rogov (Postgres Professional Blog)

  • WAL in PostgreSQL: 1. Buffer Cache by Egor Rogov (Postgres Professional Blog)

  • Locks in PostgreSQL: 1. Relation-level locks by Egor Rogov (Postgres Professional Blog)

  • Queries in PostgreSQL. Query execution stages by Egor Rogov (Postgres Professional Blog)

• Jepsen

  • Consistency Models by Kyle Kingsbury(Jepsen)

  • Analyses by Kyle Kingsbury (Jepsen)

    • PostgreSQL 12.3 by Kyle Kingsbury (Jepsen)

    • etcd 3.4.3 by Kyle Kingsbury (Jepsen)

    • MongoDB 4.2.6 by Kyle Kingsbury (Jepsen)

    • CockroachDB beta-20160829 by Kyle Kingsbury (Jepsen)

• Files are fraught with peril by Dan Luu

• Raft does not Guarantee Liveness in the face of Network Faults by Heidi Howard, Ittai Abraham (Decentralized Thoughts)

• Against SQL by Jamie Brandon (Scattered Thoughts)

• How Materialize and other databases optimize SQL subqueries by Jamie Brandon (Scattered Thoughts)

• A Gentle(-ish) Introduction to Worst-Case Optimal Joins by Justin Jaffray

  • Yisu Remy Wang, Max Willsey, and Dan Suciu. 2023. Free Join: Unifying Worst-Case Optimal and Traditional Joins. Proceedings of the ACM on Management of Data 1, (2023), 1–23.

  • Why (Graph) DBMSs Need New Join Algorithms: The Story of Worst-case Optimal Join Algorithms by Semih Salihoğlu (KùzuDB Blog)