A method, apparatus and article of manufacture for managing a reusable storage medium having a plurality of media blocks. A particular media block is included in a media set if the media block is used to store at least a portion of one linearly ordered data block. In one embodiment, an