CN101763220A - Data updating method, controller and storage system - Google Patents
Data updating method, controller and storage system Download PDFInfo
- Publication number
- CN101763220A CN101763220A CN200810186537A CN200810186537A CN101763220A CN 101763220 A CN101763220 A CN 101763220A CN 200810186537 A CN200810186537 A CN 200810186537A CN 200810186537 A CN200810186537 A CN 200810186537A CN 101763220 A CN101763220 A CN 101763220A
- Authority
- CN
- China
- Prior art keywords
- data
- disk
- request
- former
- new
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a data updating method, a controller and a storage system. The data updating method comprises the following steps: receiving a request for updating the disk data and the updated data, wherein the request comprises an initial logical address of original data on the disk and the length of the updated data; determining data blocks to be updated according to the initial logical address of the original data on the disk and the length of the updated data; transmitting a write-read request and the updated data to the disk where the data blocks to be updated are positioned, wherein the write-read request indicates the disk to write in the updated data in a new physical block associated with the updated data blocks according to the association between the data blocks and physical blocks and to read the original data from the physical block where the original data is positioned. By transmitting the write-read request or write exclusive OR request, the disk is indicated to store the updated data in the new physical block. Therefore, the write operation and the read operation are processed in parallel, and the write performance is improved.
Description
Technical field
The embodiment of the invention relates to areas of information technology, especially relates to a kind of method, controller and storage system of Data Update.
Background technology
Raid-array (Redundant Array of Independent Disks, Raid) 5 algorithms become the conventional means of data storage with high fault-tolerant ability, this algorithm carries out XOR generation checking data to the data block that is stored on the different disk, and the verification data block is stored in respectively on the different disks with corresponding data block.After any one data in magnetic disk of carrying out the Raid5 algorithm is damaged, utilize data and corresponding checking data on other disks can recover impaired data.
For example, carry out XOR generation checking data P1, P1 is stored on the disk 3, and preserve the corresponding relation of D1, D2, P1 being stored in the data block D1 of disk 1 and the data block D2 of disk 2; The data block D4 that is stored in the data block D3 of disk 2 and disk 3 is carried out the checking data P2 that XOR generates store on the disk 1, and preserve the corresponding relation of D3, D4, P2, the remainder data piece by that analogy; After certain data block of any one disk storage in disk 1, disk 2, the disk 3 is damaged, all can utilize data block and corresponding checking data restore data on other disks of carrying out the Raid5 algorithm.
The Raid5 algorithmic controller finds the corresponding physical piece according to the former data logical address that comprises in the request when receiving the request of upgrading certain disk, read out the former data on this disk; According to the data block of preserving and the corresponding relation of check data, read out corresponding former checking data on the checking data dish, former data and former checking data are carried out carrying out XOR with data updated again behind the XOR, obtain new checking data, data storage after will upgrading again is stored in check disk at former data corresponding physical piece with new checking data.
In research and practice process to prior art, the present inventor finds that there is following problem in prior art:
The disk of carrying out the Raid5 algorithm more during new data, at former data corresponding physical piece, makes the data storage after upgrading must earlier legacy data to be read out that cause write performance decline, this situation is called writes punishment before this physical block writes new data.
Summary of the invention
The embodiment of the invention provides a kind of method, controller and storage system of Data Update, can improve write performance so that the data storage of disk after will upgrading at new physical block, avoids writing punishment.
For solving the problems of the technologies described above, embodiment provided by the present invention is achieved through the following technical solutions:
A kind of method of Data Update comprises:
Receive to upgrade the request and the data updated of data in magnetic disk, described request comprises the former data initial logical address and the length of new data more;
According to described former data initial logical address and more the length of new data determine needs data updated piece;
Need the disk transmission at data updated piece place to write read request and data updated to described, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, in the new physical block related, write data updated, read former data from the physical block at former data place with the data updated piece.
A kind of method of Data Update comprises:
Receive to upgrade the request and the data updated of data in magnetic disk, described request comprises the former data initial logical address and the length of new data more;
According to described former data initial logical address and more the length of new data determine needs data updated piece;
Need the disk transmission at data updated piece place to write XOR request and data updated to described, describedly write the XOR request and indicate the incidence relation of described disk according to data block and physical block, in the new physical block related, write data updated, read former data from the physical block at former data place with the data updated piece.
A kind of controller comprises:
The update request receiving element is used to receive request and the data updated of upgrading data in magnetic disk, and described request comprises the former data initial logical address and the length of new data more;
The data block determining unit, be used for the described former data initial logical address that comprises according to the request that described update request receiving element receives and more the length of new data determine needs data updated piece;
The write-read request transmitting unit, be used for writing read request and data updated to the disk transmission that needs data updated piece place that described data block determining unit is determined, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, writes data updated in the new physical block related with the data updated piece; Read former data from the physical block at former data place.
A kind of controller comprises:
The update request receiving element is used to receive request and the data updated of upgrading data in magnetic disk, and described request comprises the former data initial logical address and the length of new data more;
The data block determining unit, be used for the described former data initial logical address that comprises according to the request that described reception update request unit receives and more the length of new data determine needs data updated piece;
Write the XOR request transmitting unit, be used for writing XOR request and data updated to the disk transmission that needs data updated piece place that described specified data module unit is determined, describedly write the XOR request and indicate the incidence relation of described disk, in the new physical block related, write data updated with the data updated piece according to data block and physical block; And read former data from the physical block at former data place.
A kind of storage system comprises:
Controller, be used to receive request and the data updated of upgrading data in magnetic disk, according to the former data initial logical address that comprises in the described request and more the length of new data determine needs data updated piece, send to the described disk that needs data updated piece place and write read request and data updated;
Disk is used for according to the read request of writing from described controller, and the incidence relation of data block and physical block, writes data updated in the new physical block related with the data updated piece; Read former data from the physical block at former data place.
A kind of storage system comprises:
Controller, be used to receive request and the data updated of upgrading data in magnetic disk, according to the former data initial logical address that comprises in the described request and more the length of new data determine needs data updated piece, send to the described disk that needs data updated piece place and write XOR request and data updated;
Disk is used for according to the XOR request of writing from described controller, and the incidence relation of data block and physical block, writes data updated in the new physical block related with the data updated piece; Read former data from the physical block at former data place.
By technique scheme as can be seen, the embodiment of the invention issues by controller and writes read request or write the XOR request to needing the more disk of new data, data storage after the indication disk will upgrade is at new physical block, and need before writing new data, legacy data not read, avoid writing punishment, then improved write performance.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the method flow synoptic diagram of the embodiment of the invention one;
Fig. 2 is the corresponding relation synoptic diagram of the check data on data in magnetic disk piece and the monitor desk;
Fig. 3 is the method flow synoptic diagram of the embodiment of the invention two;
Fig. 4 is the method flow synoptic diagram of the embodiment of the invention three;
Fig. 5 is the method flow synoptic diagram of the embodiment of the invention four;
Fig. 6 is the structural representation of the invention process csr controller;
Fig. 7 is the structural representation of another controller of the embodiment of the invention;
Fig. 8 is the structural representation of embodiment of the invention storage system;
Fig. 9 is the structural representation of another storage system of the embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
The following embodiment of the invention issues different orders by controller, and the indication disk writes new data at new physical block, and reads legacy data or read legacy data and the XOR of old check data, makes that read operation and write operation can parallel processings.
Embodiment one, describe in detail referring to Fig. 1, Fig. 1 is the method flow synoptic diagram of present embodiment, can comprise:
Step 101: receive to upgrade the request and the data updated of data in magnetic disk, described request comprises the former data initial logical address and the length of new data more.
Disk can be solid magnetic disc (Solid-State Disk, SSD) etc.
The corresponding relation of carrying out each the data in magnetic disk piece of this method and the check data on the monitor desk can be as shown in Figure 2, wherein, it is 40 to 49 data that data block D4 on the hard disk 0 comprises logical address, it is 50 to 59 data that data block D5 on the hard disk 1 comprises logical address, it is 30 to 39 data that data block D3 on the hard disk 3 comprises logical address, and the check data P3-5 on the hard disk 2 and data block D3, D4, D5 are corresponding.Request comprises that former data initial logical address is 30, and more the length of new data is 20.
Step 102: according to described former data initial logical address and more the length of new data determine needs data updated piece.
According to shown in Figure 2, the data block that former data initial logical address is 30 correspondences is D3, is positioned at hard disk 3; More the length of new data is 20, and promptly logical address is that 30 to 50 former data all need to upgrade, and then the data block D4 on the hard disk 0 also needs to upgrade.
Step 103: need the disk transmission at data updated piece place to write read request and data updated to described, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, in the new physical block related, write the data updated piece, and read former data from the physical block at former data place with the data updated piece.
Embodiment of the invention method can be based on the Raid5 algorithm.Embodiment of the invention method can be adjusted each sequence of steps according to actual needs.The executive agent of above-mentioned steps can be a controller; Controller is after receiving the request of upgrading data in magnetic disk, issue to associative disk and to write read request and data updated, in new physical block, write data updated with the indication associative disk, read former data, improve the write operation performance from the physical block at former data place; Thereby when avoiding adopting prior art to upgrade data in magnetic disk, owing to be that physical block at former data place writes new data, the scheme that must before physical block writes new data, earlier legacy data be read out then.
The embodiment of the invention issues by controller and writes read request to needing the more disk of new data, and the data storage of indication disk after will upgrading be at new physical block, the raising write performance.
The treatment scheme of two couples of embodiment one of following examples in actual application is elaborated, comprising that controller issues to disk writes read request and data updated, and after obtaining former data of disk and corresponding checking data, generate and issue the overall process of new checking data.
Embodiment two, describe in detail referring to Fig. 3, Fig. 3 is the method flow synoptic diagram of present embodiment, can comprise:
Step 201: receive request and the data updated of upgrading data in magnetic disk, described request comprises the former data initial logical address and the length of new data more.
Disk can be a solid magnetic disc etc.
Step 202: according to described former data initial logical address and more the length of new data determine needs data updated piece.
Step 203: issue to the described disk that needs data updated piece place and to write read request and data updated, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, in the new physical block related, write the data updated piece, and read former data from the physical block at former data place with the data updated piece.
The above-mentioned data updated piece that writes in new physical block can be to carry out simultaneously with reading former data from the physical block at former data place, also can be to write the data updated piece earlier to read former data again, does not influence the realization of the embodiment of the invention.
Step 204: obtain the former data of described disk and the corresponding former checking data on the check disk.
Disk responds former data content to controller after reading former data.
The executive agent of above-mentioned steps can be a controller; The corresponding checking data that controller obtains on the check disk can be by issuing read request to check disk, indication check disk feedback and the corresponding former checking data of described data in magnetic disk that upgrades.Issuing read request to check disk can issue simultaneously or issue thereafter with the described read request of writing of step 203, does not influence the realization of the embodiment of the invention.
Step 205: the former data of described disk, corresponding former checking data and data updated are carried out XOR, generate new checking data.
Controller can carry out the corresponding former checking data that XOR has obtained removing former data influence with the former data of described disk, corresponding former checking data; Again the described corresponding former checking data of having removed former data influence and data updated are carried out XOR and obtain new checking data.
XOR claims the false add computing again, and its operation rule is:
0 with 0 XOR, and the result is 0;
0 with 1 XOR, and the result is 1;
1 with 0 XOR, and the result is 1;
1 with 1 XOR, and the result is 0.
Promptly when several values of two participation computings were different, operation result was 1, otherwise is 0.Therefore, after the corresponding former checking data of former data and former data are carried out XOR once more, can obtain carrying out checking data before the XOR with former data.
Step 206: issue write request and new checking data to check disk, described write request indicates described check disk to write new checking data.
The embodiment of the invention issues by controller and writes read request to needs data updated disk, data storage after the indication disk will upgrade is at new physical block, make that write operation and read operation can parallel processings, improve write performance, thereby when avoiding adopting prior art to upgrade data in magnetic disk, owing to be that physical block at former data place writes new data, the scheme that must before physical block writes new data, earlier legacy data be read out then.
Embodiment of the invention method can be adjusted each sequence of steps according to actual needs.Embodiment of the invention method can be based on the Raid5 algorithm.The described controller of the embodiment of the invention can be the Raid5 controller.
Above embodiment one and two issues with controller that to write read request be that example describes, and following examples three and four fundamental rules issue with controller that to write the XOR request be that example describes.
Embodiment three, describe in detail referring to Fig. 4, Fig. 4 is the method flow synoptic diagram of present embodiment, can comprise:
Step 301: receive to upgrade the request and the data updated of data in magnetic disk, described request comprises the former data initial logical address and the length of new data more.
Disk can be a solid magnetic disc.
Step 302: according to described former data initial logical address and more the length of new data determine needs data updated piece.
Step 303: need the disk transmission at data updated piece place to write XOR request and data updated to described, describedly write the XOR request and indicate the incidence relation of described disk according to data block and physical block, in the new physical block related, write the data updated piece, read former data from the physical block at former data place with the data updated piece.
The above-mentioned data updated piece that writes in new physical block can be to carry out simultaneously with reading former data from the physical block at former data place, also can be to write the data updated piece earlier to read former data again, does not influence the realization of the embodiment of the invention.
The executive agent of above-mentioned steps can be a controller; Controller is after receiving the request of upgrading data in magnetic disk, issue to described disk and to write XOR request and data updated, to indicate described disk in new physical block, to write data updated, read former data from the physical block at former data place, and feed back the XOR result of former data block and data updated, further improve the write operation performance; Thereby when avoiding adopting prior art to upgrade data in magnetic disk, owing to be that physical block at former data place writes new data, the scheme that must before physical block writes new data, earlier legacy data be read out then.
The embodiment of the invention issues by controller and writes the XOR request to needing the more disk of new data, data storage after the indication disk will upgrade is at new physical block, make that write operation and read operation can parallel processings, improve write performance, thereby when avoiding adopting prior art to upgrade data in magnetic disk, owing to be that physical block at former data place writes new data, the scheme that must before physical block writes new data, earlier legacy data be read out then; And feed back new legacy data XOR result, save the controller resource.
The present embodiment scheme is compared controller and is issued the scheme of writing read request, is the XOR result who directly reads new legacy data, the resource of more saving algorithmic controller, and the write performance of algorithm further improves.
Embodiment of the invention method can be adjusted each sequence of steps according to actual needs.Embodiment of the invention method can be based on the Raid5 algorithm.The described controller of the embodiment of the invention can be the Raid5 controller.
The treatment scheme of four couples of embodiment three of following examples in actual application is elaborated, comprising that controller issues to disk writes XOR request and data updated, and after obtaining the XOR result and corresponding checking data of former data of disk and data updated, generate and issue the overall process of new checking data.
Embodiment four, describe in detail referring to Fig. 5, Fig. 5 is the method flow synoptic diagram of present embodiment, can comprise:
Step 401: receive request and the data updated of upgrading data in magnetic disk, described request comprises the former data initial logical address and the length of new data more.
Disk can be a solid magnetic disc etc.
Step 402: according to described former data initial logical address and more the length of new data determine needs data updated piece.
Step 403: issue to the described disk that needs data updated piece place and to write XOR request and data updated, describedly write the XOR request and indicate the incidence relation of described disk according to data block and physical block, in the new physical block related, write the data updated piece with the data updated piece, read former data from the physical block at former data place, and the indication disk feeds back the XOR result of former data and data updated.
The above-mentioned data updated piece that writes in new physical block can be to carry out simultaneously with reading former data from the physical block at former data place, also can be to write the data updated piece earlier to read former data again, does not influence the realization of the embodiment of the invention.
Step 404: obtain the corresponding former checking data on described XOR result and the check disk.
Disk responds described XOR result to controller after calculating the XOR result of former data and data updated.
The corresponding checking data that controller obtains on the check disk can be by issuing read request to check disk, response of indication check disk and the corresponding former checking data of described data in magnetic disk that upgrades.Issuing read request to check disk can issue simultaneously or issue thereafter with the described read request of writing of step 403, does not influence the realization of the embodiment of the invention.
Step 405: described XOR result, corresponding former checking data piece are carried out XOR, generate new checking data.
Controller can carry out XOR with the XOR result and the former checking data piece of described new legacy data, according to the XOR rule, then can directly remove former data influence from corresponding former checking data, obtains new checking data.
Step 406: issue write request and new checking data to check disk, described write request indicates described check disk to write new checking data.
Embodiment of the invention method can be adjusted each sequence of steps according to actual needs.Embodiment of the invention method can be based on the Raid5 algorithm.The described controller of the embodiment of the invention can be the Raid5 controller.
Controller issues the XOR request of writing, controller was given in response after disk then calculated the XOR result of former data and data updated, make that write operation and read operation can parallel processings, thereby when avoiding adopting prior art to upgrade data in magnetic disk, owing to be that physical block at former data place writes new data, the scheme that must before physical block writes new data, earlier legacy data be read out then.
The present embodiment scheme is compared controller and is issued the scheme of writing read request, is the XOR result who directly reads new legacy data, the resource of more saving algorithmic controller, and the write performance of algorithm further improves.
Need to prove, for aforesaid each method embodiment, for simple description, so it all is expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not subjected to the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in the instructions all belongs to preferred embodiment, and related action and module might not be that the present invention is necessary.
In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, do not have the part that describes in detail among certain embodiment, can be referring to the associated description of other embodiment.
A kind of method of Data Update more than is provided, and the embodiment of the invention also provides the storage system of controller, disk and updatable data.
A kind of controller 50, referring to Fig. 6, Fig. 6 is the structural representation of the invention process csr controller, can comprise:
Update request receiving element 51 is used to receive request and the data updated of upgrading data in magnetic disk, and described request comprises the former data initial logical address and the length of new data more;
Data block determining unit 52, be used for the described former data initial logical address that comprises according to the request that described update request receiving element 51 receives and more the length of new data determine needs data updated piece;
Write-read request transmitting unit 53, be used for issuing and write read request and data updated to the disks that need data updated piece place that described data block determining unit 52 is determined, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, in the new physical block related, write the data updated piece, and read former data from the physical block at former data place with the data updated piece.Writing the data updated piece in new physical block can be to carry out simultaneously with reading former data from the physical block at former data place, also can be to write the data updated piece earlier to read former data again, does not influence the realization of the embodiment of the invention.
Described controller 50 also can comprise with lower unit:
Former data capture unit 54 is used to obtain the former data that need the data updated piece, the corresponding former checking data on the check disk, and described check disk is corresponding with the described disk at data updated piece place that needs;
New check data generation unit 55 is used for the former data that former data capture unit 54 is obtained, corresponding former checking data carries out XOR, and the data updated that receives with update request receiving element 51 is carried out XOR again, generates new checking data;
Write request transmitting element 56, be used for the new checking data of write request and new check data generation unit 55 generations is sent to check disk, described write request indicates described check disk to write new checking data, and described check disk is corresponding with the described disk at data updated piece place that needs.
Each module of embodiment of the invention equipment can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
The embodiment of the invention issues by controller and writes read request to needing the more disk of new data, and the data storage of indication disk after will upgrading be at new physical block, makes that write operation and read operation can parallel processings, the raising write performance.
A kind of controller 60, referring to Fig. 7, Fig. 7 is the structural representation of another controller of the embodiment of the invention, can comprise:
Update request receiving element 61 is used to receive request and the data updated of upgrading data in magnetic disk, and described request comprises the former data initial logical address and the length of new data more;
Data block determining unit 62, be used for the described former data initial logical address that comprises according to the request that described update request receiving element 61 receives and more the length of new data determine needs data updated piece;
Write XOR request transmitting unit 63, be used for writing XOR request and data updated to the disk transmission that needs data updated piece place that described data block determining unit 62 is determined, describedly write the XOR request and indicate the incidence relation of described disk according to data block and physical block, in the new physical block related, write the data updated piece with the data updated piece, read former data from the physical block at former data place, and the indication disk feeds back the XOR result of former data and data updated.
Described controller 60 also can comprise following subelement:
XOR is acquiring unit 64 as a result, is used to obtain from the XOR result of disk and the corresponding checking data on the check disk, and described check disk is corresponding with the described disk at data updated piece place that needs;
New check data generation unit 65, be used for XOR as a result the XOR result, the corresponding former checking data that obtain of acquiring unit 64 carry out XOR, generate new checking data;
Write request transmitting element 66, be used for the new checking data of write request and new check data generation unit 65 generations is sent to check disk, described write request indicates described check disk to write new checking data, and described check disk is corresponding with the described disk at data updated piece place that needs.
Each module of embodiment of the invention equipment can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
The embodiment of the invention issues by controller and writes the XOR request to needing the more disk of new data, and the data storage after the indication disk will upgrade is at new physical block, makes that write operation and read operation can parallel processings, the raising write performance; And feed back new legacy data XOR result, save the controller resource.The XOR result that controller 60 directly reads new legacy data compares the resource that controller 50 is more saved algorithmic controller, and the write performance of algorithm further improves.
A kind of storage system 70, referring to Fig. 8, Fig. 8 is the structural representation of embodiment of the invention storage system, can comprise:
Upgrade monitor desk and can obtain the former data that need the data updated piece, the corresponding former checking data on the check disk, described check disk is corresponding with the described disk at data updated piece place that needs; Former data, corresponding former checking data are carried out XOR, carry out XOR with data updated again, generate new checking data; Write request and new checking data are sent to check disk, and described write request indication writes described check disk with new checking data.
The system of the embodiment of the invention can be based on the Raid5 algorithm.The embodiment of the invention issues by controller and writes read request to needing the more disk of new data, and the data storage of indication disk after will upgrading be at new physical block, makes that write operation and read operation can parallel processings, the raising write performance.
A kind of storage system 80, referring to Fig. 9, Fig. 9 is the structural representation of another storage system of the embodiment of the invention, can comprise:
Each unit of embodiment of the invention system can be integrated in a device, also can be distributed in multiple arrangement.Said units can be merged into a unit, also can further split into a plurality of subelements.The system of the embodiment of the invention can be based on the Raid5 algorithm.
The embodiment of the invention issues by controller and writes the XOR request to needing the more disk of new data, and the data storage after the indication disk will upgrade is at new physical block, makes that write operation and read operation can parallel processings, the raising write performance; And feed back new legacy data XOR result, save the controller resource.
Above-described the invention process csr controller and storage system issue by controller and write read request or write the XOR request to needing the more disk of new data, data storage after the indication disk just upgrades is at new physical block, read operation and write operation carry out simultaneously, improve write performance.
One of ordinary skill in the art will appreciate that, realize all or part of flow process in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-OnlyMemory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
More than method, controller and the storage system of a kind of Data Update that the embodiment of the invention provided is described in detail, used specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (12)
1. the method for a Data Update is characterized in that, comprising:
Receive to upgrade the request and the data updated of data in magnetic disk, described request comprises the former data initial logical address and the length of new data more;
According to described former data initial logical address and more the length of new data determine needs data updated piece;
Need the disk transmission at data updated piece place to write read request and described data updated to described, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, writing described data updated with described the needs in the related new physical block of data updated piece, reading former data from the described physical block at the former data place of data updated piece that needs.
2. method according to claim 1 is characterized in that, also comprises:
Obtain the former data that need the data updated piece, the corresponding former checking data on the check disk, described check disk is corresponding with the described disk at data updated piece place that needs;
Former data, corresponding former checking data are carried out XOR, carry out XOR with data updated again, generate new checking data;
Write request and new checking data are sent to check disk, and described write request indication writes described check disk with new checking data, and described check disk is corresponding with the described disk at data updated piece place that needs.
3. the method for a Data Update is characterized in that, comprising:
Receive to upgrade the request and the data updated of data in magnetic disk, described request comprises the former data initial logical address and the length of new data more;
According to described former data initial logical address and more the length of new data determine needs data updated piece;
Need the disk transmission at data updated piece place to write XOR request and data updated to described, describedly write the XOR request and indicate the incidence relation of described disk according to data block and physical block, writing described data updated with described the needs in the related new physical block of data updated piece, read former data from the described physical block at the former data place of data updated piece that needs, the indication disk feeds back the XOR result of former data and data updated.
4. the method for Data Update according to claim 3 is characterized in that, the described transmission to the described disk that needs data updated piece place also comprises after writing XOR request and data updated:
Obtain the corresponding checking data on described XOR result and the check disk, described check disk is corresponding with the described disk at data updated piece place that needs;
XOR result, corresponding former checking data are carried out XOR, generate new checking data;
Write request and new checking data are sent to check disk, and described write request indication writes described check disk with new checking data, and described check disk is corresponding with the described disk at data updated piece place that needs.
5. a controller is characterized in that, comprising:
The update request receiving element is used to receive request and the data updated of upgrading data in magnetic disk, and described request comprises the former data initial logical address and the length of new data more;
The data block determining unit, be used for the described former data initial logical address that comprises according to the request that described update request receiving element receives and more the length of new data determine needs data updated piece;
The write-read request transmitting unit, be used for writing read request and data updated to the disk transmission that needs data updated piece place that described data block determining unit is determined, the described read request of writing is indicated the incidence relation of described disk according to data block and physical block, writes data updated in the new physical block related with the data updated piece; Read former data from the physical block at former data place.
6. controller according to claim 5 is characterized in that, also comprises:
Former data capture unit is used to obtain the former data that need the data updated piece, the corresponding former checking data on the check disk, and described check disk is corresponding with the described disk at data updated piece place that needs;
New check data generation unit is used for the former data that former data capture unit is obtained, corresponding former checking data carries out XOR, carries out XOR with data updated again, generates new checking data;
The write request transmitting element, be used for the new checking data of write request and new check data generation unit generation is sent to check disk, described write request indicates described check disk to write new checking data, and described check disk is corresponding with the described disk at data updated piece place that needs.
7. a controller is characterized in that, comprising:
The update request receiving element is used to receive request and the data updated of upgrading data in magnetic disk, and described request comprises the former data initial logical address and the length of new data more;
The data block determining unit, be used for the described former data initial logical address that comprises according to the request that described reception update request unit receives and more the length of new data determine needs data updated piece;
Write the XOR request transmitting unit, be used for writing XOR request and data updated to the disk transmission that needs data updated piece place that described specified data module unit is determined, describedly write the XOR request and indicate the incidence relation of described disk, in the new physical block related, write data updated with the data updated piece according to data block and physical block; Read former data from the physical block at former data place, the indication disk feeds back the XOR result of former data and data updated.
8. controller according to claim 7 is characterized in that, also comprises:
XOR is acquiring unit as a result, is used to obtain from the XOR result of disk and the corresponding former checking data on the check disk, and described check disk is corresponding with the described disk at data updated piece place that needs;
New check data generation unit, be used for XOR as a result the XOR result, the corresponding former checking data that obtain of acquiring unit carry out XOR, generate new checking data;
The write request transmitting element, be used for the new checking data of write request and new check data generation unit generation is sent to check disk, described write request indicates described check disk to write new checking data, and described check disk is corresponding with the described disk at data updated piece place that needs.
9. a storage system is characterized in that, comprising:
Controller, be used to receive request and the data updated of upgrading data in magnetic disk, according to the former data initial logical address that comprises in the described request and more the length of new data determine needs data updated piece, send to the described disk that needs data updated piece place and write read request and data updated;
Disk is used for according to the read request of writing from described controller, and the incidence relation of data block and physical block, writes data updated in the new physical block related with the data updated piece; Read former data from the physical block at former data place.
10. storage system according to claim 9 is characterized in that controller also is used for: upgrade and the described disk corresponding check dish that needs data updated piece place.
11. a storage system is characterized in that, comprising:
Controller, be used to receive request and the data updated of upgrading data in magnetic disk, according to the former data initial logical address that comprises in the described request and more the length of new data determine needs data updated piece, send to the described disk that needs data updated piece place and write XOR request and data updated;
Disk is used for according to the XOR request of writing from described controller, and the incidence relation of data block and physical block, writes data updated in the new physical block related with the data updated piece; Read former data from the physical block at former data place.
12. storage system according to claim 11 is characterized in that, described disk also is used for the XOR result of former data and data updated is fed back to described controller.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101865376A CN101763220B (en) | 2008-12-25 | 2008-12-25 | Data updating method, controller and storage system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101865376A CN101763220B (en) | 2008-12-25 | 2008-12-25 | Data updating method, controller and storage system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101763220A true CN101763220A (en) | 2010-06-30 |
| CN101763220B CN101763220B (en) | 2011-06-08 |
Family
ID=42494405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101865376A Active CN101763220B (en) | 2008-12-25 | 2008-12-25 | Data updating method, controller and storage system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101763220B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103294957A (en) * | 2013-05-06 | 2013-09-11 | 北京赛思信安技术有限公司 | Data protection method for file system supporting repeating data deletion during data updating |
| CN104503781A (en) * | 2014-12-10 | 2015-04-08 | 华为技术有限公司 | Firmware upgrading method for hard disk and storage system |
| CN105022586A (en) * | 2014-04-17 | 2015-11-04 | 中国移动通信集团公司 | Method, device, and system for data processing |
| WO2017140262A1 (en) * | 2016-02-18 | 2017-08-24 | 华为技术有限公司 | Data updating technique |
| CN110618961A (en) * | 2019-08-22 | 2019-12-27 | 苏州浪潮智能科技有限公司 | Method and device for realizing command verification of UBM (universal UBM management module) backplane |
| WO2020173092A1 (en) * | 2019-02-28 | 2020-09-03 | 华为技术有限公司 | Data processing method, redundant array of independent disks controller, and data storage system |
| CN115469818A (en) * | 2022-11-11 | 2022-12-13 | 苏州浪潮智能科技有限公司 | Disk array writing processing method, device, equipment and medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102520888A (en) * | 2011-12-23 | 2012-06-27 | 深圳市创新科信息技术有限公司 | Data processing method for RAID5 band and RAID5 processing system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101055512A (en) * | 2007-06-01 | 2007-10-17 | 威盛电子股份有限公司 | Data access method |
| CN100535846C (en) * | 2007-12-07 | 2009-09-02 | 华中科技大学 | Memory system data arrangement and commutation method |
-
2008
- 2008-12-25 CN CN2008101865376A patent/CN101763220B/en active Active
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103294957A (en) * | 2013-05-06 | 2013-09-11 | 北京赛思信安技术有限公司 | Data protection method for file system supporting repeating data deletion during data updating |
| CN103294957B (en) * | 2013-05-06 | 2015-10-28 | 北京赛思信安技术有限公司 | Support data guard method during Data Update in data de-duplication file system |
| CN105022586A (en) * | 2014-04-17 | 2015-11-04 | 中国移动通信集团公司 | Method, device, and system for data processing |
| CN104503781A (en) * | 2014-12-10 | 2015-04-08 | 华为技术有限公司 | Firmware upgrading method for hard disk and storage system |
| US10725662B2 (en) | 2016-02-18 | 2020-07-28 | Huawei Technologies Co., Ltd. | Data updating technology |
| WO2017140262A1 (en) * | 2016-02-18 | 2017-08-24 | 华为技术有限公司 | Data updating technique |
| US11422703B2 (en) | 2016-02-18 | 2022-08-23 | Huawei Technologies Co., Ltd. | Data updating technology |
| US11698728B2 (en) | 2016-02-18 | 2023-07-11 | Huawei Technologies Co., Ltd. | Data updating technology |
| WO2020173092A1 (en) * | 2019-02-28 | 2020-09-03 | 华为技术有限公司 | Data processing method, redundant array of independent disks controller, and data storage system |
| CN111625181A (en) * | 2019-02-28 | 2020-09-04 | 华为技术有限公司 | Data processing method, redundant array controller of independent hard disk and data storage system |
| CN111625181B (en) * | 2019-02-28 | 2022-03-29 | 华为技术有限公司 | Data processing method, redundant array controller of independent hard disk and data storage system |
| CN110618961A (en) * | 2019-08-22 | 2019-12-27 | 苏州浪潮智能科技有限公司 | Method and device for realizing command verification of UBM (universal UBM management module) backplane |
| CN110618961B (en) * | 2019-08-22 | 2021-04-27 | 苏州浪潮智能科技有限公司 | Method and device for realizing command verification of UBM (universal UBM management module) backplane |
| CN115469818A (en) * | 2022-11-11 | 2022-12-13 | 苏州浪潮智能科技有限公司 | Disk array writing processing method, device, equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101763220B (en) | 2011-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101763220B (en) | Data updating method, controller and storage system | |
| CN101916173B (en) | RAID (Redundant Array of Independent Disks) based data reading and writing method and system thereof | |
| US20090327603A1 (en) | System including solid state drives paired with hard disk drives in a RAID 1 configuration and a method for providing/implementing said system | |
| CN111553473A (en) | Data redundancy method and neural network processor for executing data redundancy method | |
| US20130290613A1 (en) | Storage system and storage apparatus | |
| US20140019685A1 (en) | Method and Apparatus for Processing RAID Configuration Information and RAID Controller | |
| US20160062698A1 (en) | Storage device controller architecture | |
| US20140143476A1 (en) | Usage of cache and write transaction information in a storage device | |
| US10649672B1 (en) | Offloading device maintenance to an external processor in low-latency, non-volatile memory | |
| WO2012073287A1 (en) | Storage control apparatus and storage control method | |
| CN111538460A (en) | RAID function implementation method and related device | |
| CN101984400A (en) | RAID control method, device and system | |
| US20160342508A1 (en) | Identifying memory regions that contain remapped memory locations | |
| CN111240887A (en) | Error page identification method based on three-dimensional flash memory storage structure | |
| CN111857540A (en) | Data access method, device and computer program product | |
| US6954825B2 (en) | Disk subsystem | |
| CN104658610B (en) | A kind of the flash memory error-detecting method and device of dynamic adjustment | |
| CN104035886B (en) | Disk remaps method, apparatus and electronic equipment | |
| CN104932830A (en) | Information processing method and electronic device | |
| KR102468721B1 (en) | Memory system and mrthod of operating the same | |
| US20140372672A1 (en) | System and method for providing improved system performance by moving pinned data to open nand flash interface working group modules while the system is in a running state | |
| CN104205097A (en) | De-duplicate method device and system | |
| CN106062721A (en) | Method for writing data into storage system and storage system | |
| CN116959540A (en) | Data verification system with writemask | |
| CN108519860B (en) | SSD read hit processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD. Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee after: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd. Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee before: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20220907 Address after: No. 1899 Xiyuan Avenue, high tech Zone (West District), Chengdu, Sichuan 610041 Patentee after: Chengdu Huawei Technologies Co.,Ltd. Address before: 611731 Qingshui River District, Chengdu hi tech Zone, Sichuan, China Patentee before: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd. |
|
| TR01 | Transfer of patent right |