Table journaling in flash storage devices

摘要

A method of table journaling in a flash storage device comprising a volatile memory and a plurality of non-volatile data blocks is provided. The method comprises the steps of creating a first copy in a first one or more of the plurality of non-volatile data blocks of an addressing table stored in the volatile memory, writing transaction log data to a second one or more of the plurality of non-volatile data blocks, and updating the first copy of the addressing table based on changes to the addressing table stored in the volatile memory after the second one or more of the plurality of non-volatile data blocks have been filled with transaction log data.

主权项

1. A method of table journaling in a flash storage device comprising a volatile memory and a plurality of non-volatile data blocks, the method comprising the steps of:
creating a first copy, in a first one or more of the plurality of non-volatile data blocks, of an addressing table stored in the volatile memory; maintaining, for each of the first one or more non-volatile data blocks, a respective indicator in the volatile memory for indicating whether a portion of the addressing table stored in the non-volatile data block has been changed since the portion was last stored in the non-volatile data block; writing, based on a first schedule, transaction log data to a second one or more of the plurality of non-volatile data blocks, wherein the transaction log data comprises information about data operations performed in at least one of the plurality of non-volatile data blocks different than the second one or more of the plurality of non-volatile data blocks; in response to the second one or more of the plurality of non-volatile data blocks having been filled with transaction log data, updating one or more portions of the first copy of the addressing table stored in the first one or more of the non-volatile data blocks indicated in the volatile memory as being changed, the updating based on changes made to the addressing table stored in the volatile memory since the one or more portions were last stored in the non-volatile data block; and writing, to a third one or more of the plurality of non-volatile data blocks based on a second schedule separate from the first schedule, pending operation data from an ordered list indicative of blocks associated with upcoming data operations and not represented in the transaction log data.