Data backup method and device and data recovery method and device

A technology for data backup and data backup, which is applied in the direction of data error detection and response error generation in the redundancy of computing, and can solve the problems of low data recovery efficiency and large data volume

Active Publication Date: 2015-01-07
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present application provides a data backup method and device and a data recovery method and device to solve the problem of low data recovery efficiency caused by the large amount of backup data in the prior art

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
  • Data backup method and device and data recovery method and device
  • Data backup method and device and data recovery method and device
  • Data backup method and device and data recovery method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] figure 1 It is a flow chart of a data backup method provided in Embodiment 1 of the present application.

[0064] Such as figure 1 As shown, the method includes:

[0065] S101. Perform sequence segmentation on the data to be backed up, and generate a set of subsequences corresponding to the data to be backed up by using each subsequence obtained by the segmentation.

[0066] In the embodiment of the present application, preferably, when the data to be backed up needs to be backed up, the data to be backed up first needs to be regarded as a time series, and then the time series is segmented linearly based on the slope change of the sliding window to implement the The sequence segmentation of the data to be backed up, specifically, the process of segmenting the sequence of the data to be backed up is as follows: Given a sliding window size W and an error threshold K, the sliding window W moves along the timestamps of the time series, moving one at a time point, calcula...

Embodiment 2

[0122] figure 2 It is a schematic structural diagram of a data backup device provided in Embodiment 2 of the present application.

[0123] Such as figure 2 As shown, the device includes: a segmentation unit 11 , a first generation unit 12 , a calculation unit 13 , an acquisition unit 14 , a second generation unit 15 , and a backup data determination unit 16 connected in sequence.

[0124] The segmentation unit 11 is configured to perform sequence segmentation on the data to be backed up, and generate a set of subsequences corresponding to the data to be backed up by using the subsequences obtained from the segmentation.

[0125] The first generating unit 12 is configured to cluster each element in the subsequence set, replace the element with a unique category symbol corresponding to the category of the subsequence to which each element belongs, and generate a symbolized sequence corresponding to the subsequence set.

[0126] A calculating unit 13, configured to calculate ...

Embodiment 3

[0132] image 3 It is a flow chart of a data recovery method provided in Embodiment 3 of the present application.

[0133] Such as image 3 As shown, the method includes:

[0134] S201. Decode a preset coding sequence by using the preset correspondence between the maximum frequent continuous subsequence and the sequence symbol, and generate a symbolized sequence corresponding to the coding sequence.

[0135] S202. Using the preset correspondence between the subsequence category and the representative subsequence, replace the category symbol corresponding to the subsequence category corresponding to the representative subsequence in the symbolized sequence by the representative subsequence, and generate the symbol corresponding to the subsequence category The data to be backed up corresponding to the serialization sequence.

[0136] An embodiment of the present application provides a data recovery method, which uses the preset correspondence between the maximum frequent cont...

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 provides a data backup method and device and a data recovery method and device. The data backup method includes performing sequence segmentation on data to be backed up to generate a sub-sequence set; replacing elements of the sub-sequence set with category symbols corresponding to sub-sequence categories including the elements to generate a code sequence, so that a primary compression of the data to be backed up is realized; performing coding on the symbolic sequence through sequence symbols corresponding to maximum frequent continuous sub-sequences respectively, accordingly a coding sequence corresponding to the code sequence is generated, and a second compression of the data to be backed up is realized; regarding a corresponding relation between the sub-sequence categories and represent sub-sequences, a corresponding relation between the maximum frequent continuous sub-sequences and the sequence symbols and the compressed coding sequence as the backup data. In this way, the problem of the prior art that the data recovery efficiency is low for the large backup data size is solved.

Description

technical field [0001] The present application relates to the technical field of data backup, in particular to a data backup method and device, and a data recovery method and device. Background technique [0002] With the advent of the big data era, the scale of data is getting larger and larger, and the storage and management of massive data brings certain risks. Data loss caused by disasters may lead to huge economic losses. [0003] In the prior art, data backup is usually used for disaster prevention, so as to ensure data security through data recovery when a disaster occurs. The traditional data backup method is usually to directly perform a full backup of the data (for example: directly obtain the backup data by copying the data to be backed up). [0004] However, when a disaster occurs in this method and the backup data is used for data recovery, usually the data volume of the backup data is large, resulting in slow data recovery and low recovery efficiency. Conten...

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 NAT UNIV OF DEFENSE TECH
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