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

Correcting and deleting rewriting method and system

A technology of rewriting system and erasure, applied in error detection/correction, generation of response errors, instruments, etc., can solve the problems of reducing the read and write performance and storage efficiency of the storage system, avoiding the use and reducing the IO read and write operations. , The effect of improving read and write performance and storage efficiency

Active Publication Date: 2017-11-07
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the large modification amount of full write, it will undoubtedly generate more unnecessary IO read and write operations, thus reducing the read and write performance and storage efficiency of the storage system

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
  • Correcting and deleting rewriting method and system
  • Correcting and deleting rewriting method and system
  • Correcting and deleting rewriting method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to describe the technical solutions in the embodiments of the present application more clearly and completely, the technical solutions in the embodiments of the present application will be introduced below in conjunction with the drawings in the embodiments of the present application. Apparently, the described embodiments are only some of the embodiments of this 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 making creative efforts belong to the scope of protection of this application.

[0042] Please refer to figure 1 , figure 1 A flow chart of an erasure correction and rewriting method provided in the embodiment of the present application mainly includes the following steps:

[0043] Step 101: The master node generates data fragments to be written through erasure correction fragmentation and coding.

[0044] As mentioned earlier, erasure coding is a ...

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 correcting and deleting rewriting method. The method comprises the steps that data to be written after correcting, deleting, fragmenting and encoding by a host node is generated; the data fragments to be read in are sent to corresponding child nodes respectively; each child node modifies the data to be modified to received data fragments to be read in after the data to be modified are backed up; the host node determines whether the data to be modified in each of the child nodes is completely modified in the preset time range; if the data to be modified is not completely modified, a rollback instruction is sent to the child node which completes the modification; the child node completing the modification rewrites the data fragments to be read in as the data to be modified. According to the correcting and deleting rewriting method, the backup of the data to be modified prior to the rewrite operation is utilized, so that the rewritten data can be restored to the original data to be modified, the rollback operation is achieved in the rewriting process, and additional read-write operations in the full writing process are avoided. The invention also discloses a correcting and deleting rewriting system, which has the same advantages as the method.

Description

technical field [0001] The present application relates to the technical field of distributed storage, in particular to a method and system for erasure correction and rewriting. Background technique [0002] With the development of information technology, distributed storage technology has been widely used in various applications with large-scale storage requirements. The distributed storage system adopts a scalable system structure. Under the management of the master node, the data is distributed and stored on multiple storage devices, and multiple storage devices are used as storage nodes to share the storage load, and cooperate with the location server to locate and store information. Higher access efficiency, reliability and scalability. [0003] In the distributed storage process, erasure coding (Erasure Coding, EC) is often used for data protection. That is, when writing data, the original data is firstly segmented with erasure correction, and then encoded after addin...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06G06F11/14
CPCG06F3/0619G06F3/0634G06F3/067G06F11/1417
Inventor 吴明桥
Owner SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
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