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.
Patent No.:
Date of Patent:
Mar. 12, 2019
Filed:
Jan. 23, 2017
Amazon Technologies, Inc., Seattle, WA (US);
Yan Valerie Leshinsky, Kirkland, WA (US);
James McClellan Corey, Seattle, WA (US);
Pradeep Jnana Madhavarapu, Mountain View, CA (US);
Anurag Windlass Gupta, Atherton, CA (US);
Benjamin Tobler, San Jose, CA (US);
Samuel James McKelvie, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A distributed database system may implement log-structured distributed storage using a single log sequence number space. A log for a data volume may be maintained in a log-structured distributed storage system. The log may be segmented across multiple protection groups according to a partitioning of user data for the data volume. Updates to the log may be assigned a log sequence number from a log sequence number space for the data volume. A protection group may be determined for an update according to which partition of user data space the update pertains. Metadata to be included with the log record may indicate a previous log sequence number of a log record maintained at the protection group. The log record may be sent to the protection group and identified as committed based on acknowledgments received from storage nodes implementing the protection group.