Lecture | Date | Topic | Notes |
1 | July 21 | Introduction/Overview + Chapter 10: Storage and File Structure | Assignment: Download and compile PostgreSQL, and open in Eclipse, using instructions provided here |
2 | July 22, 24, 28 | Chapter 10: Storage and File Structure (Cont.) | 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 | July 29, 31 | Chapter 11: Indexing | BigTable: CS632 Talk slides, (Extra reading: BigTable paper, Jeff Dean Video) |
4 | Aug 4 | Chapter 11: Indexing (Cont.) | Index access method interface in PostgreSQL (read only if you want to create new index types) |
5 | Aug 5, 7 | Chapter 12: Query Processing | . |
6 | Aug 11 | Chapter 12: Query Processing (Cont.) | . |
8 | TBD | Extra class: Overview of PostgreSQL internals -1 | PostgreSQL resources, in particular see Tom Lane's talk |
9 | Aug 11 | 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). |
10 | TBD | Chapter 13: Query Optimization (Cont.) | Assignments on query plans in PostgreSQL |
11 | TBD | Extra class: Overview of PostgreSQL internals -2, Debugging in Eclipse | .. |
12 | TBD | Chapter 14 Transactions | . |
13 | TBD | Chapter 15: Concurrency Control | . |
14 | TBD | Chapter 15: Conc. Control (Cont) | |
TBD | No Class (Midsem) | . | |
TBD | Midsemester Exam | . | |
15 | TBD | Chapter 15: Conc. Control (Cont): Snapshot isolation | . |
16 | TBD | Chapter 16: Recovery | . |
17 | TBD | Chapter 16: Recovery (Cont) | .. |
18 | TBD | Chapter 16: Recovery (Cont): ARIES | .. |
19 | TBD | Chapter 17: Database Architecture | Case study: Intel white paper on the SAP HANA system architecture |
20 | TBD | Chapter 18: Parallel Databases | . |
21 | TBD | Chapter 18: Parallel Databases + Map Reduce | Map reduce assignment |
22 | TBD | Chapter 19: Distributed Databases | . |
23 | TBD | Chapter 19: Distributed Databases (Cont.) | . |
24 | TBD | Chapter 19: Distributed Databases (Cont.) |
Talk on distributed data storage (updated 3 Nov 2014) (slides 1-84, and 132-140 only) (If you are interested you can read the BigTable paper ) You can also view the BigTable talk at video.google.com NoSQL Databases (ppt) |
25 | TBD | .. | |
26 | TBD | Just read the Chapter 25 slides on spatial indexing | |
27 | TBD | . |