Quan Zhang, 57Los Angeles, CA

2022040, Dec 22, 2022

Aug 24, 2022

17/894925

- 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

G06F 16/22
G06F 16/215
G06F 7/14

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.

2020033, Oct 22, 2020

Jul 6, 2020

16/921568

- Redmond WA, US
Shane Kumar Mainali - Duvall WA, US
Thomas Leo Marquardt - Newcastle WA, US
Zichen Sun - Sammamish WA, US
Maneesh Sah - Sammamish WA, US
Esfandiar Manii - Kirkland WA, US
Saurabh Pant - Bellevue WA, US
Dana Yulian Kaban - Seattle WA, US
Saher B. Ahwal - Redmond WA, US
Jun Chen - Redmond WA, US
Da Zhou - Seattle WA, US
Amit Pratap Singh - Redmond WA, US
Junhua Gu - Bothell WA, US
Shaoyu Zhang - Shanghai, CN
Wei Chen - Shanghai, CN
Jingchao Zhang - Shanghai, CN
Quan Zhang - Kenmore WA, US

H04L 29/12
G06F 16/13
G06F 16/178
G06F 16/172
G06F 16/14
G06F 16/185
H04L 29/08
G06F 16/16
G06F 16/957

A service enables a command that refers to a file system object using a hierarchical namespace identifier to be executed against the file system object in a flat namespace. The service selectively distributes the command to one of a plurality of name resolution nodes based on a directory name included in the hierarchical namespace identifier. The identified node resolves the directory name to a flat namespace identifier that is used to execute the command against the flat namespace. After communicating with at least one storage node to resolve a directory name, each name resolution node stores a mapping of the directory name to the corresponding flat namespace identifier in a cache, so that subsequent resolutions of that directory name may be performed more efficiently. Cache entries may be invalidated when an operation occurs that impacts the relevant mapping and/or based on system considerations such as cache expiry.

2020014, May 7, 2020

Jun 30, 2017

16/617443

- Redmond WA, US
Jianwu GAO - Shanghai, CN
Jegan DEVARAJU - Redmond WA, US
Shane MAINALI - Duvall WA, US
Zichen SUN - Sammamish WA, US
Quan ZHANG - Kenmore WA, US
Venkates Paramasivam BALAKRISHNAN - Redmond WA, US
Shaoyu ZHANG - Shanghai, CN
Kaifeng ZHU - Nanjing, CN
Ju WANG - Cupertino CA, US
Manish CHABLANI - Redmond WA, US
Hao FENG - Bellevue WA, US

Microsoft Technology Licensing, LLC - Redmond WA

G06F 16/21
G06F 16/22
G06F 16/23
G06F 16/27

A distributed storage system includes table controllers collectively storing partitions of a logical table having multiple rows. For each of the partitions, a corresponding table controller stores a subset of the rows of the logical table across individual pages. A management controller updates a schema of the logical table from a first to a second schema definition by, for each of the partitions, sending an update command indicating the second schema definition to the corresponding table controller. The first table controller corresponds to a first partition that includes a first subset of the rows. The first table controller, prior to receiving the update command, includes an identifier of the first schema definition within each page of data for the first subset. Subsequent to receiving the update command, the first table controller, when writing each new page of data for the first subset, includes an identifier of the second schema definition.

2020014, May 7, 2020

Jun 30, 2017

16/617432

- 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

G06F 16/22
G06F 7/14
G06F 16/215

A distributed storage system includes non-volatile storage storing portions of a first object. The first object encompasses data having a first range of addresses and each portion includes data for a respective range of addresses that is a proper subset of the first range. A first data structure stores, for each portion, data indicating the respective range of addresses and a pointer to where the portion is stored. The first data structure includes a root tree and a set of trees ordered by creation data such that a last tree is most-recently created. The non-volatile storage stores received write data and a write buffer stores index data pointing to storage locations of the received write data. An index management system stores the index data from the write buffer into the last tree and, if the ordered set is empty, creates a tree in the ordered set before the storing.

2019039, Dec 26, 2019

Jun 22, 2018

16/015823

- Redmond WA, US
Shane Kumar Mainali - Duvall WA, US
Thomas Leo Marquardt - Newcastle WA, US
Zichen Sun - Sammamish WA, US
Maneesh Sah - Sammamish WA, US
Esfandiar Manii - Kirkland WA, US
Saurabh Pant - Bellevue WA, US
Dana Yulian Kaban - Seattle WA, US
Saher B. Ahwal - Redmond WA, US
Jun Chen - Redmond WA, US
Da Zhou - Seattle WA, US
Amit Pratap Singh - Redmond WA, US
Junhua Gu - Bothel WA, US
Shaoyu Zhang - Shanghai, CN
Wei Chen - Shanghai, CN
Jingchao Zhang - Shanghai, CN
Quan Zhang - Kenmore WA, US

G06F 17/30

Methods, systems, and apparatuses are provided for a storage system that implements a hierarchical namespace service. A storage system includes a plurality of physical nodes and a plurality of sets of virtual nodes. Each set of virtual nodes is managed by a corresponding physical node. Each virtual node is configured to manage a respective set of directory blocks. Each directory block is a respective partition of a storage namespace and is managed by a corresponding single virtual node. Each virtual node maintains a directory block map. The directory block map maps file system object names in a hierarchical namespace to entity block identifiers in the flat namespace for entity blocks (files and folders) stored in directories corresponding to the managed set of directory blocks. Load balancing may be performed by moving virtual nodes between physical nodes, and by splitting directory blocks.

2019039, Dec 26, 2019

Jun 22, 2018

16/015774

- Redmond WA, US
Shane Kumar Mainali - Duvall WA, US
Thomas Leo Marquardt - Newcastle WA, US
Zichen Sun - Sammamish WA, US
Maneesh Sah - Sammamish WA, US
Esfandiar Manii - Kirkland WA, US
Saurabh Pant - Bellevue WA, US
Dana Yulian Kaban - Seattle WA, US
Saher B. Ahwal - Redmond WA, US
Jun Chen - Redmond WA, US
DA Zhou - Seattle WA, US
Amit Pratap Singh - Redmond WA, US
Junhua Gu - Bothell WA, US
Shaoyu Zhang - Shanghai, CN
Wei Chen - Shanghai, CN
Jingchao Zhang - Shanghai, CN
Quan Zhang - Kenmore WA, US

H04L 29/12
H04L 29/08
G06F 17/30

A service enables a command that refers to a file system object using a hierarchical namespace identifier to be executed against the file system object in a flat namespace. The service selectively distributes the command to one of a plurality of name resolution nodes based on a directory name included in the hierarchical namespace identifier. The identified node resolves the directory name to a flat namespace identifier that is used to execute the command against the flat namespace. After communicating with at least one storage node to resolve a directory name, each name resolution node stores a mapping of the directory name to the corresponding flat namespace identifier in a cache, so that subsequent resolutions of that directory name may be performed more efficiently. Cache entries may be invalidated when an operation occurs that impacts the relevant mapping and/or based on system considerations such as cache expiry.

2019037, Dec 5, 2019

Jun 26, 2018

16/018553

- Redmond WA, US
Shane Kumar Mainali - Duvall WA, US
Thomas Leo Marquardt - Newcastle WA, US
Zichen Sun - Sammamish WA, US
Maneesh Sah - Sammamish WA, US
Wei Chen - Redmond WA, US
Dana Yulian Kaban - Seattle WA, US
Saher B. Ahwal - Redmond WA, US
Shaoyu Zhang - Shanghai, CN
Jingchao Zhang - Shanghai, CN
Quan Zhang - Redmond WA, US
Jun Chen - Redmond WA, US
Esfandiar Manii - Kirkland WA, US
Saurabh Pant - Bellevue WA, US
Da Zhou - Redmond WA, US
Amit Pratap Singh - Redmond WA, US
Junhua Gu - Redmond WA, US

G06F 17/30

Methods, systems, and programs provide for executing distributed transactions in a cloud storage system with a hierarchical namespace. One method includes receiving a request with operations to be executed atomically. Further, nodes are identified for executing the operations, each node having a respective clock and having at least part of a transactions table for controlling updates to entities. Each clock is one of a loosely-synchronized, a strictly-synchronized clock, a logical, or a physical clock. Additionally, the nodes process the operations, which includes setting a commit timestamp (CS) to a value of the clock in the node if the node is a first node in the processing. One node coordinates the transactions, and may be one of the nodes executing transactions. If the clock in the node is less than a current value of the CS, the node waits for the clock to reach the current value of the CS and the CS is updated. The transactions table is updated based on the value of the CS, the atomic execution is committed utilizing the final value of the CS, and a status is returned.

2019033, Nov 7, 2019

Nov 28, 2018

16/202283

- Redmond WA, US
Quan ZHANG - Kenmore WA, US
Kaviyarasan RAJENDRAN - Redmond WA, US
Sundar P. SUBRAMANI - Redmond WA, US
Andrew EDWARDS - Redmond WA, US
Maneesh SAH - Redmond WA, US
Krisjan David FRITZ - Redmond WA, US
Michael HAUSS - Seattle WA, US
Jianhua YAN - Redmond WA, US
Michael ROBERSON - Redmond WA, US

G06F 3/06
G06F 16/22

A cloud storage system includes a processor and a non-transitory computer-readable medium to store blob table management instructions for execution by the processor. The blob table management instructions are configured to manage a plurality of storage requests for a blob stored in a storage stamp as snapshots in a blob table and selectively create a user snapshot of at least one of the snapshots in the blob table. When automatic snapshots are enabled, the blob table management instructions are configured to receive a first request to overwrite the blob. If the first request does not further specify a key of the one of the snapshots in the blob table, the blob table management instructions are configured to add a new snapshot to the blob table and maintain storage of a prior snapshot of the blob for a maximum period.