Patent ID: 8909851

Claim:
A storage control system comprising: a memory controller; a volatile memory storing, prior to a power cycle, a logical-to-physical translation table maintained by the memory controller, wherein the translation table includes a set of partitions ordered in accordance with most recent use of the partitions, each partition including physical address information for a plurality of logical addresses, wherein the memory controller updates respective partitions of the logical-to-physical translation table in volatile memory; and a non-volatile semiconductor memory storing an update log written to by the memory controller, wherein the update log includes log records, each log record corresponding to an update by the memory controller to a respective partition of the logical-to-physical translation table in volatile memory; wherein the volatile memory stores, after a power cycle, a restored portion of the logical-to-physical translation table stored in the volatile memory prior to the power cycle, wherein the restored portion of the logical-to-physical translation table is restored after the power cycle by traversing the log records in the update log in the non-volatile semiconductor memory in reverse chronological order to identify and restore a most recent version of each of a plurality of partitions of the logical-to-physical translation table.