1 / 14

Disk Storage and Hashing Techniques in Data Structures

Explore memory hierarchies, secondary storage devices, and file structures for efficient data storage on disk. Learn about hashing techniques, RAID technology, and various file organizations to improve performance and reliability.

kouba
Download Presentation

Disk Storage and Hashing Techniques in Data Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chapter 13 Disk Storage, Basic File Structures, and Hashing

  2. Introduction • Memory Hierarchies and Storage Devices • Storage of Databases

  3. Secondary Storage Devices • Hardware Description of Disk Devices • Magnetic Tape Storage Devices

  4. Buffering Blocks

  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

  6. Operations on Files

  7. Files of Unordered Records (Heap Files)

  8. Files of Ordered Records (Sorted Files)

  9. Hashing Techniques • Internal Hashing • External Hashing for Disk Files • Hashing Techniques That Allow Dynamic File Expansion

  10. Other Primary File Organizations • Files of Mixed Records • B-Trees and Other Data Structures as Primary Organization

  11. Parallelizing Disk Access Using RAID Technology • Improving Reliability with RAID • Improving Performance with RAID • RAID Organizations and Levels

  12. Storage Area Networks

  13. Summary

More Related