Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data processing method and device, electronic equipment and storage medium

A data processing device and data processing technology, applied in the storage field, can solve the problems of RS erasure decoding and storage data recovery increasing computational complexity and the like

Pending Publication Date: 2020-10-30
山东云海国创云计算装备产业创新中心有限公司
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In different encoding situations, the combination of lost storage data blocks is random, that is, there will be a random combination of matrices to be inverted during decoding, which increases the computational complexity of RS erasure decoding and storage data recovery based on Vandermonde matrix

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data processing method and device, electronic equipment and storage medium
  • Data processing method and device, electronic equipment and storage medium
  • Data processing method and device, electronic equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this application.

[0055] The embodiment of the present application discloses a data processing method, which reduces the computational complexity of encoding and decoding using the Vandermonde matrix.

[0056] see figure 1 , a flow chart of a data processing method shown according to an exemplary embodiment, such as figure 1 shown, including:

[0057] S101: Obtain the original data block;

[0058] S102: Use the target Vandermonde matrix to perform a right shift operation on the original data block, so as ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a data processing method and device, electronic equipment and a computer readable storage medium. The method comprises the steps: obtaining an original data block; performing right shift operation on the original data block by using a target Van der Monte Carlo matrix so as to encode the original data block to obtain an RS erasure code, wherein the element of the i-th row and the j-th column in the target Van der Monte Carlo matrix is 2 (i-1) (j-1); and storing the coded data block, wherein the coded data block comprises the original data block and a check data block. According to the method and the device, each element in the target Vandermonde matrix is an index of 2, so only the original storage block needs to be shifted based on the target Vandermonde matrix inthe encoding process, hardware implementation is simple, and all multiplier operations related to standard Vandermonde matrix encoding are omitted. Therefore, according to the data processing method provided by the invention, the calculation complexity of encoding and decoding by utilizing the Van der Monte Carlo matrix is reduced.

Description

technical field [0001] The present application relates to the field of storage technologies, and more specifically, to a data processing method and device, an electronic device, and a computer-readable storage medium. Background technique [0002] Facing the storage requirements of massive data, distributed storage has gradually replaced the dominant position of unified storage with its advantages of low cost and good scalability. On the one hand, distributed storage systems mostly use cheap disks as storage nodes, and the reliability of each storage node is often not very high. On the other hand, a distributed storage system usually includes many nodes. Errors and other reasons, the system often occurs node failure. Therefore, in order to improve the data reliability of the distributed storage system and ensure that the data collection nodes can reconstruct the original files with a high probability, it is necessary to store a certain amount of redundancy on the basis of s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/10H03M13/00
CPCG06F11/1012H03M13/616
Inventor 吴睿振王凛王明明吴艳
Owner 山东云海国创云计算装备产业创新中心有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com