Abstract: Disclosed is a method and apparatus relating generally to erasure techniques for emulating a streamed data format for non tape media capable of being used with a data storage arrangement to generate replenished user data space. The data storage arrangement comprises a host computer and a storage system in communication with the host computer, the storage system comprising at least one random access storage medium. The random access storage medium is capable of receiving data by streaming protocol and storing the data emulated in a contiguous format. The data comprises at least one data file which further comprise a plurality of records wherein each of the records comprise user data and meta data. A deletion algorithm is adapted to issue at least one deletion command capable of deleting at least one portion of the data stored on the medium up to at least a last segment of the data to create replenished storage space.

Abstract: A method and apparatus for a generating a tape format like file with an associated look-up table on a non-tape storage medium is disclosed. In one configuration, a data storage arrangement can comprise a host computer in communication with a storage system by means of a streaming protocol. The storage system can comprise a non-tape storage medium having at least one file comprising a plurality of records each having user data and meta data wherein the meta data comprises data fields for and about the record. A table associated with the file is adapted to contain information related to at least one of the records. The table can be accessed by the storage system to reduce the amount of time spent locating the records.