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

Storage method of loop chain type n+1 bit parity check code

A parity check code and parity check technology, which is applied to the generation of response errors, redundant codes for error detection, redundancy in calculations for data error detection, etc., can solve problems such as wasting space and increasing costs, Achieve the effects of cost reduction, high reliability, and storage space saving

Inactive Publication Date: 2010-09-22
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the biggest disadvantage of this technology is that it is a waste of space: a file needs to be backed up twice the additional storage space, which increases the cost

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
  • Storage method of loop chain type n+1 bit parity check code
  • Storage method of loop chain type n+1 bit parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0027] This embodiment includes the following steps:

[0028] In the first step, the 248M file to be stored is divided into blocks to obtain four original data blocks of the same size, and these original data blocks are arranged in their original order.

[0029] The block processing is specifically: the file to be stored is divided into several original data blocks according to a fixed size of 64M, and when the fourth original data block is 56M, the last original data block is filled with 8M redundancy to make its size Exactly 64M.

[0030] In the second step, the existing parity code is used to obtain redundant data blocks of every two adjacent original data blocks, and the redundant data blocks are placed between the corresponding two original data blocks, and the first The original data block and the redundant data block of the fourth original data block are placed between the first original data block and the fourth original data block, thereby obtaining a data block ring...

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 belongs to the technical field of information processing and discloses a storage method of a loop chain type n+1 bit parity check code. The storage method comprises the following steps of: firstly, obtaining N original data blocks with the same size by carrying out partition treatment on files to be stored; obtaining redundant data blocks of every two adjacent original data blocks by adopting the traditional parity check coding, and obtaining a data block loop chain arranged by an original database and the redundant data blocks in an alternating mode by arranging the redundant data blocks between two corresponding original data blocks; placing an original data block and a redundant data block in each group of data blocks on different data nodes of a same stand, wherein the original data block and the redundant data block are used as a group i of data blocks, and two adjacent groups of data blocks are arranged on different stands; and when the data blocks in the stored files are damaged, restoring the damaged data blocks by adopting the traditional method of parity check coding and decoding, and obtaining restored data blocks. The invention saves the storage space, lowers the cost, and has high reliability and high efficiency.

Description

technical field [0001] The invention relates to a method in the technical field of information processing, in particular to a method for storing a ring-chain type n+1-bit parity check code. Background technique [0002] Cloud storage is a storage method serving cloud computing. It refers to the collection of a large number of different types of storage devices in the network through application software to work together through cluster applications, grid technology, or distributed file systems. A system that provides data storage and business access functions. [0003] With the advent of the information age, the storage of massive information and the requirements for reliability are getting higher and higher, and storage cost and high reliability are always a pair of contradictions that are difficult to solve. On the one hand, reliability can be significantly improved by increasing the number of backups, but the storage capacity will also increase exponentially; on the othe...

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/14G06F11/10
Inventor 程正杰郑燕飞陈克非赖龙彬徐文强
Owner SHANGHAI JIAO TONG UNIV
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