CSE102 – File and Storage Structures
Units: 4
Course Objectives:
An introduction to practical and analytical aspects of storage media and
storage systems. This is a lecture course presenting disk drive storage media as well
as data structuring techniques and a laboratory course with programming assignments
emphasizing efficient storage system implementation methodologies.
Course Description:
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.
Format:
3 hours of lecture per week, 1 hour discussion section per week, 4 hours of computer lab
per week, and 4 hours of
outside preparation per week.
Prerequisites:
CSE 100 or Math 176, CSE 120, CSE 123A, or consent of the instructor.
Other restrictions:
Majors only.
Example Textbook(s):
Storage Systems Notes, W. A. Burkhard and optionally File StructuresAn Analytic
Approach, B. Salzberg and File Structures An Object Oriented Approach, M. J. Folk
Laboratory work:
Programming assignments studying data type implementations and efficiencies.
Offered:
One quarter per year, generally in the Winter.
Resources
