| Date | Topic | Reading |
|---|
| 1/6 | Intro; storage hierarchy | Ch. 1, 10.1,
10.2, 10.4 |
| 1/8 | Computation using secondary storage, sorting | 10.5,
12.5 |
| 1/13 | RAID; record and block organization | 10.3,
10.6-9 |
| 1/15 | block, file organization; indexes | 11.1-2 |
| 1/20 | more indexes; B-trees | 11.3-4 |
| 1/22 | B-trees, hashing | 11.5-7
|
| 1/27 | Multidimensional indexes
| 11.9, 21.5 |
| 1/29 | Query optimization |
12.1-4, 7-9 |
| 2/3 | class cancelled per El Nino | - |
| 2/5 | Join methods | 12.6 |
| 2/10 | Midterm | |
| 2/12 | More join methods, other operations | 12.7,
17.3 |
| 2/17 | Opt. architecture, pipelining | 12.10 |
| 2/19 | Durability, undo/redo logging | 13.1-4,
15.1-4,7 |
| 2/24 | More, logging, serializability | 13.5-8 |
| 2/26 | Serializability test, locking, 2PL | 13.9.1,
14.1 |
| 3/3 | Other locking strategies | 14.5,7,8 |
| 3/5 | More locking, view serializability | 13.9.2 |
| 3/10 | Timestamps and validation | 14.2-3 |
| 3/12 | Cascading rollback, deadlocks, distributed locks |
14.6, 15.6, 18.4-8 |
