Список литературы
Теория
Designing Data-Intensive Applications — Martin Kleppmann (DDIA) главы: 1, 2, 3, 5, 6, 7, 8, 9, 11
Distributed Systems — van Steen, Tanenbaum (DS) главы: 4, 5, 7, 8, 9
Базы данных
Database System Concepts — Silberschatz, Korth, Sudarshan (DSC) 1, 10, 12–14, 17–19, 21, 23–24
Database Internals — Alex Petrov (Petrov) 1, 5, 8, 11
Database Management Systems — Raghu Ramakrishnan и Johannes Gehrke (DMS) 1, 8–18, 20–22, 27–28
Дев / Архитектура
- Fundamentals of Software Architecture — Mark Richards & Neal Ford (FSA)
- Software Architecture: The Hard Parts — Mark Richards & Neal Ford (SAHP)
- Google SRE Book (SRE)
- Microservices Patterns — Chris Richardson (MP)
Материалы к урокам 1–2 Storage
Links
- Databases in 2024: A Year in Review — Andy Pavlo
- PostgreSQL: Storage Page Layout
- PostgreSQL Internals (page layout)
- PostgreSQL: TOAST
- PostgreSQL: VACUUM
- PostgreSQL Internals (heap)
- I/O devices and latency
- LRU Cache (interactive)
- PostgreSQL: CLUSTER
- B-Tree visualizer
- B+Tree visualizer
- The LSM-tree: history & design
- Trie (visual)
- Embeddings (OpenAI docs)
- R-tree — Wikipedia
- PostGIS spatial indexes
- Original R-tree paper (Guttman, 1984)
- R-tree visualizer
- RocksDB: MemTable
- DBDB — systems using RocksDB
- Skip List (visual)
- Skip List — Wikipedia
- Discord: Rust for scaling Elixir
- Compactionary (research)
- ACM paper (LSM/compaction)
- Bloom Filter (visual)
- Bloom Filter — Wikipedia
- EXPLAIN plan (Dalibo)
- CMU 15-799 (Spring 2025)
Read
- DDIA: главы 2, 3
- Petrov: главы 1–7
- DSC: главы 13, 14, 24, 15, 16
- DMS: главы 8–15
#3–4 Transactions
DSC 17–18 DMS 16–17 DDIA 7
- PostgreSQL: Explicit Locking
- PostgreSQL: Transaction Isolation
- PostgreSQL: Storage Page Layout
- Andy Pavlo: The Part of PostgreSQL We Hate the Most
- ARXIV 1208.4179
- PostgreSQL: Free Space Map
- PostgreSQL Internals (transactions)
- AWS: Warning system for XID wraparound
- GCP: Accelerate XID freezing
- MySQL InnoDB: MVCC