Table of Contents
Csci 2111: Data and File Structures Week1, Lecture 1
Outline
Definition
Why Study File Structure Design? I. Data Storage
Why Study File Structure Design? II. Memory versus Secondary Storage
Why Study File Structure Design? III. How Can Secondary Storage Access Time be Improved?
Overview of File Structure Design I. General Goals
Overview of File Structure Design II. Fixed versus Dynamic Files
History of File Structures I. Early Work
History of File Structures II. The emergence of Disks and Indexes
History of File Structures III. The emergence of Tree Structures
History of File Structures IV. Balanced Trees
History of File Structures V. Hash Tables
|