Lecture 2: Disks, Files & Buffers

Slides

Part 1: Disks and Buffers

Open presentation in Google Slides

Part 2: Files, Pages and Records

Open presentation in Google Slides

Part 3: Heap Files vs. Sorted Files

Open presentation in Google Slides

Lecture notes

Disks and Files

Download lecture notes

Reading & resources

• Read Chapter 9 (file organization) in Database Management Systems.
• Review how records are stored in pages and how pages are organized into files.
• Compare the disk I/O costs of searches, insertions, and deletions in heap files and sorted files.