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

A data storage method and device

A data storage device and data storage technology, which are applied to error detection of redundant codes, input/output to record carriers, and generation of response errors, etc. Additional overhead, the effect of large performance improvements

Active Publication Date: 2019-05-28
DAWNING INFORMATION IND BEIJING +1
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] Aiming at the problem of relatively large write operation delay for small blocks in the related art, the present invention proposes a data storage and device that can reduce write operation delay

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
  • A data storage method and device
  • A data storage method and device
  • A data storage method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments of the present invention belong to the protection scope of the present invention.

[0045]There are multiple ratios of erasure codes, and different ratios support different reliability. Generally, users will choose according to the importance of data. If it is defined that N represents the number of original data and M represents the number of verification data, then M=2 means that any two copies of data can be destroyed and the original data can be calculated according to the erasure code. When writing original user data, the data nodes need to calculate M pieces of verific...

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 storage method. The data storage method comprises the steps that a client sends original data which are not full of stripes to a data node; the non-full stripe originaldata is additionally copied M copies at the data node and the M copies are sent to other M data nodes, thereby converting the N+M erasure codes into M+1 copies for storage when the stripe is not full,N representing the number of the original data when the stripe is full, M representing the number of verification data, and the number of the non-full stripe original data being less than N; And writing M copies of original data and responding to the client. According to the embodiment of the invention, on the premise that the reliability is not reduced, the N + M erasure code non-full strip write is converted into the M + 1 replica, so that the additional expense caused by N + M erasure code supplement can be greatly reduced, and the write delay is reduced. And the performance of the application program randomly written by the small blocks is greatly improved, and the reliability is kept. In addition, the invention also discloses a corresponding data storage device.

Description

technical field [0001] The present invention relates to the technical field of data storage, in particular to a data storage method and device. Background technique [0002] There are usually two technologies for storage system fault tolerance: data backup and erasure coding. The additional storage overhead brought by the use of backup technology is very large, resulting in very high storage costs. With the continuous expansion of information system scale, it is difficult for backup technology to take into account the space utilization and fault tolerance requirements of storage systems. In contrast, erasure codes have higher space utilization, better adaptability and higher reliability. In a distributed storage system, the erasure code technology encodes the original data to obtain redundancy, and stores the original data and the redundancy to achieve fault tolerance. The current research on erasure code technology mainly includes several aspects such as RS-type codes, r...

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/10
Inventor 袁清波郭照斌杨浩苗艳超
Owner DAWNING INFORMATION IND BEIJING