Data storage method, device and computer program product

US11620080B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-11620080-B2
Application numberUS-202016994903-A
CountryUS
Kind codeB2
Filing dateAug 17, 2020
Priority dateApr 27, 2020
Publication dateApr 4, 2023
Grant dateApr 4, 2023

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A technique involves determining, in redundant array of independent disks (RAID) stripes, source slices for restriping, and allocating, from a reserved capacity for file system check (FSCK), destination slices for restriping. The technique further involves performing restriping for the RAID stripes by copying data in the source slices into the destination slices. Accordingly, using the reserved capacity for FSCK as the destination slices for restriping may mitigate the influence on an available capacity of a mapper during restriping, thereby improving the performance of a storage system.

First claim

Opening claim text (preview).

The invention claimed is: 1. A data storage method, comprising: determining, in redundant array of independent disks (RAID) stripes, source slices for restriping; allocating, by borrowing from a reserved capacity located in a plurality of disks, wherein the reserved capacity is reserved for use by a file system check that detects and repairs data failures in a file system at least in part by scanning the plurality of disks for storage addresses of files, destination slices for restriping; performing restriping for the RAID stripes by copying data in the source slices into the destination slices; during execution of the restriping, marking the destination slices as used; and initiating the file system check by terminating the execution of the restriping, in response to termination of the execution of the restriping, releasing the destination slices that were borrowed from the reserved capacity and marked as used, and using the reserved capacity to perform the file system check for the storage system. 2. The method of claim 1 , wherein the determining the source slices for restriping comprises: determining whether to split a RAID resilient set (RRS) based on a determination that a new disk is added into a storage pool; and receiving a selection of the source slices for restriping across the RRS based on a determination that the RRS is to be split. 3. The method of claim 2 , wherein the determining the source slices for restriping further comprises: merging the new disk into the RRS to generate a new RRS based on a determination that the RRS does not need to be split; and receiving a selection of the source slices for restriping within the new RRS. 4. The method of claim 1 , further comprising during execution of the restriping, keeping an available capacity of a mapper of a storage system unchanged. 5. The method of claim 4 , further comprising: allocating, from a total capacity of the storage system, a capacity of a predetermined proportion as the reserved capacity for use by the file system consistency check, wherein the reserved capacity is unavailable to the mapper. 6. The method of claim 1 , further comprising: wherein the initiating of the file system check for the storage system is performed in response to data failure during the execution of the restriping. 7. The method of claim 1 , further comprising: determining whether the file system check for the storage system is completed; re-initiating the execution of the restriping based on a determination that the file system check for the storage system is completed; and updating information of the RAID stripes after the restriping is completed. 8. The method of claim 1 , wherein the reserved capacity is unavailable to a mapper that maintains a mapping between physical addresses and logical addresses, and wherein the logical addresses are exposed by the mapper to a namespace that creates a volume and exposes the volume to an external host. 9. An electronic device, comprising: a processing unit; and a memory coupled to the processing unit and storing instructions, wherein the instructions, when executed by the processing unit, perform the following actions: determining, in redundant array of independent disks (RAID) stripes, source slices for restriping; allocating, by borrowing from a reserved capacity located in a plurality of disks, wherein the reserved capacity is reserved for use by a file system check that detects and repairs data failures in a file system at least in part by scanning the plurality of disks for storage addresses of files, destination slices for restriping; performing restriping for the RAID stripes by copying data in the source slices into the destination slices; during execution of the restriping, marking the destination slices as used; and initiating the file system check by terminating the execution of the restriping, in response to termination of the execution of the restriping, releasing the destination slices that were borrowed from the reserved capacity and marked as used, and using the reserved capacity to perform the file system check for the storage system. 10. The device of claim 9 , wherein the determining the source slices for restriping comprises: determining whether to split a RAID resilient set (RRS) based on a determination that a new disk is added into a storage pool; and receiving a selection of the source slices for restriping across the RRS based on a determination that the RRS is to be split. 11. The device of claim 10 , wherein the determining the source slices for restriping further comprises: merging the new disk into the RRS to generate a new RRS based on a determination that the RRS does not need to be split; and receiving a selection of the source slices for restriping within the new RRS. 12. The device of claim 9 , further comprising during execution of the restriping, keeping an available capacity of a mapper of a storage system unchanged. 13. The device of claim 12 , wherein the actions further comprise: allocating, from a total capacity of the storage system, a capacity of a predetermined proportion as the reserved capacity that is reserved for use by the file system consistency check, wherein the reserved capacity is unavailable to the mapper. 14. The device of claim 9 , wherein the actions further comprise: initiating the file system check for the storage system in response to data failure during the execution of the restriping. 15. The device of claim 9 , wherein the actions further comprise: determining whether the file system check for the storage system is completed; re-initiating the execution of the restriping based on a determination that the file system check for the storage system is completed; and updating information of the RAID stripes after the restriping is completed. 16. A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform data storage; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of: determining, in redundant array of independent disks (RAID) stripes, source slices for restriping; allocating, by borrowing from a reserved capacity located in a plurality of disks, wherein the reserved capacity is reserved for use by a file system check that detects and repairs data failures in a file system at least in part by scanning the plurality of disks for storage addresses of files, destination slices for restriping; performing restriping for the RAID stripes by copying data in the source slices into the destination slices; during execution of the restriping, marking the destination slices as used; and initiating the file system check by terminating the execution of the restriping, in response to termination of the execution of the restriping, releasing the destination slices that were borrowed from the reserved capacity and marked as used, and using the reserved capacity to perform the file system check for the storage system.

Assignees

Inventors

Classifications

  • by allocating resources to storage systems · CPC title

  • Disk arrays, e.g. RAID, JBOD · CPC title

  • in relation to life time, e.g. increasing Mean Time Between Failures [MTBF] · CPC title

  • G06F3/0619Primary

    in relation to data integrity, e.g. data losses, bit errors · CPC title

  • Replication mechanisms · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US11620080B2 cover?
A technique involves determining, in redundant array of independent disks (RAID) stripes, source slices for restriping, and allocating, from a reserved capacity for file system check (FSCK), destination slices for restriping. The technique further involves performing restriping for the RAID stripes by copying data in the source slices into the destination slices. Accordingly, using the reserved…
Who is the assignee on this patent?
Emc Ip Holding Co Llc
What technology area does this patent fall under?
Primary CPC classification G06F3/0619. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Apr 04 2023 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).