-
1.
公开(公告)号:US20180096068A1
公开(公告)日:2018-04-05
申请号:US15402781
申请日:2017-01-10
Applicant: Microsoft Technology Licensing, LLC
Inventor: Girish Mittur VENKATARAMANAPPA , Zhengguo SUN , Varun Kunjbihari TIBREWAL , Steven John LINDELL , Sameer Arun VERKHEDKAR , Sandeep LINGAM , Colin NEVILLE
IPC: G06F17/30
CPC classification number: G06F16/2365 , G06F11/1451 , G06F11/1464 , G06F11/1469 , G06F11/1471 , G06F11/1474 , G06F11/2028 , G06F11/2033 , G06F11/2035 , G06F11/2041 , G06F11/2048 , G06F11/2097 , G06F16/183 , G06F16/1844 , G06F16/2358 , G06F16/2379 , G06F16/27 , G06F2201/80 , G06F2201/805 , G06F2201/82
Abstract: A Distributed Availability Group (DAG) spans two AGs, each spanning one or more replica nodes and functioning as primary or secondary AG. A primary AG is replicated to the secondary AG synchronously or asynchronously. A failover in the DAG results in the AGs swapping their roles. Multiple DAGs can be linked together as a chain, which provides many useful features including disaster recovery across geographical regions, massive read scale (numerous readable secondary nodes), online migration of databases (across different operating systems and computing environments). The systems using DAGs can replicate databases across multiple independent high availability (HA) failover clusters using complex replication topologies and allow for manual failover and failback. The systems allow chaining of multiple AGs to provision a treelike structure of replicas and numerous secondary replicas without impacting performance. The systems automatically seed new database replicas to facilitate building a complex topology of DAGs.
-
公开(公告)号:US20230315721A1
公开(公告)日:2023-10-05
申请号:US18328992
申请日:2023-06-05
Applicant: Microsoft Technology Licensing, LLC
Inventor: Sarvesh SINGH , Xianfei DENG , Hari Krishna SUNDER , Sandeep LINGAM , Srikumar RANGARAJAN
IPC: G06F16/23 , G06F16/27 , G06F16/215 , G06F16/2455
CPC classification number: G06F16/2379 , G06F16/27 , G06F16/2343 , G06F16/215 , G06F16/2455
Abstract: Methods for snapshot isolation query transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in a processing system according to an isolation level protocol for data management and data versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. Read transactions of queries are performed lock-free via the isolation semantics, and instant rollbacks, point-in-time queries, single-phase commits in the distributed systems are also provided. Abort and clean up operations are performed based on a distributed abort protocol and a determined oldest active transaction for the system in which the single transaction manager does not track read-only transactions, and client nodes do not maintain commit tables for transactions.
-
公开(公告)号:US20220300484A1
公开(公告)日:2022-09-22
申请号:US17207282
申请日:2021-03-19
Applicant: Microsoft Technology Licensing, LLC
Inventor: Sarvesh SINGH , Xianfei DENG , Hari Krishna SUNDER , Sandeep LINGAM , Srikumar RANGARAJAN
IPC: G06F16/23 , G06F16/27 , G06F16/2455 , G06F16/215
Abstract: Methods for snapshot isolation query transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in a processing system according to an isolation level protocol for data management and data versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. Read transactions of queries are performed lock-free via the isolation semantics, and instant rollbacks, point-in-time queries, single-phase commits in the distributed systems are also provided. Abort and clean up operations are performed based on a distributed abort protocol and a determined oldest active transaction for the system in which the single transaction manager does not track read-only transactions, and client nodes do not maintain commit tables for transactions.
-
4.
公开(公告)号:US20180096023A1
公开(公告)日:2018-04-05
申请号:US15402729
申请日:2017-01-10
Applicant: Microsoft Technology Licensing, LLC
Inventor: Girish Mittur VENKATARAMANAPPA , Zhengguo SUN , Varun Kunjbihari TIBREWAL , Steven John LINDELL , Sameer Arun VERKHEDKAR , Sandeep LINGAM , Colin NEVILLE
IPC: G06F17/30
CPC classification number: G06F16/2365 , G06F11/1451 , G06F11/1464 , G06F11/1469 , G06F11/1471 , G06F11/1474 , G06F11/2028 , G06F11/2033 , G06F11/2035 , G06F11/2041 , G06F11/2048 , G06F11/2097 , G06F16/183 , G06F16/1844 , G06F16/2358 , G06F16/2379 , G06F16/27 , G06F2201/80 , G06F2201/805 , G06F2201/82
Abstract: A Distributed Availability Group (DAG) spans two AGs, each spanning one or more replica nodes and functioning as primary or secondary AG. A primary AG is replicated to the secondary AG synchronously or asynchronously. A failover in the DAG results in the AGs swapping their roles. Multiple DAGs can be linked together as a chain, which provides many useful features including disaster recovery across geographical regions, massive read scale (numerous readable secondary nodes), online migration of databases (across different operating systems and computing environments). The systems using DAGs can replicate databases across multiple independent high availability (HA) failover clusters using complex replication topologies and allow for manual failover and failback. The systems allow chaining of multiple AGs to provision a treelike structure of replicas and numerous secondary replicas without impacting performance. The systems automatically seed new database replicas to facilitate building a complex topology of DAGs.
-
公开(公告)号:US20220342778A1
公开(公告)日:2022-10-27
申请号:US17512337
申请日:2021-10-27
Applicant: Microsoft Technology Licensing, LLC
Inventor: Alexander BUDOVSKI , Cristian DIACONU , Sandeep LINGAM , Alejandro Hernandez SAENZ , Naveen PRAKASH , Krystyna Ewa REISTETER , Rogerio RAMOS , Huanhui HU , Peter BYRNE
Abstract: Embodiments described herein detect data corruption in a distributed data set system. For example, a system comprises node(s) for processing queries with respect to a distributed data set comprising a plurality of storage segments. A write transaction resulting from a query with respect to a particular storage segment is logged in a log record that describes a modification to the storage segment. A log service provides the log record to a data server managing a portion of the distributed data set in which the storage segment is included, which performs the write transaction with respect to the storage segment. For redundancy purposes, the data server has replica(s) that manage respective replicas of the portion of the distributed data set managed thereby. For backup purposes, snapshots of the replica(s) are periodically generated. To determine a data corruption, a snapshot of one replica is cross-validated with a snapshot of another replica.
-
公开(公告)号:US20220318263A1
公开(公告)日:2022-10-06
申请号:US17219007
申请日:2021-03-31
Applicant: Microsoft Technology Licensing, LLC
Inventor: Sarvesh SINGH , Alan Dale HALVERSON , Sandeep LINGAM , Srikumar RANGARAJAN
IPC: G06F16/27 , G06F9/46 , G06F16/901
Abstract: Methods for data visibility in nested transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in processing systems according to isolation level protocols with unique nested transaction identifiers for data management and versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. A distributed query processor of the systems and devices performs nested transaction versioning for distributed tasks by generating nested transaction identifiers, encoded in data rows, which are used to enforce correct data visibility. Data visibility is restricted to previously committed data from distributed transactions and tasks, and is blocked for distributed transactions and tasks that run concurrently. Local commits for completed transactions and tasks are used to minimize transaction manager interactions, and instant rollbacks are enabled for aborted transactions and tasks.
-
公开(公告)号:US20220300483A1
公开(公告)日:2022-09-22
申请号:US17207219
申请日:2021-03-19
Applicant: Microsoft Technology Licensing, LLC
Inventor: Sarvesh SINGH , Hari Krishna SUNDER , Srikumar RANGARAJAN , Steven John LINDELL , Sandeep LINGAM
IPC: G06F16/23 , G06F16/27 , G06F16/2458
Abstract: Methods for snapshot isolation query transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in a processing system according to an isolation level protocol for data management and data versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. Read transactions of queries are performed lock-free via the isolation semantics, and instant rollbacks, point-in-time queries, single-phase commits in the distributed systems are also provided. Abort and cleanup operations are performed based on a distributed abort protocol and a determined oldest active transaction for the system in which the single transaction manager does not track read-only transactions, and client nodes do not maintain commit tables for transactions.
-
公开(公告)号:US20240134880A1
公开(公告)日:2024-04-25
申请号:US18400870
申请日:2023-12-29
Applicant: Microsoft Technology Licensing, LLC
Inventor: Sarvesh SINGH , Alan Dale HALVERSON , Sandeep LINGAM , Srikumar RANGARAJAN
IPC: G06F16/27 , G06F9/46 , G06F16/901
CPC classification number: G06F16/27 , G06F9/466 , G06F16/9024
Abstract: Methods for data visibility in nested transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in processing systems according to isolation level protocols with unique nested transaction identifiers for data management and versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. A distributed query processor of the systems and devices performs nested transaction versioning for distributed tasks by generating nested transaction identifiers, encoded in data rows, which are used to enforce correct data visibility. Data visibility is restricted to previously committed data from distributed transactions and tasks, and is blocked for distributed transactions and tasks that run concurrently. Local commits for completed transactions and tasks are used to minimize transaction manager interactions, and instant rollbacks are enabled for aborted transactions and tasks.
-
9.
公开(公告)号:US20220318223A1
公开(公告)日:2022-10-06
申请号:US17358886
申请日:2021-06-25
Applicant: Microsoft Technology Licensing, LLC
Inventor: Rishabh Singh AHLUWALIA , Tianhui SHI , Srikumar RANGARAJAN , Steven John LINDELL , Sandeep LINGAM
IPC: G06F16/22 , G06F16/23 , G06F16/2455
Abstract: Methods for rowgroup consolidation with delta accumulation and versioning in distributed systems are performed. The systems provide performant methods of row storage that enable versioned modifications of data while keeping and allowing access to older versions of the data for point-in-time transactions. The accumulation of valid rows, deletes, and modifications is maintained in blobs for rowgroups until a size threshold is reached, at which point the rows are moved into a columnar compressed form. Changes to data and associated metadata are stored locally and globally via appends, maintaining logical consistency. Metadata is stored in footers of files allowing faster access to the metadata and its associated data for transactions and instant rollback via metadata version flipping for aborted transactions, as well as lock-free reads of data.
-
10.
公开(公告)号:US20180095850A1
公开(公告)日:2018-04-05
申请号:US15402706
申请日:2017-01-10
Applicant: Microsoft Technology Licensing, LLC
Inventor: Girish Mittur VENKATARAMANAPPA , Zhengguo SUN , Varun Kunjbihari TIBREWAL , Steven John LINDELL , Sameer Arun VERKHEDKAR , Sandeep LINGAM , Colin NEVILLE
CPC classification number: G06F16/2365 , G06F11/1451 , G06F11/1464 , G06F11/1469 , G06F11/1471 , G06F11/1474 , G06F11/2028 , G06F11/2033 , G06F11/2035 , G06F11/2041 , G06F11/2048 , G06F11/2097 , G06F16/183 , G06F16/1844 , G06F16/2358 , G06F16/2379 , G06F16/27 , G06F2201/80 , G06F2201/805 , G06F2201/82
Abstract: A Distributed Availability Group (DAG) spans two AGs, each spanning one or more replica nodes and functioning as primary or secondary AG. A primary AG is replicated to the secondary AG synchronously or asynchronously. A failover in the DAG results in the AGs swapping their roles. Multiple DAGs can be linked together as a chain, which provides many useful features including disaster recovery across geographical regions, massive read scale (numerous readable secondary nodes), online migration of databases (across different operating systems and computing environments). The systems using DAGs can replicate databases across multiple independent high availability (HA) failover clusters using complex replication topologies and allow for manual failover and failback. The systems allow chaining of multiple AGs to provision a treelike structure of replicas and numerous secondary replicas without impacting performance. The systems automatically seed new database replicas to facilitate building a complex topology of DAGs.
-
-
-
-
-
-
-
-
-