CN107977285A - A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism - Google Patents
A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism Download PDFInfo
- Publication number
- CN107977285A CN107977285A CN201711374926.7A CN201711374926A CN107977285A CN 107977285 A CN107977285 A CN 107977285A CN 201711374926 A CN201711374926 A CN 201711374926A CN 107977285 A CN107977285 A CN 107977285A
- Authority
- CN
- China
- Prior art keywords
- data
- offset address
- correcting
- redundant
- eleting codes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Security & Cryptography (AREA)
- Quality & Reliability (AREA)
- Storage Device Security (AREA)
Abstract
The invention discloses a kind of data modification method, device and the medium of correcting and eleting codes memory mechanism, the step of this method, includes：New data is set, and obtains the first offset address where target initial data and the second offset address where original redundancy data；The comparison between new data and target initial data is carried out to obtain variance data；Variance data is encoded by default correcting and eleting codes encryption algorithm to obtain difference redundant data；Original redundancy data are read in the second offset address, difference redundant data is added to obtain result redundant data with original redundancy data；The first offset address is write new data into coverage goal initial data, and result redundant data is write into the second offset address to cover original redundancy data.This method improves the whole work efficiency of disk and prolongs the service life relatively.In addition, the present invention also provides a kind of data modifying apparatus and medium of correcting and eleting codes memory mechanism, beneficial effect are as described above.
Description
Technical field
The present invention relates to field of data storage, more particularly to a kind of data modification method of correcting and eleting codes memory mechanism, dress
Put and medium.
Background technology
Also explosive growth is being presented in the life gradually enriched with people, data.In current big data environment
Under, the security for data storage of storage system is increasingly becoming while the requirement to storage system capacity is continuously improved
The emphasis artificially paid close attention to.
Correcting and eleting codes are a kind of currently widely used data guard methods, delete algorithm by entangling and cut original write-in data
It is divided into M original data block, and K redundant data block is obtained by carrying out entangling the encoding operation deleted to M data block, when any
It can carry out entangling the decoding computing deleted by remaining data block when data block goes out active or when damaging and realize data recovery,
And then it ensure that the safety of data.But, it is necessary to read all original data blocks when currently modifying to initial data, into
And after modifying according to demand to data block, encoding operation is re-started to generate redundant data block, and re-writes magnetic
Disk.Therefore, even if the modification content to initial data is seldom, it is also desirable to all initial data are written and read, therefore meeting
Larger resource overhead is caused to disk and causes to write amplification phenomenon, the whole work efficiency of disk is thereby reduced and makes
Use the service life.
As can be seen here, there is provided a kind of data modification method of correcting and eleting codes memory mechanism, the opposite reduction pair when changing data
The resource overhead of disk and avoid writing amplification phenomenon, with the whole work efficiency of opposite raising disk and extend and use the longevity
Life, is those skilled in the art's urgent problem to be solved.
The content of the invention
The object of the present invention is to provide a kind of data modification method, device and the medium of correcting and eleting codes memory mechanism, changing
The resource overhead to disk is reduced during data relatively and avoids writing amplification phenomenon, with the whole work efficiency of opposite raising disk
And prolong the service life.
In order to solve the above technical problems, the present invention provides a kind of data modification method of correcting and eleting codes memory mechanism, including：
New data is set, and where obtaining the first offset address where target initial data and original redundancy data
Second offset address；Wherein, original redundancy data are the corresponding redundant data of target initial data；
Target initial data is read in the first offset address, and carries out the comparison between new data and target initial data
To obtain variance data；
Variance data is encoded by default correcting and eleting codes encryption algorithm to obtain difference redundant data；
Original redundancy data are read in the second offset address, difference redundant data is added to obtain with original redundancy data
To result redundant data；
The first offset address is write new data into coverage goal initial data, and the write-in second of result redundant data is inclined
Address is moved to cover original redundancy data.
Preferably, target initial data is stored in different disk with original redundancy data.
Preferably, correcting and eleting codes encryption algorithm is specially Reed-Solomon encryption algorithms.
Preferably, the first offset address where acquisition target initial data and second where original redundancy data are inclined
Moving address is specially：
The first offset address and the second offset address are obtained in RAID5 disk arrays.
Preferably, this method further comprises：
By new data write-in corresponding with result redundant data to daily record.
In addition, the present invention also provides a kind of data modifying apparatus of correcting and eleting codes memory mechanism, including：
Acquisition module is set, for setting new data, and obtain the first offset address where target initial data and
The second offset address where original redundancy data；
Difference comparing module, for reading target initial data in the first offset address, and carries out new data and target
Comparison between initial data is to obtain variance data；
Computing module is encoded, for being encoded variance data to obtain difference by default correcting and eleting codes encryption algorithm
Redundant data；
Redundant computation module, for reading original redundancy data in the second offset address, by difference redundant data and original
Beginning redundant data is added to obtain result redundant data；
Overlay module is write, for writing new data into the first offset address with coverage goal initial data, and by result
Redundant data writes the second offset address to cover original redundancy data.
Preferably, which further comprises：
Logger module, for by new data write-in corresponding with result redundant data to daily record.
In addition, the present invention also provides a kind of data modifying apparatus of correcting and eleting codes memory mechanism, including：
Memory, for storing computer program；
Processor, for performing computer program when, realize the data modification method of correcting and eleting codes memory mechanism described above
Step.
In addition, the present invention also provides a kind of computer-readable recording medium, meter is stored with computer-readable recording medium
Calculation machine program, realizes the step of the data modification method of correcting and eleting codes memory mechanism described above when computer program is executed by processor
Suddenly.
The data modification method of correcting and eleting codes memory mechanism provided by the present invention, only obtains where needing the data changed
Offset address, and then the target initial data under the offset address is read out and changed.Due to needing to be taken by new data
For original data, in order to new data can be securely and reliably storage, it is necessary to carry out the coded treatment of correcting and eleting codes, but due to new
Data are frequently not complete available data and can not directly be encoded, it is therefore desirable to first contrast under the offset address
Difference between initial data and new data, and then difference redundant digit only is obtained to the data progress coded treatment of difference section
According to, and be appended to original redundancy data and obtain result redundant data, and then realize the coded treatment to new data part, it ensure that
While initial data is changed, redundant data also occurs to change accordingly.As it can be seen that this method only reads and writes the number of part to be modified
Modify and not all original data block according to this, therefore avoid and write while the resource overhead of disk is relatively reduced
Amplify the generation of phenomenon, and then improve the whole work efficiency of disk and extend the service life of disk, similarly ensure
The availability and security of data after modification.A kind of in addition, data modification dress the present invention also provides correcting and eleting codes memory mechanism
Put and medium, beneficial effect are as described above.
Brief description of the drawings
In order to illustrate the embodiments of the present invention more clearly, attached drawing needed in the embodiment will be done simply below
Introduce, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for ordinary skill people
For member, without creative efforts, other attached drawings can also be obtained according to these attached drawings.
Fig. 1 is a kind of flow chart of the data modification method of correcting and eleting codes memory mechanism provided in an embodiment of the present invention；
Fig. 2 is a kind of data modifying apparatus structure chart of correcting and eleting codes memory mechanism provided in an embodiment of the present invention.
Embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment only part of the embodiment of the present invention, rather than whole embodiments.Based on this
Embodiment in invention, without making creative work, what is obtained is every other by those of ordinary skill in the art
Embodiment, belongs to the scope of the present invention.
The core of the present invention is to provide a kind of data modification method of correcting and eleting codes memory mechanism, opposite when changing data to subtract
Lack the resource overhead to disk and avoid writing amplification phenomenon, with the whole work efficiency of opposite raising disk and extend use
Service life.The another core of the present invention is to provide a kind of data modifying apparatus and medium of correcting and eleting codes memory mechanism.
In order to make those skilled in the art more fully understand the present invention program, with reference to the accompanying drawings and detailed description
The present invention is described in further detail.
Embodiment one
Fig. 1 is a kind of flow chart of the data modification method of correcting and eleting codes memory mechanism provided in an embodiment of the present invention.It please join
Fig. 1 is examined, the specific steps of the data modification method of correcting and eleting codes memory mechanism include：
Step S10：New data is set, and obtains the first offset address and original redundancy number where target initial data
According to second offset address at place.
Wherein, original redundancy data are the corresponding redundant data of target initial data.
It should be noted that the new data in this step meaning is latest data for substituting target initial data, mesh
It is the data being currently stored in disk to mark initial data；First offset address is used to represent target initial data in disk
Storage location；Second offset address is used to represent storage location of the original redundancy data in disk, and original redundancy data are mesh
The corresponding redundant data of initial data is marked, for the decoding when target initial data occurs damaging and loses by correcting and eleting codes
Operation recovers it, in addition, the first offset address signified in this step and the second offset address can be same disk
In offset address, or the offset address in different disk, should not do have herein depending on actual usage scenario
Body limits.
Step S11：Target initial data is read in the first offset address, and carry out new data and target initial data it
Between comparison to obtain variance data.
Step S12：Variance data is encoded by default correcting and eleting codes encryption algorithm to obtain difference redundant data.
Step S13：Original redundancy data are read in the second offset address, by difference redundant data and original redundancy data
It is added to obtain result redundant data.
It should be noted that target initial data is often a certain part of partial data, and without complete number
According to possessed property, in addition, being also tended between the data of different part there are relevant, therefore by new data
The redundant data directly generated is unable to normal use in current redundancy backup mechanism, can not realize to new data security
Protection.Therefore in the method, the comparison between new data and target initial data is carried out to obtain variance data, so it is only right
Variance data carries out the coding of correcting and eleting codes encryption algorithm to obtain difference redundant data, and by difference redundant data and original redundancy
Data are added, and are increased to equivalent to by difference redundant data in original redundancy data, and then obtain result redundant data, due to knot
Fruit redundant data have original redundancy data property, therefore can normal use in current redundancy backup mechanism, ensure that
The security of new data.In addition, correcting and eleting codes encryption algorithm can be set according to specific requirement of the user to data backup security
It is fixed, it is not specifically limited herein.
Step S14：The first offset address is write new data into coverage goal initial data, and result redundant data is write
Enter the second offset address to cover original redundancy data.
It is understood that write new data into the first offset address in this step, by result redundant data write-in the
Two offset address, to complete to storing the modification of data, and also ensure that the security of data after modification.Furthermore, it is necessary to say
It is bright, it is concerned only with for the corresponding modification between initial data and original redundancy data, does not limit specific in this method
Entangle and delete redundancy strategy, user can be set as needed specific entangle and delete redundancy strategy.
It should be noted that in the practical application scene of enterprise, complete data often use distributed memory system
Carry out distribution to be stored in multiple nodes, each node only stores a part of data in partial data.This method is equally suitable
For the scene of distributed storage, in the data modification in carrying out each node of distributed storage, it is only necessary to according to above-mentioned step
Rapid S10-S14 to the target initial data for needing to change in each node individually change respectively.It is possible thereby to avoid existing
By under technology in data in changing distributed node, it is necessary to read out the data in each node with form partial data with into
The situation of row modification, reduces the network interaction between node, improves data modification efficiency.
The data modification method of correcting and eleting codes memory mechanism provided by the present invention, only obtains where needing the data changed
Offset address, and then the target initial data under the offset address is read out and changed.Due to needing to be taken by new data
For original data, in order to new data can be securely and reliably storage, it is necessary to carry out the coded treatment of correcting and eleting codes, but due to new
Data are frequently not complete available data and can not directly be encoded, it is therefore desirable to first contrast under the offset address
Difference between initial data and new data, and then difference redundant digit only is obtained to the data progress coded treatment of difference section
According to, and be appended to original redundancy data and obtain result redundant data, and then realize the coded treatment to new data part, it ensure that
While initial data is changed, redundant data also occurs to change accordingly.As it can be seen that this method only reads and writes the number of part to be modified
Modify and not all original data block according to this, therefore avoid and write while the resource overhead of disk is relatively reduced
Amplify the generation of phenomenon, and then improve the whole work efficiency of disk and extend the service life of disk, similarly ensure
The availability and security of data after modification.
Embodiment two
On the basis of above-described embodiment, the present invention also provides following preferred embodiment.
As a preferred embodiment, target initial data is stored in different disk with original redundancy data.
It is understood that since original redundancy data are used for when initial data occurs damaging and loses to original number
According to being recovered, therefore original redundancy data have the function of specifically using original redundancy data are stored in initial data
It can be easy to the management and use to above-mentioned two classes data in different disks, and can also avoid working as original redundancy data
In the case of being stored in same disk with initial data, cause original redundancy data and initial data same due to disk failures
When damage or lose and situation about can not recover occurs, further ensure that the safety of initial data.
In addition, as a preferred embodiment, correcting and eleting codes encryption algorithm is specially Reed-Solomon encryption algorithms.
It should be noted that Reed-Solomon encryption algorithms, i.e. RS encryption algorithms, the particular content of algorithm is given n
A data block, m encoding block is generated according to the n data block, and then in the case that 1 to m data block damages, the number of damage
According to still being able to show that overall data will not lose according to remaining data data in the block, storage is still available.RS encryption algorithms have
There is the characteristics of redundancy is low, and RS encryption algorithms are widely used in correcting and eleting codes, and reliability is of a relatively high.
In addition, as a preferred embodiment, obtain target initial data where the first offset address and original
The second offset address where beginning redundant data is specially：
The first offset address and the second offset address are obtained in RAID5 disk arrays.
RAID is that a kind of physical hard disk polylith independence is combined in different ways and forms a logic hard disk group,
So as to provide storage performance and offer technology of data copy than single hard disk higher.The different modes of composition disk array become
RAID level.The function of data backup is in user data once be damaged, and can make damage data using backup information
Recovered, so as to ensure the security of user data.Seeming in user, the disk group of composition is like a hard disk,
User can carry out subregion to it, format etc..In short, the operation to disk array is the same with single hard disk.It is different
, the storage speed of disk array is more much higher than single hard disk, and can provide automatic data backup.RAID5 is one
The storage solution that kind storage performance, data safety and carrying cost are taken into account.RAID5 can be understood as RAID0 and RAID1
Half-way house.RAID5 can provide data safety guarantee for system.Stored in RAID5 disk arrays and to obtain first inclined
Address and the second offset address are moved, can ensure the security of the first offset address and the second offset address relatively and can use
Property, in order to acquisition and use of the user to the first offset address and the second offset address.
In addition, as a preferred embodiment, this method further comprises：
By new data write-in corresponding with result redundant data to daily record.
It is understood that since result redundant data is generated by new data, and for new data go out active and
New data is recovered during damage, therefore correspondence is there are between new data and result redundant data, by new data with
As a result redundant data, which corresponds to write-in daily record, can be easy to user to understand the correspondence between new data and result redundant data, and
And when result redundant data can not recover new data by the decoding process of correcting and eleting codes, it can be recorded according to daily record
Content analysis failure cause and mutually tackle correcting and eleting codes coding or decoding algorithm optimize, ensure overall availability.
Embodiment three
Hereinbefore it is described in detail for the embodiment of the data modification method of correcting and eleting codes memory mechanism, this hair
It is bright that a kind of data modifying apparatus of correcting and eleting codes memory mechanism corresponding with this method is also provided, due to device part embodiment with
The embodiment of method part corresponds, therefore the embodiment of device part refers to the description of the embodiment of method part, this
In wouldn't repeat.
Fig. 2 is a kind of data modifying apparatus structure chart of correcting and eleting codes memory mechanism provided in an embodiment of the present invention.The present invention
The data modifying apparatus for the correcting and eleting codes memory mechanism that embodiment provides, specifically includes：
Acquisition module 10 is set, for setting new data, and obtain the first offset address where target initial data with
And the second offset address where original redundancy data.
Difference comparing module 11, for reading target initial data in the first offset address, and carries out new data and mesh
The comparison between initial data is marked to obtain variance data.
Computing module 12 is encoded, for being encoded variance data to obtain difference by default correcting and eleting codes encryption algorithm
Different redundant data.
Redundant computation module 13, in the second offset address read original redundancy data, by difference redundant data with
Original redundancy data are added to obtain result redundant data.
Overlay module 14 is write, for writing new data into the first offset address with coverage goal initial data, and will knot
Fruit redundant data writes the second offset address to cover original redundancy data.
The data modifying apparatus of correcting and eleting codes memory mechanism provided by the present invention, only obtains where needing the data changed
Offset address, and then the target initial data under the offset address is read out and changed.Due to needing to be taken by new data
For original data, in order to new data can be securely and reliably storage, it is necessary to carry out the coded treatment of correcting and eleting codes, but due to new
Data are frequently not complete available data and can not directly be encoded, it is therefore desirable to first contrast under the offset address
Difference between initial data and new data, and then difference redundant digit only is obtained to the data progress coded treatment of difference section
According to, and be appended to original redundancy data and obtain result redundant data, and then realize the coded treatment to new data part, it ensure that
While initial data is changed, redundant data also occurs to change accordingly.As it can be seen that the present apparatus only reads and writes the number of part to be modified
Modify and not all original data block according to this, therefore avoid and write while the resource overhead of disk is relatively reduced
Amplify the generation of phenomenon, and then improve the whole work efficiency of disk and extend the service life of disk, similarly ensure
The availability and security of data after modification.
On the basis of embodiment three, which further includes：
Logger module, for by new data write-in corresponding with result redundant data to daily record.
Example IV
The present invention also provides a kind of data modifying apparatus of correcting and eleting codes memory mechanism, including：
Memory, for storing computer program；
Processor, for performing computer program when, realize the data modification method of correcting and eleting codes memory mechanism described above
Step.
The data modifying apparatus of correcting and eleting codes memory mechanism provided by the present invention, only obtains where needing the data changed
Offset address, and then the target initial data under the offset address is read out and changed.Due to needing to be taken by new data
For original data, in order to new data can be securely and reliably storage, it is necessary to carry out the coded treatment of correcting and eleting codes, but due to new
Data are frequently not complete available data and can not directly be encoded, it is therefore desirable to first contrast under the offset address
Difference between initial data and new data, and then difference redundant digit only is obtained to the data progress coded treatment of difference section
According to, and be appended to original redundancy data and obtain result redundant data, and then realize the coded treatment to new data part, it ensure that
While initial data is changed, redundant data also occurs to change accordingly.As it can be seen that the present apparatus only reads and writes the number of part to be modified
Modify and not all original data block according to this, therefore avoid and write while the resource overhead of disk is relatively reduced
Amplify the generation of phenomenon, and then improve the whole work efficiency of disk and extend the service life of disk, similarly ensure
The availability and security of data after modification.
The present invention also provides a kind of computer-readable recording medium, computer journey is stored with computer-readable recording medium
Sequence, the step of data modification method of correcting and eleting codes memory mechanism described above is realized when computer program is executed by processor.
The computer-readable recording medium of the data modification of correcting and eleting codes memory mechanism provided by the present invention, only obtaining needs
Offset address where the data of modification, and then the target initial data under the offset address is read out and changed.By
In needing by new data to substitute original data, in order to new data can securely and reliably store, it is necessary to carry out the volume of correcting and eleting codes
Code processing, but can not directly be encoded since new data is frequently not complete available data, it is therefore desirable to it is first right
Than the difference between the initial data under the offset address and new data, and then only the data of difference section are carried out at coding
Reason obtains difference redundant data, and is appended to original redundancy data and obtains result redundant data, and then realizes to new data part
Coded treatment, ensure that redundant data also occurs to change accordingly while initial data is changed.As it can be seen that this computer
Readable storage medium storing program for executing only reads and writes the data of part to be modified to modify and not all original data block, therefore subtracts opposite
The generation for writing amplification phenomenon is avoided while the resource overhead for having lacked disk, and then improves the whole work efficiency of disk simultaneously
The service life of disk is extended, similarly ensure that the availability and security of data after modification.
A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism provided by the present invention are carried out above
It is discussed in detail.Each embodiment is described by the way of progressive in specification, what each embodiment stressed be and other
The difference of embodiment, between each embodiment identical similar portion mutually referring to.For device disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so description is fairly simple, related part is said referring to method part
It is bright.It should be pointed out that for those skilled in the art, without departing from the principle of the present invention,
Some improvement and modification can also be carried out to the present invention, these are improved and modification also falls into the protection domain of the claims in the present invention
It is interior.
It should also be noted that, in the present specification, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or order.Moreover, term " comprising ", "comprising" or its any other variant meaning
Covering non-exclusive inclusion, so that process, method, article or equipment including a series of elements not only include that
A little key elements, but also including other elements that are not explicitly listed, or further include for this process, method, article or
The intrinsic key element of equipment.In the absence of more restrictions, the key element limited by sentence "including a ...", is not arranged
Except also there are other identical element in the process, method, article or apparatus that includes the element.
Claims (9)
- A kind of 1. data modification method of correcting and eleting codes memory mechanism, it is characterised in that including：New data is set, and obtains the first offset address where target initial data and second where original redundancy data Offset address；Wherein, the original redundancy data are the corresponding redundant data of the target initial data；The target initial data is read in first offset address, and carries out the new data and the target original number Comparison between is to obtain variance data；The variance data is encoded by default correcting and eleting codes encryption algorithm to obtain difference redundant data；The original redundancy data are read in second offset address, by the difference redundant data and the original redundancy Data are added to obtain result redundant data；The new data is write into first offset address to cover the target initial data, and by the result redundant digit According to second offset address is write to cover the original redundancy data.
- 2. according to the method described in claim 1, it is characterized in that, the target initial data is deposited with the original redundancy data It is stored in different disk.
- 3. according to the method described in claim 1, it is characterized in that, the correcting and eleting codes encryption algorithm is specially Reed-Solomon Encryption algorithm.
- 4. the according to the method described in claim 1, it is characterized in that, first offset ground obtained where target initial data The second offset address where location and original redundancy data is specially：First offset address and second offset address are obtained in RAID5 disk arrays.
- 5. according to the method described in claim 1-4 any one, it is characterised in that this method further comprises：By new data write-in corresponding with the result redundant data to daily record.
- A kind of 6. data modifying apparatus of correcting and eleting codes memory mechanism, it is characterised in that including：Acquisition module is set, for setting new data, and obtains the first offset address where target initial data and original The second offset address where redundant data；Difference comparing module, for reading the target initial data in first offset address, and carries out the new number According to the comparison between the target initial data to obtain variance data；Computing module is encoded, for being encoded the variance data to obtain difference by default correcting and eleting codes encryption algorithm Redundant data；Redundant computation module, for reading the original redundancy data in second offset address, by the difference redundancy Data are added with the original redundancy data to obtain result redundant data；Overlay module is write, for the new data to be write first offset address to cover the target initial data, And the result redundant data is write into second offset address to cover the original redundancy data.
- 7. device according to claim 6, it is characterised in that the device further comprises：Logger module, for by new data write-in corresponding with the result redundant data to daily record.
- A kind of 8. data modifying apparatus of correcting and eleting codes memory mechanism, it is characterised in that including：Memory, for storing computer program；Processor, is realized during for performing the computer program such as claim 1 to 5 any one of them correcting and eleting codes storage machine The step of data modification method of system.
- 9. a kind of computer-readable recording medium, it is characterised in that be stored with computer on the computer-readable recording medium Program, realizes such as claim 1 to 5 any one of them correcting and eleting codes memory mechanism when the computer program is executed by processor Data modification method the step of.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711374926.7A CN107977285A (en) | 2017-12-19 | 2017-12-19 | A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711374926.7A CN107977285A (en) | 2017-12-19 | 2017-12-19 | A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107977285A true CN107977285A (en) | 2018-05-01 |
Family
ID=62007011
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711374926.7A Pending CN107977285A (en) | 2017-12-19 | 2017-12-19 | A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107977285A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108958964A (en) * | 2018-06-27 | 2018-12-07 | 郑州云海信息技术有限公司 | A kind of data modification method, device, equipment and readable storage medium storing program for executing |
| CN113901069A (en) * | 2021-12-08 | 2022-01-07 | 威讯柏睿数据科技(北京)有限公司 | Data storage method and device of distributed database |
| CN114116321A (en) * | 2022-01-25 | 2022-03-01 | 苏州浪潮智能科技有限公司 | Redundant data management method and device, computer equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102981927A (en) * | 2011-09-06 | 2013-03-20 | 阿里巴巴集团控股有限公司 | Distribution type independent redundant disk array storage method and distribution type cluster storage system |
| CN105677508A (en) * | 2015-12-16 | 2016-06-15 | 浪潮(北京)电子信息产业有限公司 | Method and system for modifying erasure code data in cloud storage |
| CN105824583A (en) * | 2016-04-18 | 2016-08-03 | 北京鲸鲨软件科技有限公司 | Processing method and device for improving sequential writing efficiency of erasure correction code clustered file system |
| CN106598489A (en) * | 2016-11-28 | 2017-04-26 | 深圳市中博睿存科技有限公司 | Erasure code storage-based file modification algorithm optimization method |
| CN106790408A (en) * | 2016-11-29 | 2017-05-31 | 中国空间技术研究院 | A kind of coding method repaired for distributed memory system node |
| CN107357536A (en) * | 2017-07-28 | 2017-11-17 | 郑州云海信息技术有限公司 | Distributed memory system data modification write method and system |
-
2017
- 2017-12-19 CN CN201711374926.7A patent/CN107977285A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102981927A (en) * | 2011-09-06 | 2013-03-20 | 阿里巴巴集团控股有限公司 | Distribution type independent redundant disk array storage method and distribution type cluster storage system |
| CN105677508A (en) * | 2015-12-16 | 2016-06-15 | 浪潮(北京)电子信息产业有限公司 | Method and system for modifying erasure code data in cloud storage |
| CN105824583A (en) * | 2016-04-18 | 2016-08-03 | 北京鲸鲨软件科技有限公司 | Processing method and device for improving sequential writing efficiency of erasure correction code clustered file system |
| CN106598489A (en) * | 2016-11-28 | 2017-04-26 | 深圳市中博睿存科技有限公司 | Erasure code storage-based file modification algorithm optimization method |
| CN106790408A (en) * | 2016-11-29 | 2017-05-31 | 中国空间技术研究院 | A kind of coding method repaired for distributed memory system node |
| CN107357536A (en) * | 2017-07-28 | 2017-11-17 | 郑州云海信息技术有限公司 | Distributed memory system data modification write method and system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108958964A (en) * | 2018-06-27 | 2018-12-07 | 郑州云海信息技术有限公司 | A kind of data modification method, device, equipment and readable storage medium storing program for executing |
| CN113901069A (en) * | 2021-12-08 | 2022-01-07 | 威讯柏睿数据科技(北京)有限公司 | Data storage method and device of distributed database |
| CN114116321A (en) * | 2022-01-25 | 2022-03-01 | 苏州浪潮智能科技有限公司 | Redundant data management method and device, computer equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100390745C (en) | Apparatus and method to check data integrity when handling data | |
| CN102508733B (en) | A kind of data processing method based on disk array and disk array manager | |
| CN101276302B (en) | Magnetic disc fault processing and data restructuring method in magnetic disc array system | |
| US7958303B2 (en) | Flexible data storage system | |
| CN102981927B (en) | Distributed raid-array storage means and distributed cluster storage system | |
| CN110442535B (en) | Method and system for improving reliability of distributed solid-state disk key value cache system | |
| CN102799533B (en) | Method and apparatus for shielding damaged sector of disk | |
| CN105468479B (en) | A kind of disk array RAID bad block processing methods and device | |
| CN112867984B (en) | Pool level storage management | |
| CN101984400B (en) | RAID control method, device and system | |
| CN101546249A (en) | On-line capacity expansion method for disk arrays | |
| CN103019623B (en) | Memory disc disposal route and device | |
| CN107977285A (en) | A kind of data modification method, device and the medium of correcting and eleting codes memory mechanism | |
| CN104778018A (en) | Broad-strip disk array based on asymmetric hybrid type disk image and storage method of broad-strip disk array | |
| CN103593260B (en) | The guard method of a kind of metadata and device | |
| CN105224891A (en) | Magnetic disc optic disc fused data method for secure storing, system and device | |
| CN104375784A (en) | Method and device for lowering complexity of virtual disk management | |
| US7386754B2 (en) | Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity | |
| CN102033717B (en) | Data storage method and system based on RAID (Redundant Array of Inexpensive Disk) | |
| CN104572374B (en) | Processing method, device and the storage device of storage | |
| CN109426587B (en) | Data recovery method and device | |
| CN116339644B (en) | Method, device, equipment and medium for creating redundant array of independent disk | |
| CN113051428B (en) | Method and device for back-up storage at front end of camera | |
| CN106933707B (en) | Data recovery method and system of data storage device based on raid technology | |
| CN101794246A (en) | Backup storage system, backup system, data backup method and recovery method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180501 |