Repairing and Checking File Systems

Checking and repairing large file systems has become one of the biggest challenges facing the technology.   The utility that does this goes by the name of "fsck", and it iterates over the entire content of a file system checking for the integrity of the (relational) data structures.  The problem is that it takes a very long time to run fsck on current, large file systems.