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 VariableLength 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

Sign up to vote on this title
UsefulNot useful