Incremental Backup for CAD Data Using Sliding Window Hashing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Full backups of large-scale CAD engineering data files are time-consuming and resource-intensive, affecting engineering efficiency.
Innovation Solution
An incremental backup method and system that uses a sliding window approach to chunk historical and backup data, calculating hash fingerprint values (MD5 and Alder32) to determine backup status, thereby selectively backing up only changed data blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full backup is performed on large-scale CAD engineering data files, then complete data backup is achieved, but backup time and computer resource consumption increase significantly
Solution Approach 1:
The patent divides the CAD engineering data file into multiple data blocks using a sliding window approach. Each data block is independently processed and backed up only if changed, rather than backing up the entire file. This segmentation enables incremental backups to focus only on modified portions, significantly reducing backup time while maintaining data completeness.
Solution Approach 2:
The patent implements partial action by performing backup operations only on data blocks that have actually changed, rather than backing up the entire file. The sliding window mechanism identifies and processes only the necessary portions of the file, avoiding redundant backup of unchanged data blocks and thereby reducing overall backup time and resource consumption.
2Reliability
If full backup is performed on large-scale CAD engineering data files, then complete data backup is achieved, but computer resources are heavily consumed
Solution Approach 1:
The patent segments the large CAD file into multiple smaller data blocks using a sliding window approach. This allows the backup system to process and transmit only the changed blocks rather than the entire file, reducing the computational load and memory requirements during backup operations while ensuring all necessary data is captured.
Solution Approach 2:
The system performs partial backup operations by identifying and processing only the changed data blocks within the sliding window. This avoids the excessive resource consumption of full file processing while maintaining backup reliability through comprehensive change detection using hash comparison mechanisms.
3Loss of time
If incremental backup is implemented using sliding window approach with hash comparison, then backup time is reduced, but calculation complexity increases
Solution Approach 1:
The patent divides the file into data blocks using a sliding window approach, which segments the complex task of file comparison into manageable block-level operations. This segmentation reduces the overall calculation complexity by limiting hash computations to individual blocks rather than the entire file, while still achieving time savings through selective processing.
Solution Approach 2:
The patent applies different processing qualities to different parts of the file by using hash comparison only for changed blocks identified within the sliding window. Unchanged blocks are processed more simply without full hash computation, creating local quality variations in processing intensity that reduce overall calculation complexity while maintaining accuracy where needed.
Data Source
AI summary
The present disclosure relates to an incremental backup method and system for a CAD engineering data file, and the method includes: chunking historical CAD engineering data based on a sliding window approach, to determine a first data block group; calculating a first hash fingerprint value separately for each data block in the first data block group; chunking, based on the sliding window approach, CAD engineering data to be backed up, to determine a second data block group; calculating a second hash fingerprint value separately for each data block in the second data block group; and determining a backup status of the data block in the second data block group based on the first hash fingerprint value and the second hash fingerprint value. The present disclosure resolves a problem that a long time is occupied when a large-scale engineering CAD data file is saved by applying a full backup.