Table of Contents
File Storage and Indexing
DBs Reside on Disks
Review: Disk Organization
Disks and OS
Beyond Character Streams
Program Viewpoint
Common Modes of Record Processing
Naïve Relational Implementation
What's the Big Deal? (actual numbers will vary)
Application Dependency
Fact of Life
Memory vs Disk Data Structures
Worse and Worse
Avoiding Seeks
A Smart File Organization...
Review: Hashing
Pitfalls of Hashing
|
Author: CSE
Email: dickey@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/444/99sp/
Download presentation source
|