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 13-10 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 13-11 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 13-12 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 13-13 Storage Area Networks

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