Durability-based redundancy encoded data storage
AssigneeAmazon Technologies, Inc.
InventorColin Laird Lazier
Life of this patent
Estimating the term…
Abstract
Techniques for making storage of data objects eventually durable using redundancy encoding are described herein. Data objects are stored in a first set of data storage devices with a first durability. After a predetermined length of time, the data objects are converted to data shards and distributed to a second set of data storage devices with a second durability that is distinct from the first durability.
Claims20
A computer-implemented method, comprising:
- identifying a rate of change of a data object, the data object being associated with a first plurality of redundancy encoded shards generated to provide the data object with a first durability;
- determining that the rate of change is below a predetermined threshold value;
- as a result of the rate of change being below the predetermined threshold value, generating, based on the data object and a redundancy encoding scheme, a second plurality of redundancy encoded shards to provide the data object with a second durability greater than the first durability;
- and
- storing the second plurality of redundancy encoded shards.
A system, comprising at least one computing device that implements one or more services to:
- monitor a rate of change of a data object, the data object having a first durability as a result of being associated with a first redundancy encoding scheme;
- determine that the rate of change is below a predetermined threshold value;
- as a result of the rate of change being below the predetermined threshold value, generate, based on the data object and a second redundancy encoding scheme, a second plurality of redundancy encoded shards to provide the data object with a second durability different than the first durability;
- and
- store the second plurality of redundancy encoded shards.
A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of execution by one or more processors of a computer system, cause the computer system to at least:
- determine that a rate of change of a data object is below a predetermined threshold value, the data object having a first durability as a result of being associated with a first redundancy encoding scheme;
- as a result of the rate of change of the data object being below the predetermined threshold value, generate, based on the data object and a second redundancy encoding scheme, a second plurality of redundancy encoded shards to provide the data object with a second durability different than the first durability;
- and
- store the second plurality of redundancy encoded shards.
Dependencies are inferred from the claim text.