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:
Sep. 20, 2016
Filed:
Jan. 05, 2012
Shi Cong, Issaquah, WA (US);
Scott Brender, Kirkland, WA (US);
Karan Mehra, Sammamish, WA (US);
Darren G. Moss, Redmond, WA (US);
William R. Tipton, Seattle, WA (US);
Surendra Verma, Bellevue, WA (US);
Shi Cong, Issaquah, WA (US);
Scott Brender, Kirkland, WA (US);
Karan Mehra, Sammamish, WA (US);
Darren G. Moss, Redmond, WA (US);
William R. Tipton, Seattle, WA (US);
Surendra Verma, Bellevue, WA (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.