Topic No. | Date | Topic | Notes |
1 | Jan 7 | Introduction/Overview | |
2 | Jan 8, 10 and 14 | Chapter 10: Storage and File Structure | Assignment: Download and compile PostgreSQL, and open in Eclipse, using instructions provided here Physical Storage in PostgreSQL, Look inside above link for information on file layout, database page layout, and free space map (and lots more details src/backend/storage/freespace/README). And how PostgreSQL stores oversized attributes using the TOAST technique |
3 | Jan 15, 17, 21, 22 | Chapter 11: Indexing | Index access method interface in PostgreSQL (read only if you want to create new index types) |
4 | Jan 24, 28, 29 | Chapter 12: Query Processing | . |
TBD | Extra class: Overview of PostgreSQL internals -1 | PostgreSQL resources, in particular see Tom Lane's talk | |
5 | Jan 31, Feb 4, 5, 7 | Chapter 13: Query Optimization |
Statistics in PostgreSQL,
and examples of row estimation in PostgreSQL in particular see how PostgreSQL special cases most common values (MCVs).
Assignments on query plans in PostgreSQL |
TBD | Extra class: Overview of PostgreSQL internals -2, Debugging in Eclipse | .. | |
6 | Feb 11, 12 | Chapter 14 Transactions | . |
7 | Feb 14, 18, 19, 21 | Chapter 15: Concurrency Control | . |
Feb 22 - 28 | No Class (Midsem Exam) | . | |
8 | Mar 4, 5, 7 | Chapter 16: Recovery | . |
9 | Mar 11, 12 | Chapter 17: Database Architecture | |
10 | Mar 14, 18, 19 | Parallel and Distributed Storage | . |
11 | Mar 25, 26, 28 | Parallel and Distributed Query Processing | |
12 | Apr 1, 2, 4, 8, 9, 11 | Parallel and Distributed Transaction Processing | . |
13 | Apr 15 | RAFT: In search of an Understandable Consensus Algorithm, Diego Ongarro and John Ousterhout, USENIX ATC 2014 | . |
14 | Apr 16 | Chapter 24: Advanced Application Development + Read Chapter 24 slides on performance tuning and performance benchmarks + Overview of CS 632 | . |