A storage device includes a storage medium and a probe to read from and write to the storage medium. The storage medium has a plurality of storage regions, where each storage region contains information to identify whether another storage region is defective.