A Method for Maintaining Multi-Replica Consistency in Heterogeneous Clusters Based on Transaction Redo

A heterogeneous cluster and multi-copy technology, applied in the database field, can solve problems such as data inconsistency, the actual execution sequence cannot be guaranteed to be consistent, and log formats are different, achieving high availability, fast consistency maintenance, and support for heterogeneity

Inactive Publication Date: 2016-01-06
NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can realize the multi-copy maintenance function to a certain extent in the homogeneous cluster, but it has obvious defects: due to the distributed architecture, the order of statements issued at the cluster layer and the actual execution order on the data nodes are inconsistent. Ensure consistency, so this method must serialize DML statements at the cluster middleware level, otherwise, it is likely to cause data inconsistency, or even serious problems such as the entire cluster deadlock
Obviously, this method is only applicable to the case of homogeneous database clusters, because the log formats of heterogeneous databases are bound to be different, and multiple copies cannot be maintained through log redo

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method for Maintaining Multi-Replica Consistency in Heterogeneous Clusters Based on Transaction Redo
  • A Method for Maintaining Multi-Replica Consistency in Heterogeneous Clusters Based on Transaction Redo
  • A Method for Maintaining Multi-Replica Consistency in Heterogeneous Clusters Based on Transaction Redo

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0030] A transaction redo-based multi-copy consistency maintenance method for heterogeneous clusters is to use the principle that the actual execution order of concurrent transactions is the order in which transactions are submitted. By tracking active transactions on the primary data node, query recording is performed in accordance with the order in which transactions are submitted. The method of propagating the statement sequence organized by the transaction commit order recorded by the primary data node to the replica data node for transaction redo. This method can ensure that the logical operations of the replica data and the master data are completely consistent at the transaction level, thereby ensuring the final consistency between the replica data and the master data. Since the recording occurs in the transaction management layer of the main data node...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a transaction-redo-based multi-copy consistency maintaining method for heterogeneous clusters. The method is characterized by comprising the following stages: a query executing stage: a cluster transaction management module tracks an activity transaction list and records transaction operations, and clusters produce transaction redo logs for a master data node and send transaction redo log files to all copy data nodes and manage the states of the nodes; a copy maintaining stage: the copy data nodes receive the transaction redo log files from the master data node; and a failure recovery stage: database administrators find out archived logs corresponding to failed nodes and recover data of all the copy data nodes to a state consistent with that of the master data node. The method has the advantages that the problems of high cost and poor performance in the prior art are solved, the shortage that a binary log transmission mode cannot support heterogeneous databases is made up, the quick consistency maintenance among multiple copies is realized, the high availability is guaranteed in the case that no shared clusters exist, and meanwhile, the heterogeneity of cluster database nodes can be supported.

Description

technical field [0001] The invention belongs to the technical field of databases, in particular to a transaction redo-based multi-copy consistency maintenance method for heterogeneous clusters. Background technique [0002] Large-scale enterprise applications based on distributed database systems are becoming more and more widespread. In order to improve system reliability, the key data in the system will be stored in multiple copies in different places or locally, and the data in multiple copies must maintain consistency. Consistency includes strong consistency and weak consistency. Strong consistency requires data to be consistent at any time, that is, real-time consistency of data; weak consistency does not require real-time consistency of data, but Under certain conditions, data consistency is guaranteed, which is the so-called eventual consistency. The cost of maintaining strong consistency is relatively high. Therefore, it is generally used for key data with a small ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G06F11/34
Inventor 王洋杨海成李阳冯柯蒋志勇蒋旭陈东谭炜波孙磊刘勇生李晓鹏刘荣
Owner NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products