Address Page Transaction Management for Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face inefficiencies in managing address data due to increased storage capacity, leading to slower response times and reduced data reliability, as traditional cache solutions are not effective in managing address management efficiently.

Innovation Solution

A method and apparatus for managing addresses in a storage system by determining an address page in response to access requests, generating transactions with an indicator and state, and setting a counter for reference frequency, which are executed at a control node to improve address management efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of stationary object

If traditional cache solutions are used for address management, then the storage capacity can be expanded, but the data access speed and response time deteriorate

Engineering Contradiction:
Improvestorage capacityVSAvoiddata access speed
Core Design Contradiction:
Volume of stationary objectVSSpeed

Solution Approach 1:

The patent segments address data into fixed-size address pages and uses a transaction log to manage these pages separately from data pages. This segmentation allows independent optimization of address management without affecting data storage capacity, resolving the contradiction between expanded storage and maintained access speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a transaction log as an intermediary structure between the address space and the storage system. This transaction log captures address page operations and enables efficient processing, thereby maintaining fast data access speed even as storage capacity expands.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If traditional cache solutions are used for address management, then the storage system can handle larger data volumes, but the data reliability and response time worsen

Engineering Contradiction:
Improvedata volumeVSAvoiddata reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent performs preliminary actions by capturing address page operations in a transaction log before they are executed. This allows for validation, rollback capability, and consistent state management, thereby improving data reliability while handling larger data volumes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The transaction log provides feedback mechanisms that track and validate address page operations. This feedback ensures data consistency and reliability even as the storage system scales to handle larger data volumes.

Inventive Principle:
Principle #23Feedback

3Device complexity

If address data is managed without a dedicated structure, then the system complexity is reduced, but the address management efficiency deteriorates

Engineering Contradiction:
Improvesystem complexityVSAvoidaddress management efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The transaction log serves multiple functions: it manages address pages, provides rollback capability, ensures consistency, and optimizes performance. This multi-functionality improves address management efficiency without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent changes the organizational parameter of address data from a flat structure to a page-based hierarchical structure with associated transaction logs. This parameter change enables more efficient address management while keeping the implementation complexity manageable through standardized page sizes and transaction protocols.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11074187B2Method, apparatus and computer program product for managing address in storage system
Publication Date: 2021.07.27 EMC IP HLDG CO LLC
  • US11074187B2 patent drawing
  • US11074187B2 patent drawing
  • US11074187B2 patent drawing

AI summary

Techniques manage addresses in a storage system. In such techniques, an address page of an address pointing to target data in the storage system is determined in response to receiving an access request for accessing data in the storage system. A transaction for managing the address page is generated on the basis of the address page, here the transaction at least comprises an indicator of the address page and a state of the transaction. A counter describing how many times the address page is referenced is set. The transaction is executed at a control node of the storage system on the basis of the counter. With such techniques, the access speed for addresses in the storage system can be accelerated, and then the overall response speed of the storage system can be increased.