Unlock instant, AI-driven research and patent intelligence for your innovation.

A fast verification method for large-scale backup data based on file system

A technology for backing up data and file systems, applied in the database field, can solve problems such as large amount of calculation and large amount of data, and achieve the effect of avoiding merge operation

Active Publication Date: 2017-06-13
TIANJIN NANKAI UNIV GENERAL DATA TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] 1. The amount of calculation is huge, and all backup data needs to be verified and calculated;
[0004] 2. The amount of data is large, and it is difficult to directly verify the backup data with a check value;

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
  • A fast verification method for large-scale backup data based on file system
  • A fast verification method for large-scale backup data based on file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Such as figure 2 As shown, the name of the index file in this embodiment is checksum_result. Firstly, it is determined that the checksum value of the index file checksum_result itself is 3127472607, which is the Value in the figure. For specific verification, follow the steps below:

[0034] The first step is to verify the index file itself to see if its verification value is equal to 3127472607;

[0035] The second step is to read the index file on the basis of the establishment of the first step;

[0036] First read the first record of the specific embodiment: it is a folder, then judge whether this folder exists; meanwhile, add 1 to the folder quantity record number;

[0037] Then read the second record, it is still a folder, then judge whether this folder exists; at the same time, add 1 to the number of records in the folder;

[0038] Read the third record, which is a file block, then check the file block to see if the check value of the file block is 2049854218...

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 present invention provides a large-scale backup data rapid verification method based on the file system: comprising: a backup index file; the backup index file includes the folder and the file block of the actual backup data; the folder includes the path of the folder ; The file block includes the path of the file where the file block is located, the starting offset, the size of the file block and the check value. The beneficial effects of the present invention are as follows: with the file block as the minimum backup unit, there is no need to pay attention to the verification value of the entire file; this organizational form of backup data is conducive to parallel verification using multi-core CPU resources; In addition to verifying all file blocks, it is only necessary to verify the sum of file sizes and the existence of folders to ensure that the backup data is strictly correct and avoid large-scale merging operations.

Description

technical field [0001] The invention belongs to the field of databases, in particular to the verification of the backup data of the database based on the file system. Background technique [0002] Any database is inseparable from its own backup and recovery system. There are various ways of database backup and organization of backup data. Among them, the method of direct copying of binary physical file blocks is faster and more reliable. In the existing technology, the backed up data, because the underlying storage of the database is generally based on the file system, in the scenario of massive data, the following problems may occur: [0003] 1. The amount of calculation is huge, and all backup data needs to be verified and calculated; [0004] 2. The amount of data is large, and it is difficult to directly verify the backup data with a check value; [0005] 3. In the actual application system, the smallest unit of file operation is generally a file block, and the corre...

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 Patents(China)
IPC IPC(8): G06F11/14
Inventor 何新敏夏旭东武新崔维力
Owner TIANJIN NANKAI UNIV GENERAL DATA TECH