Storage Management Reclaiming Space via Data Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data backup systems face inefficiencies due to wasted storage space as they write new data sequentially, leading to unused storage areas and inefficient space utilization, especially as data scales grow, and existing solutions fail to effectively manage and reclaim storage space.

Innovation Solution

A method and device for storage management that identifies pairs of storage areas with available space, moves data from one area to another, and releases the first area once it becomes empty, optimizing storage space usage by reorganizing and reclaiming unused areas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If data is written sequentially to storage areas, then new data can be easily appended, but storage space is wasted and utilization becomes inefficient

Engineering Contradiction:
Improveease of data writingVSAvoidstorage space waste
Core Design Contradiction:
Ease of manufactureVSLoss of substance

Solution Approach 1:

The patent implements dynamic storage management by continuously monitoring storage area usage and automatically performing data migration when thresholds are met. The system dynamically adjusts storage allocation based on real-time conditions, transforming the static sequential writing approach into an adaptive system that optimizes space utilization while maintaining ease of data writing.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent recovers wasted storage space by migrating data from storage areas that have reached their capacity threshold to storage areas with sufficient available space. This process effectively discards the inefficient sequential allocation pattern and recovers unused space for reuse, directly addressing the storage space waste problem.

Inventive Principle:
Principle #34Discarding and recovering

2Ease of operation

If storage areas are allocated for each file, then file management is simplified, but storage space fragmentation increases

Engineering Contradiction:
Improvefile management simplicityVSAvoidstorage space fragmentation
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent merges storage management operations by consolidating data from multiple storage areas into fewer storage areas. When a storage area reaches the threshold, its data is migrated to other storage areas, effectively combining their capacity. This reduces fragmentation while maintaining simplified file management through the persistent storage area structure.

Inventive Principle:
Principle #5Merging (Combining)

3Speed

If storage areas are not released after use, then data access is fast, but storage space cannot be reclaimed

Engineering Contradiction:
Improvedata access speedVSAvoidunreclaimed storage space
Core Design Contradiction:
SpeedVSLoss of substance

Solution Approach 1:

The patent implements a threshold-based release mechanism that recovers storage space by releasing storage areas when their usage falls below a predetermined threshold. This ensures rapid space reclamation while maintaining fast data access, as the release decision is based on simple threshold comparison rather than complex access patterns.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The patent uses parameter changes (threshold-based release criteria) to determine when storage areas should be released. By monitoring usage parameters and comparing them against predefined thresholds, the system automatically releases storage areas to be reclaimed, balancing fast access with space recovery without requiring complex management logic.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11226739B2Method, device and computer program product for storage management
Publication Date: 2022.01.18 EMC IP HLDG CO LLC
  • US11226739B2 patent drawing
  • US11226739B2 patent drawing
  • US11226739B2 patent drawing

AI summary

Embodiments of the present disclosure a method, device and computer program product for storage management. The method comprises: determining, from a storage system, a plurality of storage areas corresponding to a plurality of files; selecting, from the plurality of storage areas, a pair of first storage area and second storage area, both the first storage area and the second storage area having non-empty available space; moving at least part of data stored in used space of the first storage area to available space of the second storage area; and in response to determining that the used space of the first storage area becomes empty after the moving, releasing the first storage area. In this way, the storage space can be effectively released and the storage efficiency is accordingly improved.