Data increment updating method

Abstract

The invention discloses a data increment updating method. The method comprises the following steps: constructing a similar information set, constructing a horizontal line segment graph, constructing a path graph, constructing a minimum cost path, constructing an increment packet and applying the increment packet. With the adoption of the technical scheme, the similar degree between new and old files is represented in the form of a graph, the problem of generating a minimum increment packet is converted into the problem of finding a shortest path, and the minimum increment packet is generated according to the path; the data increment updating is carried out based on the method disclosed by the invention and the data quantity can be averagely reduced by 69.3%; compared with the data increment updating method in the prior art, the compression ratio is high, and the operation time of applying the increment packet is shorter; and the method has a wide application range, is not only applicable to consumer electronics, but also can be applied to other platforms and systems.

Description

technical field [0001] The present invention relates to the field of data updating of computers, smart devices, consumer electronic products, etc., and in particular to a data incremental updating method. Background technique [0002] With the increasing number of application services provided by consumer electronics products such as smart phones and wearable devices, the application scope of data update services such as system updates, application software upgrades, and security vulnerability repairs is becoming wider and wider. Among them, the change of code or data is the main reason for the difference between the old and new versions of software, and the difference information between the old and new versions of software is often much smaller than the size of the software itself. Therefore, updating using incremental data is very efficient. The difference between the old and new files is found through incremental updating, and the difference information is expressed as a...

AI Technical Summary

Problems solved by technology

[0010] The main technical problem to be solved by the present invention is to provide a conversion method for the problems of relatively large incremental package, low compression rate, long running time and these characteristics cannot be well taken into account in the existing data incremental update method. Incremental data update method for constructing incremental packages for finding the shortest cost path

Images