Presentation is loading. Please wait.

Presentation is loading. Please wait.

Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing.

Similar presentations


Presentation on theme: "Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing."— Presentation transcript:

1 Copyright © 2004 Pearson Education, Inc.

2 Chapter 13 Disk Storage, Basic File Structures, and Hashing

3 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

4 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

5 Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 13-5 Buffering Blocks

6 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

7 Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 13-7 Operations on Files

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

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

10 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

11 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

12 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

13 Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide Storage Area Networks

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


Download ppt "Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing."

Similar presentations


Ads by Google