Method, system and device for verification recovery based on Gaussian elimination and medium
A technology of Gaussian elimination and check block, which is used in the generation of response errors, redundant data error detection in operations, instruments, etc. It can solve problems such as time-consuming and temporary storage units.
Active Publication Date: 2021-05-14
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF7 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, under the storage application requirements of massive data, it takes a lot of time and temporary storage units to read the disk data involved in the calculation.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] In order to make the object, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.
[0023] It should be noted that all expressions using "first" and "second" in the embodiments of the present invention are to distinguish two entities with the same name but different parameters or parameters that are not the same, see "first" and "second" It is only for the convenience of expression, and should not be construed as a limitation on the embodiments of the present invention, which will not be described one by one in the subsequent embodiments.
[0024] Based on the above purpose, the first aspect of the embodiments of the present invention proposes an embodiment of a method for verifying and restoring based on Gaussian elimination. figure 1 What is shown is a schematic diagram of an embodim...
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
Login to View More Abstract
The invention discloses a method, a system and equipment for performing verification recovery based on Gaussian elimination and a storage medium. The method comprises the steps: in response to the abnormality of distributed storage, determining the number of abnormal data blocks and verification blocks to judge whether there is a verification block needing to be recovered; in response to the fact that the check blocks need to be recovered, the normal data blocks and the check blocks construct a disk array, coding matrix rows corresponding to the normal data blocks and the check blocks construct a first reference matrix, and the first reference matrix is converted into an inverse matrix through Gaussian elimination; randomly selecting a preset number of coding matrix rows corresponding to the blocks from the normal data blocks and the check blocks, and forming a second reference matrix by the coding matrix rows, the abnormal data blocks and the abnormal check blocks; the inverse matrix and the second reference matrix are multiplied to obtain a first matrix, the first matrix and the disk array are multiplied to obtain an output matrix, and original data of the abnormal data block and the abnormal verification block are obtained according to the output matrix.
Description
technical field [0001] The present invention relates to the field of distributed storage, more specifically, to a method, system, computer equipment and readable medium for verifying and recovering based on Gaussian elimination. Background technique [0002] Faced with the storage requirements of massive data, distributed storage has gradually replaced the dominant position of unified storage due to its advantages of low cost and good scalability, and has received more and more attention in theoretical research and practical applications. 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. Due to software and hardware failures, human errors, etc. , the system often has node failures. In order to improve the data reliability of the distributed storage system and ensure that the data collection nodes can reconstruct the...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/14
CPCG06F11/1448G06F17/16G06F11/1076G06F11/1435
Inventor 吴睿振王明明王凛
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD