Disclosed is a holographic data storage device including holographic media for containing data, writing data to and reading data from. The storage device also includes at least one supplemental memory for containing at least a portion of a directory of the data contained in the holographic media. By locating directory information for the holographic media in a supplemental memory, areas of the holographic media that have not yet been written to can be determined prior to accessing the holographic media. In this way, activating photo-sensitive agents in unwritten areas of the holographic media can be avoided unless these areas are being written to.