US 9,811,459 B1
Data storage optimization for non-volatile memory
Nicholas Alexander Allen, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Reno, NV (US)
Filed on Jun. 16, 2014, as Appl. No. 14/305,894.
Int. Cl. G06F 12/00 (2006.01); G06F 12/02 (2006.01); G06F 9/32 (2006.01)
CPC G06F 12/0246 (2013.01) [G06F 9/321 (2013.01); G06F 2212/7207 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
under the control of one or more computer systems configured with executable instructions,
determining, based at least in part on a data schema, a data field for optimization where the data schema indicates that the data field is updated in accordance with an identified sequence;
receiving a new value to be stored in the data field, where the new value is an update to the identified sequence and where writing the new value to a non-volatile memory would utilize a first number of clear operations;
converting the new value to an optimized storage format prior to writing the new value to the non-volatile memory of the one or more computer systems, where the optimized storage format is configured such that writing the converted new value to the non-volatile memory is performable using a second number of clear operations that is fewer than the first number of clear operations;
determining a write address to write the new value in the optimized storage format to the non-volatile memory of the one or more computer systems; and
writing the new value to the determined write address of the non-volatile memory.