RAID Metadata Sub-Slice Segmentation for Access Speed

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional RAID systems divide disks into fixed-size slices, which can lead to inadequate distribution of metadata across disks, affecting system performance due to higher I/O access frequency and smaller metadata tier size compared to user data tier, resulting in slower access speeds and inefficient storage.

Innovation Solution

The method involves dividing disks into slices of a fixed size for user data and further subdividing metadata slices into smaller sub-slices, allowing for more efficient distribution of metadata across multiple disks, thereby enhancing data access speed and storage performance without increasing storage consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If disks are divided into fixed-size slices for storing both user data and metadata, then storage simplicity is maintained, but metadata access speed deteriorates due to insufficient distribution across disks

Engineering Contradiction:
Improvemetadata access speedVSAvoidslice structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the storage system into two distinct segmentation levels: first, disks are divided into fixed-size slices for user data; second, metadata slices are further divided into smaller sub-slices. This multi-level segmentation allows metadata to be distributed across more disks while maintaining the simplicity of fixed-size slices for user data, thereby improving metadata access speed without excessive complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different slice structures to different data types: fixed-size slices for user data and smaller sub-slices for metadata. This local differentiation optimizes each data type's storage characteristics - user data benefits from simple fixed-size allocation while metadata benefits from finer-grained distribution across disks, improving access speed for the specific local requirement.

Inventive Principle:
Principle #3Local quality

2Productivity

If metadata is stored using the same fixed-size slices as user data, then storage management is simplified, but storage efficiency deteriorates due to insufficient utilization of disk capacity

Engineering Contradiction:
Improvestorage efficiencyVSAvoidstorage management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments metadata storage into smaller sub-slices within the fixed-size slice framework. This allows more flexible utilization of disk capacity by distributing metadata across additional disks and slices, improving storage efficiency while maintaining the overall fixed-size slice structure for simplified management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a secondary dimension to slice division by creating sub-slices within metadata slices. This dimensional extension allows metadata to be distributed across more disks and slices without changing the fundamental fixed-size slice structure, thereby improving storage efficiency while keeping management relatively simple.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If the slice size is reduced to improve metadata distribution, then metadata access speed improves, but user data storage capacity is reduced

Engineering Contradiction:
Improvemetadata access speedVSAvoiduser data storage capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies different slice sizes to different data types: larger fixed-size slices for user data to maintain storage capacity, and smaller sub-slices for metadata to improve access speed and distribution. This local quality differentiation allows optimization for each data type's specific requirements without compromising the other.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments metadata into smaller sub-slices while keeping user data in larger fixed-size slices. This segmentation strategy improves metadata distribution and access speed through finer granularity, while preserving adequate storage capacity for user data through the larger slice structure.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11287996B2Method, device and computer program product for storing data
Publication Date: 2022.03.29 EMC IP HLDG CO LLC
  • US11287996B2 patent drawing
  • US11287996B2 patent drawing
  • US11287996B2 patent drawing

AI summary

Techniques involve dividing a disk in RAID into a plurality of slices, and the plurality of slices include a first slice and a second slice with a first size. The techniques further involve dividing the second slice into a plurality of sub-slices, and each sub-slice in the plurality of sub-slices has a second size smaller than the first size. The techniques further involve forming a first stripe set for storing user data using the first slice and forming a second stripe set for storing metadata using the sub-slices. Such techniques enable configuring a smaller slice size for the set stripe for the metadata, and thus the granularity of storage and migration for the metadata can be reduced, and the metadata can be distributed into more disks in the RAID.