File systems : structures and algorithms

This book is intended as a textbook for a one-semester course in file systems. The course is similar in content to the ACM curriculum '78 course CS 5, but differs in that a course in data structures is assumed as a prerequisite. Many of the standard topics of a data structures course are either directly applicable to file system problems, or are very similar to the structures and algorithms used in file systems, making a good foundation for the study of files. A data structure is defined, then algorithms and applications are discovered that are appropriate to the structure. File systems is a natural extension of data structures both in subject matter and methods