Two-Level Metadata Tables for RAID Stripe Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing RAID systems face inefficiencies due to resource access conflicts and metadata synchronization issues, leading to wasted space and slowed metadata synchronization during controller failures, particularly when multiple controllers manage striped metadata.
Innovation Solution
A two-level table system is implemented, where disk space is divided into logical volume allocation units, with a first-level table and second-level table entries, and bitmaps are used to manage metadata efficiently, allowing for data reading, writing, deletion, and merging while optimizing space usage and reducing synchronization times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single controller records metadata for all stripes in a RAID system, then data consistency can be maintained, but metadata space occupation increases and synchronization speed decreases during controller failure
Solution Approach 1:
The patent divides the metadata management into segments by controller. Each controller only records and manages metadata for the stripes it actually accesses, rather than one controller managing all metadata. This segmentation reduces the amount of metadata each controller must handle and speeds up synchronization during failures, while maintaining data consistency through the two-level table structure that tracks stripe-to-controller mappings.
2Productivity
If address space is divided among multiple controllers to avoid resource access conflict, then access efficiency improves, but metadata management complexity increases
Solution Approach 1:
The patent introduces a two-level table structure that adds a new dimension to metadata management. The first level tracks which controller is responsible for which stripes, and the second level contains the actual stripe metadata. This dimensional organization allows multiple controllers to efficiently manage divided address spaces while simplifying metadata management through structured separation of concerns.
Data Source
AI summary
The present application relates to a metadata management method and apparatus, a computer device, and a storage medium. The method includes: forming a disk space by using RAIDs, dividing the disk space into blocks, combining the blocks crossing disks into one stripe, and forming stripes into a logical volume allocation unit; generating a two-level table according to the logical volume allocation unit, where the two-level table includes first table entries and second table entries, an address recorded in a first table entry is an address of a second table entry, a length of a second table entry based on a ratio of the logical volume allocation unit to a length of a single strip, and bitmaps of stripes are recorded in a second table entry; and managing metadata in the logical volume allocation unit by means of the two-level table.