1. A method comprising: receiving a request for data associated with a logical address, where the logical address corresponds to a physical address of the requested data in non-volatile memory; accessing an index tree that contains compressed data mapping logical addresses to physical addresses of data in the non-volatile memory; translating the associated logical address into the corresponding physical address by traversing the accessed index tree and aggregating at least a portion of the compressed data to represent the associated logical address; and returning the corresponding physical address of the requested data in non-volatile memory.