1. A method to access data in non-volatile memory, the method comprising: generating a key-value association table in a non-volatile memory to store physical addresses of a data cache storing data previously retrieved from a data structure; storing recovery metadata at a location in the non-volatile memory, the recovery metadata including a first address of the key-value association table in the non-volatile memory; and following a re-boot process, retrieving locations of the key-value association table and the data cache using the recovery metadata without accessing the data structure to re-generate the key-value association table and the data cache.