A magazine-based data storage library is described that essentially provides a first tape cartridge adapted to retain first data and first metadata, a second tape cartridge adapted to retain second data and second metadata, a random access storage memory, such as a hard disk drive, whereon parity of the first data and the second data along with the first metadata and second metadata is retained. It is not required that the first data and the second data be written in parallel. The parity data on the random access storage memory is transferred to a parity tape, which can be used to reconstruct any data lost from either the first tape cartridge or the second tape cartridge.

A tape drive-implemented method for encrypting metadata on a magnetic tape, the tape drive-implemented method, according to one embodiment, includes: writing an index to a magnetic tape. The index includes: metadata corresponding to a file stored on the magnetic tape, and metadata corresponding to a directory structure of the file. The tape drive-implemented method additionally includes: using a first key to encrypt a first portion of the metadata in the index corresponding to the file, and using a second key to encrypt a first portion of the metadata in the index corresponding to the directory structure of the file. Other systems, methods, and computer program products are described in additional embodiments.

A tape drive-implemented method for encrypting metadata on a magnetic tape, the tape drive-implemented method, according to one embodiment, includes: writing an index to a magnetic tape. The index includes: metadata corresponding to a file stored on the magnetic tape, and metadata corresponding to a directory structure of the file. The tape drive-implemented method additionally includes: using a first key to encrypt a first portion of the metadata in the index corresponding to the file, and using a second key to encrypt a first portion of the metadata in the index corresponding to the directory structure of the file. Other systems, methods, and computer program products are described in additional embodiments.

A storage controller, when writing n sets of data into a first storage device, adds dummy data to other sets of data except for a first set of data having a largest size among the n sets of data such that sizes of other sets of data become equal to the size of the first set of data, calculates (n1) parities based on the first set of data and the other sets of data, and when reading the n sets of data from the first storage device, concurrently performs a processing of reading a second set of data having a smallest size among the n sets of data from the first storage device and a processing of restoring each of two or more sets of data in the n sets of data except for the second set of data, by using the (n1) parities and the dummy data.