CSE102 - File and Storage Structures
Descriptive and analytic introduction to file structures and storage media. Sequential files, external sorting; index structures, B-trees, linear hashing, Patricia, grid; random and sequential access storage devices, WORM, data compression.
Revised Fall 2010: Descriptive introduction to disk drive storage media, external data structures, and their algorithms, Disk drives, external sorting, index structures, disk arrays, reliability, data declustering, and video servers. Merge sort, B+trees, linear hashing, improved RAID data organizations, and SID data layout.
3 hours of lecture, 1 hour discussion section, and 8 hours of outside preparation.
Programming assignments studying data type implementations and efficiencies.
Storage Systems Notes, W. A. Burkhard and optionally File Structures: An Analytic Approach, B. Salzberg and File Structures: An Object Oriented Approach, M. J. Folk
CSE 100 or Math 176, CSE 120, CSE 123A, or consent of the instructor.
One quarter per year, normally in the Winter.