1. A computer system for restoring data from a sequential storage medium, wherein the data has been deduplicated, the system comprising: at least one processor; at least one data storage device coupled to the at least one processor; a receiving unit configured to receive a request to restore at least first and second different data objects from a deduplicated copy of the first and second data objects, wherein the deduplicated copy of the first and second data objects is stored on a sequential storage medium, wherein the first and second data objects, prior to deduplication and storage on the sequential storage medium, had multiple, identical instances, and wherein the deduplicated copy contains one instance, stored on the sequential storage medium, of the first and second data objects, and information describing one or more references to the one instance of the first and second data objects; an identifying unit, in response to the received request, configured to— when a requested first or second data object is stored as an instance, identify a location on the sequential storage medium of the instance of the respective first or second data objects, and when a requested first or second data object is stored as a reference to an instance, identify a location on the sequential storage medium of the instance of the respective first or second data objects, and configured to sort the identified locations; and a restoring unit configured to restore the requested data objects to a random-access storage medium from the sorted locations on the sequential storage medium.