Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parallel recovery method of memory database

A recovery method and database technology, applied in the field of in-memory database backup and recovery and parallel recovery of in-memory databases, can solve problems such as long database time.

Inactive Publication Date: 2010-01-13
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The time required to restore the entire database according to the existing database recovery method is also getting longer and longer

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
  • Parallel recovery method of memory database
  • Parallel recovery method of memory database
  • Parallel recovery method of memory database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The invention is applied in the stage of database recovery. Such as figure 1 As shown in , the recovery module structure consists of two parts: the mount image part and the log recovery part. These two parts complete their respective tasks in sequence. The loading image part first loads the image from the database memory image backup file into the database memory, and then the log recovery part reads the log from the log system to perform recovery operations, and performs recovery operations on the database memory. Correction until a complete and consistent state before the database failure is restored. The log recovery part completes most of the tasks of the entire database recovery, which involves disk log file access (through the log system), log buffer queue management, log distribution algorithm, log recovery execution, system load monitoring and the load balancing algorithm of the entire system And many other aspects, is the core of the entire database recovery....

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 parallel recovery method of a main memory database, which comprises the following steps: a. logs are imported in a buffer memory by adopting a plurality of tasks and are read in parallel by a log system, and the tasks for reading the logs reorganize the logs by a certain protocols in a memory according to a sequence in the original log file; b. the log sequence is distributed to a plurality of queues by a distribution module by an equally loaded algorithm, and the distribution work abides by two rules of log synchronization; c. a plurality of tasks in parallel execute the log recovery, acquire logs from respective corresponding queues and then execute the log recovery, and a plurality of log recovery tasks abide by the two rules of the log synchronization. The method adopts a scheduling algorithm of importing tasks, a scheduling algorithm of in parallel recovering tasks, an equally loaded algorithm of recovering tasks and a balance algorithm of self-adaption of log file import task number and recovery task number, and can realize the quick recovery of the main memory database.

Description

technical field [0001] The invention relates to the technical field of memory database backup and recovery, in particular to the technical field of parallel recovery of memory databases. Background technique [0002] Existing in-memory databases generally use checkpoint images and logs for recovery. This method takes the checkpoint image as the recovery basis, and performs log recovery on this basis to correct the checkpoint image until a complete and consistent image before the database crashes is obtained. The database checkpoint image is a backup file formed by the database regularly backing up the memory image of the database. When restoring, the backup file is loaded into the memory as the basis for recovery. A log is a sequence in which a database records daily transactional operations. The log sequences of multiple transactions may be interleaved, and the transactions are performed concurrently, but the transaction logs are recorded serially. During the recovery, du...

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): G06F11/14
Inventor 王非卢正新黄本雄王芙蓉吴惠君
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com