Database cluster failure recovery method on basis of partial ordering relation logs

A fault recovery and database technology, applied to the redundancy in computing for data error detection, electrical digital data processing, special data processing applications, etc. The effect of efficiency

Active Publication Date: 2012-02-01
北京人大金仓信息技术股份有限公司
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method is not suitable for use in database cluster systems

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
  • Database cluster failure recovery method on basis of partial ordering relation logs
  • Database cluster failure recovery method on basis of partial ordering relation logs
  • Database cluster failure recovery method on basis of partial ordering relation logs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In the database cluster system fault recovery method provided by the present invention, each database node (referred to as a node) in the database cluster system generates an independent log respectively. When recovering from a fault, each node reads its own log separately, and performs fault recovery in parallel according to the partial order relationship between logs, so as to improve the fault recovery efficiency of the database cluster system. The following is a detailed description of this.

[0027] In mathematics, let R be a relation on a non-empty set A, if R is reflexive, antisymmetric and transitive, then R is called a partial order relation on A. In the present invention, the partial order relationship can be understood as an order relationship such as "greater than or equal to" or "less than or equal to" between the timestamps of two logs. Therefore, different logs have a partial order relationship in timestamp.

[0028] The specific implementation steps of...

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 discloses a database cluster failure recovery method on the basis of partial ordering relation logs, which comprises the following steps that; each node in a database cluster system respectively generates a log; when the database cluster system needs to be recovered from a fault, each node respectively reads the corresponding log and carries out fault recovery operation in parallel according to a partial ordering relation among the logs; and after the treatment on all the logs is completed, the state of the database cluster system is recovered to a state before the database cluster system has faults. On the one hand, a plurality of nodes are utilized to carry out the recovery of database cluster system in parallel, so that the efficiency of the failure recovery is improved; on the other hand, due to the utilization of the partial ordering relation among the logs, the accuracy of the failure recovery is ensured.

Description

technical field [0001] The invention relates to a fault recovery method of a database cluster system, in particular to a fault recovery method of a database cluster system realized based on a partial order relational log, and belongs to the technical field of database cluster systems. Background technique [0002] With the rapid development of the economy, the number of users and the amount of data show explosive growth. In the application environment where user demands are constantly increasing, a severe test is put forward for database technology. For all databases, in addition to recording correct processing results, there are also challenges in the following aspects: how to improve processing speed and achieve database load balancing; how to ensure database availability, data security, and how to implement data collection. scalability. [0003] In order to deal with the technical challenges mentioned above, people draw on the technical concept of computer clusters (con...

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 Applications(China)
IPC IPC(8): G06F17/30G06F11/14
Inventor 白广超李祥凯冯玉李卫冷建全
Owner 北京人大金仓信息技术股份有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap