Unlock instant, AI-driven research and patent intelligence for your innovation.

Erasure code updating method and device as well as electronic device

An update method and erasure code technology, applied in the computer field, can solve problems such as low access performance of storage devices, and achieve the effects of improving update efficiency and reducing the number of times of reading and writing storage devices.

Active Publication Date: 2017-05-31
BEIJING SANKUAI ONLINE TECH CO LTD
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] This application provides an erasure code update method, which solves the problem of low access performance of the storage device due to continuous reading and writing of the storage device when the original data in the erasure code is partially updated in the prior art

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
  • Erasure code updating method and device as well as electronic device
  • Erasure code updating method and device as well as electronic device
  • Erasure code updating method and device as well as electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] An erasure code update method disclosed in this application, such as figure 1 As shown, the method includes: step 100 to step 120.

[0031] Step 100, update the original data change log according to the request for updating the original data in the erasure code.

[0032] During specific implementation, the original data and verification data blocks are stored in different servers respectively. In the embodiments of the present application, in order to distinguish the description, the server storing the original data blocks is called the first server, and the server storing the verification data blocks is called the first server. The server of is called the second server. The original data change log is stored on the second server, and is used to record the data change history of each original data block in the erasure code. After the operation of writing data to each original data block in the erasure code, the change logs on all verification data blocks in the erasur...

Embodiment 2

[0042] An erasure code update method disclosed in this application, such as figure 2 As shown, the method includes: Step 200 to Step 250.

[0043] Step 200, obtain a request for updating original data in the erasure code.

[0044] During specific implementation, the original data and verification data blocks are stored in different servers. In this example, the server storing the original data blocks is still called the first server, and the server storing the verification data blocks is called the second server. server. The original data change log is stored on the second server, and is used to record the data change history of each original data block in the erasure code. During specific implementation, each second server stores a set of original data change logs corresponding to erasure codes. The original data change log includes a plurality of writing records, each writing record corresponds to the writing history of a sub-data block of the original data. The sub-dat...

Embodiment 3

[0088] Correspondingly, the embodiment of the present application discloses an erasure code update device, such as image 3 As shown, the device includes:

[0089] The log update module 300 is used to update the original data change log according to the request for updating the original data in the erasure code;

[0090] An original data update module 310, configured to update the original data;

[0091]A verification data update module 320, configured to update the verification data in the erasure code according to the original data change log updated by the log update module 300 when a preset condition is met;

[0092] Wherein, the change log of the original data includes: the original data corresponding to the verification data to be updated, and the latest updated original data.

[0093] Optionally, the request for updating the original data in the erasure code includes the identifier of the updated sub-data block, see Figure 4 , the log update module 300 includes:

...

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 application provides an erasure code updating method, which belongs to the technical field of computers. The method comprises: according to a request of updating original data in an erasure code, updating a change log of the original data, and then updating the original data; and finally when a preset condition is met, according to the change log of the updated original data, updating check data in the erasure code. Through the method disclosed by the application, the problem of low access performance of a storage device caused by continuous reading and writing on the storage device when the original data in the erasure code are partially updated in the prior art is solved. By separately updating the original data and the check data and uniformly updating the check data, writing and reading times of the storage device when a check code is updated are effectively reduced, and updating efficiency of the erasure code is improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to an erasure code update method and device, and electronic equipment. Background technique [0002] Erasure Coding (EC, Erasure Coding) is a coding technique used for data restoration. The original data is usually divided into L-byte-sized data blocks, and L is a fixed value; and m original data blocks are used to encode and calculate k L-byte-sized checksum data blocks, which are stored together, called an EC Group. If any k data blocks among the m+k data blocks are damaged or lost, the system can recover all the original data through decoding calculation. The check data block is obtained by encoding the original data block through the encoding coefficient matrix. When one byte of data in a certain block of the original data changes, the corresponding data in the associated k check data blocks will also change. [0003] In the prior art, when a certain byte of data ...

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): H03M13/37
CPCH03M13/373
Inventor 李慧霸张志明
Owner BEIJING SANKUAI ONLINE TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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