A Method for Generating Multi-version Files Using Data Difference Algorithm

Abstract

The invention discloses a method for generating multi-version files by the aid of a data difference algorithm. The method includes A, sequentially computing a data digest value of each data block of a reference version from beginning to end according to a preliminarily determined data block length; B, computing digest values of data blocks of difference versions under various offset conditions, comparing the computed digest values of the data blocks of the difference versions to the digest values of the data blocks of the reference version, extracting difference data in the difference versions according to comparison results and generating difference record files used for storing the difference data. The lengths of the difference versions are identical to the length of the reference version. According to the scheme, the method has the advantage that storage spaces for the multi-version files can be effectively reduced.

Description

technical field [0001] The present application relates to the technical field of computer data and storage, in particular to a method for generating multi-version files by using a data difference algorithm. Background technique [0002] With the popularity of computer technology, computer applications have penetrated into every aspect of daily life. The processing and storage of various types of unstructured data such as documents is a problem we often face. In particular, the rise of the current mobile office method requires a smaller amount of data transmission, otherwise it will easily lead to an increase in user costs. However, both the traditional computing processing and storage and the current mobile computing processing and storage are developing towards centralized storage and processing. In this case, the user's documents and other data will only be stored in a centralized data processing center, or stored in the user's local computer. [0003] However, whether ...

AI Technical Summary

Problems solved by technology

This will cause a large increase in storage capacity requirements and increase cost support

In order to limit the increase in cost, the number of file replica storage will be limited, which will affect the efficiency and availability of multi-copy storage

Secondly, when the copy of the data is stored in the centralized data processing center, it will also lead to a large increase in the amount of data transmitted on the network, which will seriously affect the network

More seriously, if the size of the file to be processed is too large, the problems caused by these two defects will be more obvious and difficult to solve

Images