CS157b Spring 2020 Lecture Notes
Database Management Systems II
Videos of lectures are available.
Below are my lecture notes for the class so far.
They should serve as a rough guide to what was covered on any given day.
Frequently, however, I say more in class than is in these notes.
Also, I tend to dynamically correct typos on the board
that might appear in these lecture notes. So caveat emptor.
Week 1: [Jan 27 -- Data Storage]
[Jan 29 -- I/O Model, Disk Access, Scheduling, Failure]
Week 2: [Feb 3 -- RAID, Record Representation]
[Feb 5 -- Block and Record Addresses and Variable Length Records]
Week 3: [Feb 10 -- Variable Length Records, Record Modifications and Indexes]
[Feb 12 -- Indexes and Record Modification - Secondary Indexes]
Week 4: [Feb 17 -- Full-Text Indexes, B-trees, Hashing, and Secondary Storage]
[Feb 19 -- More Hashing, Storage Engines for DBMSs]
Week 5: [Feb 24 -- Indexes for Multidimensional Data] [Feb 26 -- Finish Indexes, Query Execution]
Week 6: [Mar 2 -- One and Two Pass Query Algorithms] [Mar 4 -- Finish Two Pass Query Algorithms - Query Parsing and Optimization]
Week 7: [Mar 9 - Practice Midterm Day] [Mar 11 - Midterm]
Week 8: [Mar 16 -- Cost Based Plan Selection] [Mar 18 -- More Cost Based Plan Selection, Joins]
Week 9: [Mar 23 -- Joins, Completing Plans, System Failures] [Mar 25 -- Failures, Transactions, and Logging]
Week 10: [Apr 6 -- Checkpointing, Redo, Undo/Redo Logging] [Apr 8 -- The Archive, Serializability]
Week 11: [Apr 13 -- Concurrency Control via Locking] [Apr 15 -- More Locking, Start Time Stamp Scheduling]
Week 12: [Apr 20 -- More Stamp Scheduling] [Apr 22 -- More Transaction Management]
Week 13: [Apr 27 -- Parallel and Distributed Databases] [Apr 29 -- More Distributed Databases]
Week 14: [May 4 -- Information Integration - OLAP] [May 6 -- Finish OLAP - Data Mining]
|