Scribd
Upload
1K views14 pages

Chap13-Disk Storage, Basic File Structures, and Hashing

Chapter 13 Disk Storage, Basic File Structures, and Hashing Introduction Memory Hierarchies and Storage Devices Storage of Databases Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright (c) 2004 Pearson Education, Inc.

Uploaded by

nomaddarcy
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
1K views14 pages

Chap13-Disk Storage, Basic File Structures, and Hashing

Chapter 13 Disk Storage, Basic File Structures, and Hashing Introduction Memory Hierarchies and Storage Devices Storage of Databases Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright (c) 2004 Pearson Education, Inc.

Uploaded by

nomaddarcy
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 14

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

You might also like