Transaction-redo-based multi-copy consistency maintaining method for heterogeneous clusters

A heterogeneous cluster, multi-copy technology, applied in the database field, can solve the problems of data inconsistency, different log formats, and the actual execution order cannot be guaranteed to be consistent, and achieves the effect of supporting heterogeneity, high availability, and fast consistency maintenance.

Inactive Publication Date: 2013-07-10
NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT +1
View PDF4 Cites 42 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 th

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
  • Transaction-redo-based multi-copy consistency maintaining method for heterogeneous clusters
  • Transaction-redo-based multi-copy consistency maintaining method for heterogeneous clusters
  • Transaction-redo-based multi-copy consistency maintaining method for heterogeneous clusters

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

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

[0030] A method for maintaining multi-copy consistency of heterogeneous clusters based on transaction redo is to use the principle that the actual execution order of concurrent transactions is the commit order of transactions. A method of propagating the sequence of statements recorded by the primary data node and organized in the order of transaction commits to the replica data nodes for transaction redo. This method can ensure that the logical operations performed on the replica data and the primary data at the transaction level are completely consistent, thereby ensuring the eventual consistency between the replica data and the primary data. Since the recording occurs in the transaction management layer of the main data node, it will not cause serialization of the cluster middleware itself, which solves the concurrency problem of the cluster; since the que...

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
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