Data shaping to reduce memory wear in a multi-tenant database
AssigneeAmazon Technologies, Inc.
InventorAdam Douglas Morley
Life of this patent
Estimating the term…
Abstract
A multi-tenant database may maintain a plurality of datasets on a memory device that is subject to degraded operation caused by a subset of possible state transitions within the device's memory cells. A storage engine may identify entropy characteristics of datasets, independently of other datasets hosted on the memory, and use the entropy to construct a symbol table that maps from data within the dataset to symbols that may be stored on the memory device with a minimized number of state transitions.
Claims20
A system, comprising:
- at least one processor;
- and
- at least one memory comprising instructions that, in response to execution by the at least one processor, cause the system to at least:
- analyze a frequency of operations performed on a database table;
- form a mapping from a portion of the database table to a symbol selected to represent the portion of the database table on a memory device, wherein the symbol is selected, based at least in part on the analysis of the frequency of the operations, to minimize degrading the memory device;
- and
- store the symbol on the memory device to represent the portion of the database table.
A computer-implemented method, comprising:
- forming a mapping from a portion of a database table to a symbol selected to represent the portion of the database table on a memory device, wherein the symbol is selected, based at least in part on the frequency of the operations performed on the database table, to minimize degrading the memory device;
- and
- storing the symbol on the memory device.
A non-transitory computer-readable storage medium, comprising instructions that, upon execution by at least one processor of a computing device, cause the computing device to at least:
- analyze a frequency of database operations performed on a database table;
- generate a mapping from a portion of the database table to a symbol selected to represent the portion of the database table on a memory device, wherein the symbol is selected, based at least in part the frequency of the database operations, to minimize degrading the memory device;
- and
- store the symbol on the memory device.
Dependencies are inferred from the claim text.