1. A method comprising: directly mapping a logical address of a backing store to a logical address of a non-volatile cache; mapping, in a logical-to-physical mapping structure, the logical address of the non-volatile cache to a physical location in the non-volatile cache, the physical location storing data associated with the logical address of the backing store; and removing the mapping from the logical-to-physical mapping structure in response to evicting the data from the non-volatile cache such that membership in the logical-to-physical mapping structure denotes storage in the non-volatile cache.