Incremental Upgrade Files Using Selective Sub-File Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional incremental upgrade methods fail to balance incremental file size and upgrade efficiency simultaneously, often resulting in large incremental files or low efficiency due to excessive decompression and re-compression operations.

Innovation Solution

The method categorizes sub-files into types based on decompression conditions, using direct comparison for files not satisfying the conditions and decompression comparison for those that do, to generate incremental files, thereby optimizing file size and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If direct comparison method is used to generate incremental file, then comparison efficiency is improved, but incremental file size becomes very large

Engineering Contradiction:
Improvecomparison efficiencyVSAvoidincremental file size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the compressed file into multiple sub-files and processes them individually. By comparing sub-files separately rather than treating the entire compressed file as one unit, the system can identify smaller differences while maintaining comparison efficiency, thus generating a smaller incremental file without sacrificing productivity.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If decompression comparison method is used to generate incremental file, then incremental file size is reduced, but upgrade efficiency becomes low due to excessive decompression and re-compression operations

Engineering Contradiction:
Improveincremental file sizeVSAvoidupgrade efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent performs preliminary decomposition of the compressed file into sub-files before comparison. By pre-processing the compressed file structure and organizing sub-files in advance, the system avoids repeated decompression and re-compression operations during the upgrade process, thereby maintaining small incremental file sizes while improving overall upgrade efficiency.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If decompression comparison method is used to generate incremental file, then changes to sequence of sub-files are detected accurately, but several thousand decompression and re-compression operations are required

Engineering Contradiction:
Improvedifference detection accuracyVSAvoidupgrade efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the compressed file into discrete sub-file segments and compares them individually. This segmentation allows accurate detection of changes in sub-file sequences while avoiding the need for repeated full-file decompression and re-compression operations, thus maintaining high measurement precision without sacrificing productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary extraction and organization of sub-files from the compressed file structure before comparison. By preparing the sub-files in advance and maintaining their structural relationships, the system can accurately detect sequence changes without requiring thousands of decompression and re-compression cycles.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10048959B2Method and apparatus for incremental upgrade
Publication Date: 2018.08.14 ALIBABA GROUP HOLDING LTD
  • US10048959B2 patent drawing
  • US10048959B2 patent drawing
  • US10048959B2 patent drawing

AI summary

Disclosed is a method and an apparatus for incremental upgrade. When a server generates an incremental file, it acquires sub-files of different types in an old version compressed file and a new version compressed file, and performs different difference comparison steps on the sub-files of different types, to obtain difference data files for corresponding types: for sub-files that satisfy a preset decompression condition, a decompression comparison method is used to perform difference comparison, and for sub-files that do not satisfy the preset decompression condition, a direct comparison method is used to perform difference comparison; subsequently, a client acquires the difference data files from the server, and according to the type of a difference data file, carries out a merge operation on the difference data file and the old version compressed file to obtain the new version compressed file.