US 10,097,659 B1Granted

High performance geographically distributed data storage, retrieval and update

AssigneeAmazon Technologies, Inc.

InventorSiddhartha Shankara Rao

Life of this patent

Estimating the term…

Loading patent…

Abstract

Technologies for providing high performance geographically distributed data storage, retrieval and update are disclosed herein. In particular, a key/value storage service exposes a network service application programming interface (“API”) that includes create, update, retrieve, delete and configuration methods in some configurations. In order to implement the methods exposed by the API, the key/value storage service utilizes an in-memory cache service to store key/value pairs in an in-memory cache for highly performant retrieval. The key/value storage service also utilizes a distributed persistent storage service for storage of key/value pairs in a persistent backing store and for propagation of the key/value pairs to geographically distributed instances of the distributed persistent storage service.

Claims20

Dependent claims

An apparatus for providing a key/value pair storage service, the apparatus comprising:

a processor;
and
a non-transitory computer-readable storage medium having instructions stored thereupon which are executable by the processor and which, when executed, cause the apparatus to:
expose a network service application programming interface (API) by way of the key/value pair storage service for storage and retrieval of a key/value pair;
receive a first request via the API to store the key/value pair;
make a network service call to a first instance of an in-memory cache service in a first geographic region to store the key/value pair in the first instance of the in-memory cache;
make a network service call to a first instance of a distributed persistent storage service in the first geographic region to store the key/value pair in persistent storage;
make a network service call to the first instance of the distributed persistent storage service to update a last known region table to associate access data with the key/value pair, wherein the access data comprises at least a reference to the first geographic region;
propagate the key/value pair as newly stored data to at least a second instance of the distributed persistent storage service located in a second geographic region;
and
propagate the last known region table to at least the second instance of the distributed persistent storage service located in the second geographic region.

8 more elements

A non-transitory computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by a computer, cause the computer to:

expose a network service application programming interface (API) comprising at least one method for storing data;
and
in response to receiving a call to the at least one method for storing the data:
cause the data to be stored in an in-memory cache by an in-memory cache service;
cause the data to be stored in a persistent backing store by a first instance of a distributed persistent storage service, wherein the first instance of the distributed persistent storage service is configured to propagate the data to at least one other instance of the distributed persistent storage service;
and
cause a region update to a last known region table to be stored in the persistent backing store by the first instance of the distributed persistent storage service, wherein the first instance of the distributed persistent storage service is configured to propagate the region update to at least one other instance of the distributed persistent storage service.

4 more elements

A computer-implemented method for providing a distributed data storage service, the method comprising:

receiving, by way of a computer, a first request to store data;
and
in response to the first request;
causing an in-memory cache service to store the data in an in-memory cache;
causing a first instance of a distributed persistent storage service to store the data in a persistent backing store, wherein the first instance of the distributed persistent storage service propagates the data to at least one other instance of the distributed persistent storage service;
and
causing the first instance of the distributed persistent storage service to store a region update to a last known region table in the persistent backing store, wherein the first instance of the distributed persistent storage service propagates the region update to at least one other instance of the distributed persistent storage service.

4 more elements

Dependencies are inferred from the claim text.