File Structures and Data Management
Section A Fall Tue, Thu 8:30-10
Section M Winter Mon, Wed, Fri 12:30
The purpose of this course is to introduce students to
file organizations and the hardware and software
involved in the creation and manipulation of files. The
course presents basic concepts, criteria for choosing
between alternative file organizations, and other topics
that are important for the understanding of file
management. At the end of this course a student will
be able to understand and apply file organization
techniques in design and analysis of file management
Topics covered may include the following.
- Overview of data processing, file organizations.
Review of external storage devices characteristics
- Sequential files
- Hash files
- Indexed sequential files
- B-trees, B+-trees, B*-trees
- Tries and Patricia
- Multi-key file organizations
- Data encoding
- External sorting
- Buffer and memory management
Texts: M.J. Folk and B. Zoellick, File Structures, 2nd
edition, Addison-Wesley, 1992.
- P.D. Smith and G.M. Barnes, Files and Databases:
an Introduction, Addison Wesley, 1987.
- W.B. Frakes, R. Baeza-Yates (eds.), Information
Retrieval: Data Structures and Algorithms, Prentice-
- A. Tharp, File Organization and Processing, John
Wiley & Sons, 1988.
prerequisites, including COSC2021.03 andMATH2090.03; knowledge of the C or C++
language is recommended; MATH2320.03 is recommended.