Managing removable media in raid and rail environments

Parity updates are performed in an efficient manner after data is modified on removable media in a RAID or RAIL array, within or outside the array, without requiring that all of the data on all of media in a parity group be read. Instead, a list is maintained identifying those blocks of data were which modified on the media. Only the corresponding blocks on the remaining media in the parity group are read to calculate the new parity. Alternatively, a list can be maintained identifying the bits which were changed on the media. Consequently, only the corresponding bits of the parity block(s) need be changed.