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:
Nov. 14, 2023
Filed:
Aug. 24, 2022
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Krishnan Varadarajan, Redmond, WA (US);
Jegan Devaraju, Redmond, WA (US);
Shane Mainali, Duvall, WA (US);
Quan Zhang, Kenmore, WA (US);
Sridhar Srinivasan, Shanghai, CN;
Bin Tong, Bellevue, WA (US);
He Su, Shanghai, CN;
Ju Wang, Cupertino, CA (US);
Manish Chablani, Redmond, WA (US);
Hao Feng, Bellevue, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Anchor tree cross-merge within a distributed storage system. A computer system identifies a data structure that includes (i) a root anchor tree and (ii) an ordered set of anchor trees that are ordered based on their creation, such that a last anchor tree of the ordered set of anchor trees is most-recently created. The data structure stores index data for a set of objects stored in a non-volatile storage. The computer system creates a new anchor tree in the ordered set of anchor trees. The computer system identifies, from a set of delta tables, index data representing one or more objects that are stored on the non-volatile storage. The computer system merges the index data representing the one or more objects into the new anchor tree.