Copyright © 2004 Pearson Education, Inc.
Chapter 13
Disk Storage, Basic File
Structures, and Hashing
Copyright © 2004 Pearson Education, Inc.
Introduction
Memory Hierarchies and Storage Devices
Storage of Databases
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-3
Secondary Storage Devices
Hardware Description of Disk Devices
Magnetic Tape Storage Devices
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-4
Buffering Blocks
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-5
Placing File Records on Disk
Records and Record Types
Files, Fixed-Length Records, and Variable-
Length Records
Record Blocking and Spanned Versus
Unspanned Records
Allocating File Blocks on Disk
File Headers
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-6
Operations on Files
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-7
Files of Unordered Records
(Heap Files)
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-8
Files of Ordered Records
(Sorted Files)
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-9
Hashing Techniques
Internal Hashing
External Hashing for Disk Files
Hashing Techniques That Allow Dynamic
File Expansion
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-10
Other Primary File
Organizations
Files of Mixed Records
B-Trees and Other Data Structures as
Primary Organization
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-11
Parallelizing Disk Access
Using RAID Technology
Improving Reliability with RAID
Improving Performance with RAID
RAID Organizations and Levels
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-12
Storage Area Networks
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-13
Summary
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 13-14
