1. A method comprising: storing a data object in a first non-volatile tier of a multi-tier memory structure; generating a metadata unit to describe the data object at a selected granularity; and storing the metadata unit in a different, second non-volatile tier of the multi-tier memory structure responsive to the selected granularity.