Performing a backup is disclosed. One or more directories at a lowest level in a file directory associated with a storage is identified. The identified lowest level directories are divided into one or more directory groups. The backup of the directory groups is performed using parallel threads until all directory groups have been backed up.