It really depends on your configuration:

1. How did you do your backup? Raw? or Logical? Raw backups provide best
restoration time.
2. Backup parameters? Restoration of compressed backups will...