Bryan's Discussion Slides for CS 186

Note: Each section has a Keynote file and a corresponding pdf file!

Section 1: External Merge Sort and External Hashing

Section 2: Single Table SQL and Querying Multiple Relations

Section 3: Join Algorithms

Section 4: Buffer Replacement Policies and File Organization

Section 5: Indexes and Tree-Structured Indexes

Section 6: Relational Algebra, Entity-Relationship Diagrams, and Functional Dependencies

Section 7: Query Optimization

Section 8: Transactions and Concurrency Control

Section 9: Lock Granularity and TO-MVCC

Section 9: Logging and Recovery