Data Migration for RAID Expansion Batching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RAID expansion and adaptation require excessive data migration, leading to increased migration time and risks of data loss due to errors.

Innovation Solution

A method and system for data migration that migrates user data in multiple batches, determining a data stripe migration quantity and duplicating and storing user data from a start data stripe in relevant regions of a second storage unit, ensuring the original data remains undamaged and minimizing errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data migration is performed for RAID expansion and adaptation, then storage capacity is increased, but migration time is excessively long

Engineering Contradiction:
Improvestorage expansion efficiencyVSAvoiddata migration time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent divides the data migration process into multiple batches, where each batch migrates a specific number of data stripes from the first storage unit to the second storage unit. This segmentation allows the migration to proceed in manageable increments rather than attempting to migrate all data at once, thereby reducing the overall migration time while maintaining data integrity through batched operations.

Inventive Principle:
Principle #1Segmentation

2Productivity

If data migration is performed for RAID expansion and adaptation, then storage capacity is increased, but risk of data loss due to errors increases

Engineering Contradiction:
Improvestorage expansion efficiencyVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary actions by first duplicating user data to a third storage unit before overwriting the original data in the first storage unit. This preliminary duplication ensures that if any errors occur during the migration process, the original data remains intact and can be recovered, thereby preventing data loss while enabling safe expansion operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a copy of the user data from the first storage unit to a third storage unit as a safety mechanism. This copying process ensures that the original data is preserved in an undamaged state while the migration proceeds, allowing for error recovery if needed and maintaining data integrity throughout the expansion process.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If excessive data migration is performed, then storage adaptation is achieved, but complexity of the process increases

Engineering Contradiction:
ImproveRAID adaptation capabilityVSAvoidmigration process complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex data migration process into standardized batches, where each batch follows a consistent pattern of reading data stripes, duplicating to a third storage unit, and writing to the second storage unit. This segmentation reduces process complexity by creating a repeatable, modular approach to migration that can be systematically executed and managed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a third storage unit as an intermediary to facilitate the data migration process. This intermediary storage unit acts as a temporary holding location for duplicated data, simplifying the migration logic by providing a clear intermediate step between the source and destination, thereby reducing the overall process complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7818524B2Data migration systems and methods for independent storage device expansion and adaptation
Publication Date: 2010.10.19 VIA TECH INC
  • US7818524B2 patent drawing
  • US7818524B2 patent drawing
  • US7818524B2 patent drawing

AI summary

A method of data migration for independent storage device expansion and adaptation is disclosed. The method migrates user data of a first storage unit being pre-expanded or pre-adapted to relevant regions of a second storage unit being post-expanded or post-adapted in multiple batches and includes the following steps. A number corresponding to a start data stripe of the first storage unit is provided in each batch. A data stripe migration quantity is determined. Data stripe user data of the determined data stripe migration quantity subsequent to and including the start data stripe of the first storage unit is duplicated and stored in relevant regions of the second storage unit. Subsequent to duplicating and storing each batch, the original user data of data stripes of the determined data stripe migration quantity subsequent to and including the start data stripe of the first storage unit remains undamaged.