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