More useful readings will be added time to time
These are classes, papers, journals or books written by DB researchers and builders that provide basic Database knowledge and references for you to understand how a database works and is built. If you have never read any of these, start from the top.
- System Design - 2020 - "System Design Interview - An Insider's Guide" by Alex Xu A book that covers high-level designs of distributed systems, and, although it does not focus on DB, it introduces challenges all DB builders want to solve and relevant technologies used to do solve them. I highly recommend you to read at least the first half of this book in the order the chapters are laid out before reading the following materials.
-
CMU's Intro to Database System - 2019 by Prof. Andy Pavlo
-
CMU's Advanced Database Systems that links to all slides & videos - 2020 by Prof. Andy Pavlo
- In-memory DBs & Comparisons of different transaction management schemes: class 2
- MVCC (Multi-Version Concurrency Control)
- CMU's MVCC design on their Peloton DB: class 3
- MVVC designs of MS Hekaton, TUM HyPer, SAP HANA, CMU Cicada: class 4
- Garbage Collector methods: MS Hekaton, TUM HyPer, SAP HANA, CMU Cicada: class 5
- OLTP Indexes
- Data Type Presentation & Storage Models class 8, slides
- Type Presentation & Layout: Numbers (fixed & variable precision numbers), Varchar & Blob (fixed & variable length), time, null
- Storage models: N-ary Storage Model (NSM) for row-store, Decomposition Storage Model (DSM) for column-store, and Hybrid Storage Model
- Hybrid workloads: Casper, Peloton, H2O, HYRISE, Column-Stores vs Row-stores
More to come: details of other classes
- Designing Data-Intensive Applications - 2017 by Martin Kleppmann A thick book that describes a various sets of technologies used to design not only DBs but data-intensive applications. It is recommended to only read a little bit of this book everyday while reading the other materials, or use it as a reference to fill your missing knowledge. Without specific use cases for your designs, you will get lost easily in this book.