Copyright © 2004 Pearson Education, Inc.

Chapter 13 Disk Storage, Basic File Structures, and Hashing

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 13-3 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-4 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-5 Buffering Blocks

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 13-6 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-7 Operations on Files

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 13-8 Files of Unordered Records (Heap Files)

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 13-9 Files of Ordered Records (Sorted Files)

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 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 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 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 Storage Area Networks

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide Summary