Microsoft Technology Licensing, LLC

Kristopher T Lange

Shane Kumar Mainali

Maneesh Sah

Jegan Devaraju

Yongfu Lou

Pradeep Seela

Pei Zhang

Yi-Fan Tsai

Krishnan Varadarajan

Data is replicated between primary and secondary storage systems using a data pulling process or a log shipping process. If data is to be replicated through the log shipping process, a transaction and its associated data get stored in a transaction log in the secondary storage system. Subsequently, when the transaction gets executed, actual data gets persisted from the transaction log to a data log in the secondary storage system. If the data is to be replicated through the data pulling process, the transaction is stored in the transaction log. However, the associated data for the transaction is retrieved from the first primary storage system and stored directly in the data log in the secondary system.

Data replication in a distributed storage system

A distributed storage system includes multiple partitions. A block received for storage is striped across the partitions if it meets predetermined criteria. Multiple tables are maintained for indexing the blocks and the subblocks of blocks that are partitioned. The tables for the subblocks and the tables for the corresponding blocks of the subblocks are updated to include metadata for the subblocks for retrieving the subblocks in response to a request for a corresponding stored block.

Data partitioning in a distributed storage system

Growing community of inventors

Seattle, WA, United States of America

Kristopher T Lange