Date	Description
March 29	The Relational Model Textbook chapters 1–2 notes Textbook: purpose of database systems Textbook: history of database systems Textbook: summary Practice problems
March 31	SQL Basics Textbook chapter 3 slides A good SQL tutorial site Practice problems
April 5	Advanced SQL Textbook chapters 4–5 notes Textbook: summary Practice problems
April 7	Buffer Pools Textbook sections 13.2–13.5 Brief Introduction to Computer Systems notes Buffer Pool notes Textbook: Database buffer Practice problems
April 12	Database Storage Textbook sections 12.1–12.4, 13.2–13.3 notes Practice problems
April 14	Hash Tables Textbook sections 14.5, 24.5 notes slides Practice problems
April 19	Indexes and B+ Trees Textbook sections 14.1–14.4 notes Textbook: B+ Tree Indexes demo of indexes in Postgres (Pavlo) Practice problems
April 21	Multi-Threaded Indexes notes slides Practice problems
April 26	Query Processing: Sorting & Aggregation Textbook section 15.4 notes Textbook: External Merge Sort Practice problems
April 28	Query Processing: Joins Textbook section 15.5 notes Textbook: Join Algorithms Practice problems
May 5	Query Processing Techniques Textbook sections 15.1–15.3, 15.7 notes
May 10	Parallel Query Processing Textbook chapter 22 notes Practice problems
May 12	Query Planning and Optimization Textbook chapter 16 notes part 1 notes part 2 Practice problems
May 17	Concurrency Control Theory Textbook 17.1-17.2, 17.4-17.6 notes Practice problems
May 19	Two-Phase Locking Concurrency Control Textbook sections 18.1–18.3, 18.9 notes Practice problems
May 24	Optimistic and Multi-Version Concurrency Control Textbook sections 18.5, 18.7–18.8 OCC notes MVCC notes Practice problems
May 26	Logging Protocols Textbook sections 19.1–19.8 notes Practice problems
May 31	Crash Recovery Textbook sections 19.1–19.9 slides Textbook: Recovery Algorithm Textbook: ARIES
June 2	Beyond! notes