# US 12,216,928 B2 · Fragment management method and fragment management apparatus > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,216,928 B2 - Document ID: US12216928B2 - Status: Granted - Kind: B2 - Application number: 17/574,262 - Filed: 2022-01-12 - Published: 2022-05-05 - Granted: 2025-02-04 - Earliest claimed: 2017-06-29 - Assignees: Huawei Technologies Co., Ltd. - Applicants: Huawei Technologies Co., Ltd. - Inventors: Chen Wang; Tangren Yao; Feng Wang - Web page: https://patentgrep.com/patent/US12216928B2 ## CPC - G06F 3/0647: {Migration mechanisms} - G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems} - G06F 3/0604: {Improving or facilitating administration, e.g. storage management} - G06F 3/0608: {Saving storage space on storage systems} - G06F 3/061: {Improving I/O performance} - G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors} - G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]} - G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A computing node in a storage system is configured to send an instruction of migration of a parity fragment of a plurality of data fragments from a first-level storage medium to a second-level storage medium, where performance of the second-level storage medium is lower than the first-level storage medium. ## Claims ### Claim 1 A method implemented by a computing node, the method comprising: storing data fragments and a first parity fragment of the data fragments in a first-level storage media; migrating the first parity fragment from the first-level storage media to a second-level storage medium of the storage system and keeping the data fragments stored in the first-level storage media, wherein the first-level storage media is a high-speed storage medium, wherein the second-level is a low-speed storage medium, and wherein the first-level storage media and the second-level storage medium are different types of storage media; storing the first parity fragment in the second-level storage medium. ### Claim 2 (depends on 1) The method of claim 1, wherein the storage system further comprises a third-level storage medium, and wherein the fragment management method further comprises: migrating a second parity fragment from a first-level storage medium in the first-level storage media to the third-level storage medium, wherein performance of the third-level storage medium is between the performance of the second-level storage medium and the performance of the first-level storage media; and storing the second parity fragment in the third-level storage medium. ### Claim 3 (depends on 2) The method of claim 2, wherein the second parity fragment is configured to check a subset of the data fragments. ### Claim 4 (depends on 3) The method of claim 3, further comprising calculating the second parity fragment using a local reconstruction code (LRC) technology on the subset of the data fragments. ### Claim 5 A storage system, comprising: first-level storage media configured to store data fragments and a first parity fragment of the data fragments; a second-level storage medium, wherein the first-level storage media is a high-speed storage medium, wherein the second-level is a low-speed storage medium, and wherein the first-level storage media and the second-level storage medium are different types of storage media; and a computing node coupled to the first-level storage media and the second-level storage medium and configured to send a first migration instruction for migrating the first parity fragment from the first-level storage media to the second-level storage medium while the data fragments remain located in the first-level storage media. ### Claim 6 (depends on 5) The storage system of claim 5, further comprising a third-level storage medium, wherein the first-level storage media is further configured to store a second parity fragment, wherein the computing node is further configured to send a second migration instruction for migrating the second parity fragment from the first-level storage media to the third-level storage medium, and wherein performance of the third-level storage medium is between the performance of the second-level storage medium and the performance of the first-level storage media. ### Claim 7 (depends on 6) The storage system of claim 6, wherein the first parity fragment is configured to check all of the data fragments, and wherein the second parity fragment is configured to check a subset of the data fragments. ### Claim 8 (depends on 7) The storage system of claim 7, wherein the computing node is further configured to calculate the second parity fragment using a local reconstruction code (LRC) technology on the subset of the data fragments. ### Claim 9 (depends on 5) The storage system of claim 5, wherein the data fragments and the first parity fragment meet an erasure code (EC) algorithm. ### Claim 10 A method implemented by a computing node, the method comprising: sending data fragments and a first parity fragment of the data fragments to first-level storage media of a storage system for storage, wherein the storage system comprises the first-level storage media and a second-level storage medium, wherein the first-level storage media is a high-speed storage medium, wherein the second-level is a low-speed storage medium, and wherein the first-level storage media and the second-level storage medium are different types of storage media; and sending the first parity fragment to the second-level storage medium for storage, wherein the data fragments remain stored in the first-level storage media after the first parity fragment is stored in the second-level storage medium. ### Claim 11 (depends on 10) The method of claim 10, wherein the storage system further comprises a third-level storage medium, wherein a first-level storage medium of the first-level storage media is configured to store a second parity fragment, wherein the fragment management method further comprises sending the second parity fragment to the third-level storage medium, and wherein performance of the third-level storage medium is between the performance of the of the second-level storage medium and the performance of the first-level storage media. ### Claim 12 (depends on 11) The method of claim 11, wherein the second parity fragment is configured to check a subset of the data fragments. ### Claim 13 (depends on 12) The method of claim 12, further comprising calculating the second parity fragment using a local reconstruction code (LRC) technology on the subset of the data fragments. ### Claim 14 A computing node for migrating data, comprising: a memory configured to store instructions; and a processor coupled to the memory and configured to execute the instructions to cause the processor to be configured to: send data fragments to first-level storage media for storage; and send a first parity fragment of the data fragments from first-level storage media to a second-level storage medium for storage, wherein the first-level storage media is a high-speed storage medium, wherein the second-level is a low-speed storage medium, wherein the first-level storage media and the second-level storage medium are different types of storage media, and wherein the data fragments remain stored in the first-level storage media after the first parity fragment is stored in the second-level storage medium. ### Claim 15 (depends on 14) The computing node of claim 14, wherein the instructions further cause the processor to be configured to send a second parity fragment to a third-level storage medium, and wherein performance of the third-level storage medium is between the performance of the second-level storage medium and the performance of the first-level storage media. ### Claim 16 (depends on 15) The computing node of claim 15, wherein the second parity fragment is configured to check a subset of the data fragments. ### Claim 17 (depends on 16) The computing node of claim 16, wherein the instructions further cause the processor to be configured to calculate the second parity fragment using a local reconstruction code (LRC) technology on the subset of the data fragments. ### Claim 18 (depends on 14) The computing node of claim 14, wherein the data fragments and the first parity fragment meet an erasure code (EC) algorithm, and wherein the data fragments have a higher read/write frequency than the first parity fragment. ### Claim 19 A computing node for data migrating in a storage system comprising first-level storage media and a second-level storage medium, wherein data fragments and a first parity fragment of the data fragments are located in the first-level storage media, the computing node comprising: a memory configured to store instructions; and a processor coupled to the memory and configured to execute the instructions to cause the processor to be configured to send a first migration instruction for migrating the first parity fragment from the first-level storage media to the second-level storage media, wherein the first-level storage media is a high-speed storage medium, wherein the second-level is a low-speed storage medium, wherein the first-level storage media and the second-level storage medium are different types of storage media, and wherein the data fragments remain located in the first-level storage media after the first parity fragment is migrated to the second-level storage media. ### Claim 20 (depends on 19) The computing node of claim 19, wherein the storage system further includes a third-level storage medium, wherein the first-level storage media is further configured to store a second parity fragment, wherein the processor is configured to execute the instructions to cause the processor to be configured to send a second migration instruction for migrating the second parity fragment to the third-level storage medium, and wherein performance of the third-level storage medium is between the performance of the second-level storage medium and the performance of the first-level storage media.