METHOD AND APPARATUS FOR RECONSTRUCTING AN INDIRECTION TABLE

摘要

A memory system contains solid state media for storing data and uses volatile memory for storing an indirection table. The indirection table maps client addresses to media addresses in the solid state media. The solid state media also stores metadata summaries maintaining the mappings of the client addresses to the media addresses within the solid state media. A media controller is configured to reconstruct the indirection table in the volatile memory from the metadata summaries stored in the solid state media based on block timestamps identifying when the metadata summaries were stored in the solid state media.

主权项

1. An apparatus, comprising:
logic circuitry configured to: identify metadata summaries for associated blocks within a solid state memory; identify block timestamps associated with the metadata summaries; identify contexts associated with the metadata summaries; generate context lists of the metadata summaries associated with the same contexts; sort the metadata summaries in the context lists based on the associated timestamps; and reconstruct an indirection table from the context lists, wherein the indirection table maps client addresses to media addresses within the solid state memory.