An apparatus, system, and method are disclosed for managing physical addresses of data storage media within a data storage library. The library maintains a data table of storage slots and the media stored in those slots. The data table may contain addresses for storage slots that are not physically present or accessible within the library. Hardware such as storage slots may be added or removed without causing an inconsistency within the data table of assigned addresses. Addresses may be recorded as the particular frame, column, and row that describe the location of a particular storage slot. Each data storage media is associated with a particular host. The data table of the library maintains a record of data storage media and the host affinity the media corresponds to.