CSC 431 Home Page

Course name: CSC 431 File Organization and Processing

Course description: Hardware characteristics of storage devices. Basic file organizations including sequential, direct, and indexed sequential; hashing and collision resolution; perfect hashing; signatures; bloom filters; sorting and other bit level structures. Tree structures including binary search trees, B-trees, and trees. Dynamic hashing techniques. Structures including grid files. Applying file structures to practical problems.

Course syllabus

Course announcements

Lecture topics and notes

The homeworks page