1. A computer-performed method for restoring a file system to a target storage, the method comprising: first reading a first backup stream containing a full backup of the file system from a first one of the multiple storage devices; while performing the first reading, second reading at least one second backup stream containing a corresponding at least one incremental backup of the file system from a corresponding at least one second one of the multiple storage devices; determining whether the at least one second backup stream contains a copy of a file read by the first reading; responsive to determining that the at least one second backup stream does not contain the copy of the file read by the first reading, first writing the file read by the first reading to the target storage; and responsive to determining that the at least one second backup stream contains the copy of the file read by the first reading, second writing the file read by the second reading to the target storage.