1. A storage system comprising: a cache configured to store a plurality of data blocks in a first plurality of locations, wherein said cache is a non-volatile storage; a first metadata storage including a plurality of entries configured to store metadata including block addresses of data blocks within said cache, wherein said first metadata storage is a non-volatile storage; and a second metadata storage including a second plurality of locations configured to store metadata including said block addresses identifying said data blocks within said cache and further including pointers to said data blocks within said cache, wherein said second metadata storage is a volatile storage.