The Ohio State University
Department of Computer and Information Science

CIS 770 Database System Implementation                         Winter 2001

Transparencies

1. Introduction ( Postscript )       ( PDF )
2. Notes 02: Disks ( Postscript )       ( PDF )
3. Notes 03: Disk Organization ( Postscript )       ( PDF )
4. Notes 4: B-trees ( Postscript )       ( PDF )
5. Notes 5: Hashing ( Postscript )       ( PDF )
6. Notes 5-2: Multidimensional Indexes ( Postscript )       ( PDF )
7. Notes 6: Query Processing ( Postscript )       ( PDF )
8. Notes 7: Query Optimization ( Postscript )       ( PDF )
9. Notes 7-2: Query Parsing ( Postscript )       ( PDF ) Note that a revised version was posted on 2/5.
10. Notes 8-1: Failure Recovery, Undo Logging ( Postscript )       ( PDF )
11. Notes 8-2: Failure Recovery, Redo Logging, Undo/Redo Logging, Real World Actions, Checkpoints, Media Failure ( Postscript )       ( PDF )
12. Notes 9-1: Concurrency Control ( Postscript )       ( PDF )
13. Notes 9-2: Concurrency Control ( Postscript )       ( PDF )
14. Notes 9-3: Concurrency Control ( Postscript )       ( PDF )
15. Notes 10: More about Transaction Management ( Postscript )       ( PDF )