Data Extent Movement Method for Database Storage Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database management systems face challenges in efficiently moving data extents between disks while maintaining consistency and minimizing downtime, often resulting in decreased input/output speed and imbalance in capacity between databases.

Innovation Solution

A method for moving a data extent from one disk to another, involving determining if there is writing work based on extent mapping information, changing the extent state to read-only when no writing work is present, moving the extent, and updating the extent mapping information upon completion, which includes address, state, and transaction sequence number information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of stationary object

If data extent movement is performed in existing database management systems, then storage space optimization is achieved, but input/output speed decreases and data consistency is compromised

Engineering Contradiction:
Improvestorage space utilizationVSAvoidinput/output speed
Core Design Contradiction:
Volume of stationary objectVSProductivity

Solution Approach 1:

The patent applies preliminary action by checking the state of data extent before movement operations. The system determines whether the extent is in a readable or writable state prior to initiating movement, and only proceeds with movement when the extent is in a readable state, ensuring data consistency while optimizing storage space utilization

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the data movement process into distinct state-checking phases. By dividing the extent management into readable and writable states, the system can selectively move extents without compromising overall I/O performance, thus resolving the contradiction between storage optimization and productivity

Inventive Principle:
Principle #1Segmentation

2Speed

If data extent movement is performed without state checking, then movement speed is improved, but data consistency between old and new locations is compromised

Engineering Contradiction:
Improveextent movement speedVSAvoiddata consistency
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent performs preliminary state verification by checking whether the data extent is in a readable state before initiating movement. This preliminary check ensures that only consistent, non-modifying extents are moved, maintaining data reliability while enabling efficient movement operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary state-checking mechanism that mediates between the movement operation and the actual data transfer. The state verification acts as an intermediary gatekeeper, ensuring data consistency is maintained while allowing rapid movement of valid extents

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If writing work is interrupted during extent movement, then data consistency is maintained, but downtime increases

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

Solution Approach 1:

The patent inverts the conventional approach by not interrupting writing work during extent movement. Instead of stopping writes to ensure consistency, the system allows writing to continue on the original extent while movement occurs, eliminating downtime while maintaining consistency through state management

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent maintains continuity of useful action by allowing writing operations to proceed uninterrupted during extent movement. The system ensures data consistency through state verification rather than interrupting the writing workflow, thus eliminating downtime while preserving reliability

Inventive Principle:
Principle #20Continuity of useful action

4Productivity

If extent mapping information is not updated during movement, then operation continuity is maintained, but storage balance and capacity management are compromised

Engineering Contradiction:
Improveoperation continuityVSAvoidstorage balance
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies preliminary action by updating extent mapping information only after successful movement completion. This ensures operation continuity during the movement process while guaranteeing storage balance is maintained through timely updates to the mapping structure

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by updating the extent mapping information based on the completion status of movement operations. This feedback mechanism ensures both operation continuity during movement and proper storage balance management after movement, resolving the contradiction between productivity and adaptability

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10599358B2Method for moving data extent
Publication Date: 2020.03.24 TMAXTIBERO CO LTD
  • US10599358B2 patent drawing
  • US10599358B2 patent drawing
  • US10599358B2 patent drawing

AI summary

Disclosed is a computer program stored in a computer readable medium according to an exemplary embodiment of the present disclosure. The computer program performs the following method for moving an extent when being executed by one or more processors of a computing device and the method may include: deciding, by the processor, movement of an extent stored in a first disk in a disk space in which the disk space includes at least two disks; determining, by the processor, whether there is writing work for the extent based on extent mapping information for the extent; changing, by the processor, a state of the extent to read-only in the extent mapping information when there is no writing work for the extent; moving, by the processor, the extent positioned in the first disk to a second disk; and updating, by the processor, the extent mapping information based on completion of the disk movement of the extent.