Datafile Reorganization to Shrink Files

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Information handling systems face challenges in efficiently consolidating used datafile areas to the beginning of a datafile, especially when relocating extents without affecting ongoing applications, and in recovering unused space from datafiles with mixed used and unused areas.

Innovation Solution

A datafile reorganization method that identifies and relocates segments with extents to lower addresses by creating copies, synchronizing changes, and swapping segments, allowing for consolidation of all used areas to the beginning of the datafile, thereby reducing its size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of substance

If a datafile resize operation is performed to reduce the size of a datafile, then the datafile size is reduced and disk space is recovered, but the operation cannot remove areas that are currently used and thus cannot recover unused space effectively

Engineering Contradiction:
Improveunused space in datafileVSAvoiddatafile resize operation limitation
Core Design Contradiction:
Loss of substanceVSEase of operation

Solution Approach 1:

The patent performs a preliminary datafile reorganization operation before resizing. This reorganization consolidates all used areas to the beginning of the datafile and removes unused areas in between, creating a compact structure. Only after this preliminary consolidation is the resize operation performed, enabling maximum space recovery while preserving all used data.

Inventive Principle:
Principle #10Preliminary action

2Loss of substance

If extents are relocated to consolidate used areas to the beginning of the datafile, then more unused space is recovered, but the relocation must not affect ongoing applications using these objects

Engineering Contradiction:
Improveunused space recoveryVSAvoidapplication continuity during relocation
Core Design Contradiction:
Loss of substanceVSReliability

Solution Approach 1:

The patent creates a copy of the datafile during the reorganization process. The original datafile continues to serve ongoing applications without interruption, while the copy is modified to consolidate extents and remove unused areas. Once the copy is prepared, it replaces the original, ensuring application continuity while achieving the consolidation goal.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses an intermediary approach by maintaining the original datafile structure during reorganization. Applications continue to access the original datafile while the system performs extent consolidation in the background. The intermediary state ensures no disruption to applications while enabling the restructuring needed for space recovery.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of substance

If the datafile structure is reorganized to consolidate used areas, then the datafile can be shrunk more effectively, but the reorganization process is more complex than a simple resize operation

Engineering Contradiction:
Improverecoverable spaceVSAvoidreorganization operation complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent segments the datafile reorganization process into distinct phases: identifying used areas, consolidating extents, removing unused areas, and performing the resize operation. This segmentation of the complex process into manageable steps makes the overall operation more controllable and implementable, despite the inherent complexity of consolidating extents while maintaining data integrity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10067945B2File and move data to shrink datafiles
Publication Date: 2018.09.04 QUEST SOFTWARE INC
  • US10067945B2 patent drawing
  • US10067945B2 patent drawing
  • US10067945B2 patent drawing

AI summary

A system, method, and computer-readable medium for consolidating all the currently used areas to the beginning of the datafile by performing a datafile reorganization operation. With this consolidation, more space can be recovered from the datafile. More specifically, with the consolidation, because each used area can contain extents related to several different segments, locating all the segments that have extents in a used area and relocate these segments to lower addresses in the datafile can be challenging.