The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 05, 2017

Filed:

Sep. 25, 2015
Applicant:

Amazon Technologies, Inc., Reno, NV (US);

Inventors:

Jianhua Fan, Issaquah, WA (US);

Benjamin Arthur Hawks, Seattle, WA (US);

Norbert Paul Kusters, Redmond, WA (US);

Nachiappan Arumugam, Seattle, WA (US);

Danny Wei, Seattle, WA (US);

John Luther Guthrie, II, Bellevue, CA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 11/14 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1448 (2013.01); G06F 3/065 (2013.01); G06F 3/067 (2013.01); G06F 3/0619 (2013.01); G06F 11/1464 (2013.01); G06F 11/1471 (2013.01); G06F 2201/84 (2013.01);
Abstract

Persistent storage for a master copy is provided using operation numbers. A master copy can include a persistent key-value store such as a B-tree with references to corresponding data. When provisioning a slave copy, the master copy sends a point-in-time copy of the B-tree to the slave copy, which stores a copy of the B-tree, allocates the necessary space, and updates the references of the B-tree to point to a local storage before the data is transferred. When writing the data to persistent storage, a snapshot created on the master copy is an operation that is replicated to the slave copy. The snapshot is generated using a volume view that includes changes to chunks of data of the master copy since a previous snapshot, as determined using the operation number for the previous snapshot. Data (and metadata) for the snapshot is written to persistent storage while new EO operations are processed.


Find Patent Forward Citations

Loading…