Abstract: A high performance file system (HPFS) is validated by checking the directory entries to the extent possible, saving the information required to check F-Nodes and queuing detected errors together with corrective actions. The F-Nodes are then checked in order, minimizing the head motion required to read the F-Nodes and also reducing the I/O time required for the validation process. The detected errors may then be processed, corrective action taken, and the affected DIRBLK written. To reduce the amount of memory required, the directory structure of an HPFS storage device may be processed employing a breadth-first, level-by-level approach. Checking of the directory entries may be further segmented into multiple threads to take advantage of the ability of RAID systems to issue multiple read requests.