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