A media storage device which reads and writes data from and to a storage medium using a head prevents in advance data loss due to thermal relaxation of data recorded on the storage medium. Management information is created, in units of received write commands, for holding the recording areas on the storage medium of the write data and signal quality information; the management data is stored in a management table, and signal quality is measured, updated, and used in re-recording judgements, in write command units. Thermal relaxation state management can be performed in write command units; thermal relaxation processing is simple, and moreover degradation of recorded data due to thermal relaxation can be detected accurately, and data loss can be prevented.