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

Snapshot storage and data recovery method of continuous data protection system

A data protection and data technology, which is applied to the redundancy in the operation for data error detection, response error generation, memory address/allocation/relocation, etc., can solve the problem of multiple storage spaces, reduce storage space, Fast data recovery and improved storage efficiency

Active Publication Date: 2010-07-14
TOYOU FEIJI ELECTRONICS
View PDF0 Cites 49 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the CDP system generates a snapshot, it needs to save the mapping between each block address (LBA) and the log data block, so it needs to pay more storage space

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
  • Snapshot storage and data recovery method of continuous data protection system
  • Snapshot storage and data recovery method of continuous data protection system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0081] Combine below figure 2 Give examples.

[0082] exist figure 2 , the set of key nodes at time 11 is {C 11 , C 8}. When saving the snapshot at time 11, only the C 11 、C 8 The two linked list nodes are in ascending order of block number (ie C 11 , C 8 , because C 11 .L=3,C 8 .L=8) Save. Similarly, the set of key nodes at time 10 is {C 10 , C 6 , C 11}, when saving the snapshot at time 10, only need to save C 10 , C 6 , C 11 Three key nodes.

[0083] When the snapshot at time 11 needs to be restored, the mapping table S is initialized to all 0s, and the key node set {C 11 , C 8}, first take out the linked list node C 11 , the C 11 The write operation of the record is added to S (ie S[2]=11). then along C 11 The uplink (solid arrow in the figure) finds C in the metadata area (link list node area) of CDP 10 , the C 10 Add S (S[1]=10), and follow C 10 The uplink finds C 9 And add it to S (S[0]=9), when along C again 9 When searching for the uplink,...

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 snapshot storage and data recovery method of a continuous data protection system. In a block-level continuous data protection (CDP) system, each write operation of a disk data block has a CDP metadata for recording the write operation. The CDP metadata is taken as a chain table node, and besides a block number containing the data block, the node also sets up three fields of forward link, uplink and downlink. On the basis, a binary tree is constructed to record the table head of each key chain table node, thereby forming a key node set, and the chain table starting from the table heads can reflect the mapping relation from each block address of the disk of the current time to the log data block. The invention can store the mapping relation of the snapshot time by using less storage space, thereby supporting more intensive data snapshot and being beneficial to shortening the data recovery time.

Description

technical field [0001] The invention belongs to the technical field of data protection disaster recovery and backup, and relates to a snapshot storage and data recovery method of a continuous data protection system, in particular to a method for storing snapshots and data recovery by using a linked list and a key node set in a block-level continuous data protection system Methods. Background technique [0002] In the computer field, in order to protect important data information, data backup technology is usually used to restore data from backup media when the data is unavailable. But when restoring data, the data between the two backups may be lost. For some key information systems, the amount of data loss that can be tolerated, that is, the recovery point objective (RPO, Recovery Point Object) should be as low as possible, which requires the application of continuous data protection (CDP, Continuous Data Protection) technology. [0003] The principle of CDP technology is...

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/14G06F12/06
Inventor 李虓周泽湘谭毓安王成武郭毅
Owner TOYOU FEIJI ELECTRONICS
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