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:
Jan. 14, 2020
Filed:
Dec. 28, 2015
Amazon Technologies, Inc., Seattle, WA (US);
Pradeep Jnana Madhavarapu, Mountain View, CA (US);
Raman Mittal, Seattle, WA (US);
Benjamin Tobler, Seattle, WA (US);
James McClellan Corey, Bothell, WA (US);
Yan Valerie Leshinsky, Kirkland, WA (US);
Samuel James McKelvie, Seattle, WA (US);
Anurag Windlass Gupta, Atherton, CA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
A log-structured data store may implement optimized log storage for asynchronous log updates. In some embodiments, log records may be received indicating updates to data stored for a storage client and indicating positions in a log record sequence. The log records themselves may not be guaranteed to be received according to the log record sequence. Received log records may be stored in a hot log portion of a block-based storage device according to an order in which they are received. Log records in the hot log portion may then be identified to be moved to a cold log portion of the block-based storage device in order to complete a next portion of the log record sequence. Log records may be modified, such as compressed, or coalesced, before being stored together in a data block of the cold log portion according to the log record sequence.