Database Partition Export Corruption Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database systems face challenges in detecting data corruption during backup or replica creation, leading to potential reliance on corrupt data, which can result in wasted resources and loss of redundancy or durability.

Innovation Solution

A system that validates a local copy of a database partition before sending a copy to a recipient node, using checksums to ensure data integrity and invalidate corrupt copies early in the process, thereby preventing their exposure as backups or replicas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data validation is performed after backup or replica creation, then the backup process is simpler and faster, but corrupt data may be created and stored, leading to wasted resources and loss of redundancy

Engineering Contradiction:
Improvebackup creation speedVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs data validation using checksums on the source data partition before initiating the backup or replica creation process. This preliminary validation ensures that only intact, non-corrupt data is copied, preventing the propagation of corrupt data to backups or replicas while maintaining efficient backup operations.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If data validation is performed early in the backup process, then corrupt data is detected and prevented from being stored, but additional validation time and computational resources are required

Engineering Contradiction:
Improvedata integrityVSAvoidvalidation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system replaces complex, time-consuming manual or post-process data validation with a lightweight checksum calculation mechanism. Checksums provide a computationally efficient way to verify data integrity with minimal overhead, enabling early validation without significant time or resource penalties.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Loss of energy

If corrupt backups or replicas are not detected early, then resources continue to be expended on invalid data, but detecting corruption later requires more complex verification processes

Engineering Contradiction:
Improveresource wasteVSAvoidcorruption detection complexity
Core Design Contradiction:
Loss of energyVSDifficulty of detecting and measuring

Solution Approach 1:

The system implements a feedback mechanism where checksum validation results from the source partition directly inform the backup creation process. If validation fails, the system immediately terminates the backup operation and prevents corrupt data from being stored, providing real-time feedback that eliminates resource waste on invalid data without requiring complex post-verification processes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10922303B1Early detection of corrupt data partition exports
Publication Date: 2021.02.16 AMAZON TECH INC
  • US10922303B1 patent drawing
  • US10922303B1 patent drawing
  • US10922303B1 patent drawing

AI summary

A system that implements a data storage system may store data for a database table in multiple replicated partitions on respective storage nodes. An export of an active database partition may generate an exported copy of the database partition. A first exported copy may be stored locally on a source node and a second exported copy of the database partition may be sent to a recipient node. The source node may validate the first copy responsive to sending the second copy and may perform the validation while the second copy is being sent and processed at the recipient node. If the first copy cannot be validated, the source node may cause the second copy to be invalidated and abort further processing of the second copy. The source node may also cause the second copy to be marked as invalid to prevent reliance on an invalid database partition copy.