Table of Contents
Csci 2111: Data and File StructuresWeek1, 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 DesignI. General Goals
Overview of File Structure DesignII. Fixed versus Dynamic Files
History of File StructuresI. 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 StructuresIV. Balanced Trees
History of File StructuresV. Hash Tables
|