Storing Data: Disks and Files

9/8/97


Click here to start


Table of Contents

Storing Data: Disks and Files

Teaching Assistant

Disks and Files

Why Not Store Everything in Main Memory?

Disks

Components of a Disk

Accessing a Disk Page

Seek time and rotational delay dominate.

Arranging Pages on Disk

Disk Space Management

Buffer Management in a DBMS

Buffer Management in a DBMS

When a Page is Requested ...

More on Buffer Management

Buffer Replacement Policy

DBMS vs. OS File System

Record Formats: Fixed Length

Record Formats: Variable Length

Record Formats: Variable Length

Page Formats: Fixed Length Records

Page Formats: Fixed Length Records

Page Formats: Variable Length Records

Files of Records

Unordered (Heap) Files

Heap File Implemented as a List

Heap File Using a Page Directory

Indexes

System Catalogs

Attr_Cat (attr_name, rel_name, type, position)

Summary

Summary (Contd.)

Summary (Contd.)

Summary (Contd.)

Summary (Contd.)

Author: Raghu Ramakrishnan