Patent ID: 9524116
Filing Date: 2016-12-20
CPC Classification: G06F

Claim Text:
1. A method in a data storage system including a non-volatile memory array controlled by a controller, wherein the non-volatile memory array includes a plurality of blocks each including a plurality of physical pages, the method comprising: as part of a garbage collection process, the controller performing a relocation write in which data is relocated, without update, from an old physical location within the non-volatile memory array to a new physical location within the non-volatile memory array following the relocation write, the controller deferring an update of a logical-to-physical translation (LPT) entry to associate a logical address of the data with the new physical address of the new physical location; during deferment of the update to the LPT entry, the controller servicing a read request targeting the logical address from data at the old physical location and detecting an update to the data by reference to a flag in the LPT entry; in response to no update to the data being made during deferment of the update to the LPT entry, the controller performing the deferred update to the LPT entry; and in response to an update to the data being made during deferment of the update to the LPT entry, the controller refraining from performing the deferred update to the LPT entry.