CN101751343A - Method for writing data in solid-state hard-disk and device thereof - Google Patents

Method for writing data in solid-state hard-disk and device thereof Download PDF

Info

Publication number
CN101751343A
CN101751343A CN200910261127A CN200910261127A CN101751343A CN 101751343 A CN101751343 A CN 101751343A CN 200910261127 A CN200910261127 A CN 200910261127A CN 200910261127 A CN200910261127 A CN 200910261127A CN 101751343 A CN101751343 A CN 101751343A
Authority
CN
China
Prior art keywords
data
count value
write
lba
logical block
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
Application number
CN200910261127A
Other languages
Chinese (zh)
Inventor
杨继涛
柯乔
张琴
李欣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Digital Technologies Chengdu Co Ltd
Original Assignee
Huawei Symantec Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Symantec Technologies Co Ltd filed Critical Huawei Symantec Technologies Co Ltd
Priority to CN200910261127A priority Critical patent/CN101751343A/en
Publication of CN101751343A publication Critical patent/CN101751343A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

The embodiment of the invention relates to a method for writing data in solid-state hard-disk and a device thereof. The method comprises the following steps: updating count values, and using the updated count values for identifying logical block address information which corresponds with current data to be written; and writing the current data to be written, the logical block address information and the updated count values into a target physical block. The embodiment of the invention maintains the logical block address information and the count values, and writes the data, the logical block address information and the updated count values into the target physical block after the count values are updated. If a mapping table is lost or damaged, the fact that the pages corresponding to the logical block address information of the updated count values or section data is effective can be learnt in a data reconstructing process, so that data reconstruction of the whole disk can be realized, and the reliability of SSD can be improved.

Description

Method for writing data in solid-state hard-disk and device
Technical field
The present invention relates to technical field of data storage, relate in particular to a kind of method for writing data in solid-state hard-disk and device.
Background technology
At present, (Solid State Disk, be called for short: SSD) adopt NAND type flash memory (NAND FLASH) chip as storage medium, it has advantages such as access speed fast, shockproof anti-fall, generate heat low, zero noise and volume are little to the solid state hard disc of main flow.Write down LBA (Logical Block Addressing) (Logical BlockAddress among the SSD, be called for short: LBA) and physical block address (Physical Block Address, be called for short: mapping relations PBA), only under this mapping relations situation as can be known, the data of SSD storage are just meaningful.With traditional mechanical hard disk usually adopt the processing mode of fixing mapping relations different be, not fix though the mapping relations of SSD have certain rule.Usually SSD safeguards the mapping relations of LBA and PBA by mapping table.When because some abnormal conditions, as the medium of memory map assignments lost efficacy or mapping table under electric backwash failure, cause mapping table to be lost or when impaired, can't know the mapping relations of LBA and PBA, then SSD goes up the situation that storage user data also just may occur losing wholly or in part thereupon.
When the Data Management Unit of SSD was the unit management data with the physical block of NAND FLASH, prior art together write NAND FLASH with data and corresponding LBA thereof when writing data, wherein data are write virtual storage, and LBA is write redundant space.When mapping table was lost or be impaired, traversal read the LBA that dish is gone up redundant space, obtains the LBA of each effective sector, and then obtained the mapping relations of LBA and PBA.
But, when the Data Management Unit of SSD during with the less unit management data in a page or leaf (page) or an above sector (sector) etc. more than, the method that existing NAND FLASH writes data has determined within a certain period of time, the situation that may have the corresponding identical LBA in a plurality of pages or leaves or sector on the storage medium of SSD, like this, page or leaf or the sector data that just can't distinguish which LBA correspondence in the data reconstruction process are effectively, thereby can't realize the reconstruct of overall data.
Summary of the invention
The embodiment of the invention provides a kind of method for writing data in solid-state hard-disk and device, when with the less unit management data in page or leaf or an above sector etc. more than, can realize the reconstruct of overall data.
The method for writing data in solid-state hard-disk that the embodiment of the invention provides comprises:
Count value is upgraded, and the count value after the renewal is used to identify LBA (Logical Block Addressing) information, and described LBA (Logical Block Addressing) information is corresponding with the data that current needs write;
The data that described current needs are write, described LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece.
The solid state hard disc data transfer apparatus that the embodiment of the invention provides comprises:
Update module is used for count value is upgraded, and the count value after the renewal is used to identify LBA (Logical Block Addressing) information, and described LBA (Logical Block Addressing) information is corresponding with the data that current needs write;
Writing module, be used for the data that described current needs are write, described LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece.
The embodiment of the invention has been safeguarded LBA (Logical Block Addressing) information and count value, upgraded the data that after the count value current needs write, LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece.If mapping table is lost or is impaired, can know that in the data reconstruction process page or leaf of the LBA (Logical Block Addressing) information correspondence that count value is up-to-date or sector data are effectively, and then realize the reconstruct of overall data, strengthened the reliability of SSD.
Description of drawings
In order to be illustrated more clearly in the technical scheme in the embodiment of the invention, to do to introduce simply to the accompanying drawing of required use among the embodiment 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 process flow diagram of the embodiment of the invention one method for writing data in solid-state hard-disk;
Fig. 2 is the process flow diagram of the embodiment of the invention two method for writing data in solid-state hard-disk;
Fig. 3 is the process flow diagram of the embodiment of the invention three method for writing data in solid-state hard-disk;
Fig. 4 is the synoptic diagram of the embodiment of the invention four method for writing data in solid-state hard-disk;
Fig. 5 is the process flow diagram of the embodiment of the invention four method for writing data in solid-state hard-disk;
Fig. 6 is the structural representation of the embodiment of the invention five solid state hard disc data transfer apparatus;
Fig. 7 is the structural representation of the embodiment of the invention six solid state hard disc data transfer apparatus;
Fig. 8 is the structural representation of the embodiment of the invention seven solid state hard disc data transfer apparatus.
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.
Fig. 1 is the process flow diagram of the embodiment of the invention one method for writing data in solid-state hard-disk.As shown in Figure 1, present embodiment specifically comprises the steps:
Step 101, count value is upgraded, the count value after the renewal is used to identify LBA (Logical Block Addressing) information, and this LBA (Logical Block Addressing) information is corresponding with the data that current needs write;
Step 102, the data that current needs are write, LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece.
When needs when the target physical piece writes data, at first, count value is upgraded count value after obtaining upgrading; Then, the count value after data, LBA (Logical Block Addressing) information and the renewal is write the target physical piece together.Through aforesaid operations, the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value after can guaranteeing to upgrade or the data of sector storage are effective, count value after wherein upgrading is used to identify LBA (Logical Block Addressing) information, this LBA (Logical Block Addressing) information is corresponding with the data that current needs write, and the page or leaf of this LBA (Logical Block Addressing) information correspondence or the data of sector storage are exactly the data that current needs write.
Present embodiment has been safeguarded LBA (Logical Block Addressing) information and count value, has upgraded after the count value count value after data, LBA (Logical Block Addressing) information and the renewal to be write the target physical piece.If mapping table is lost or be impaired, the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value can know renewal in the data reconstruction process after or sector data are effectively, and then realize the reconstruct of overall data, have strengthened the reliability of SSD.
In the embodiment of the invention, 1 shared space of physical block can comprise effective data field and redundant space, comprises that with 1 physical block 64 pages or leaves are example, and the valid data district of physical block can be divided into 64 parts, is respectively applied for the data of depositing each page; The redundant space of physical block also can be divided into 64 parts, is respectively applied for the redundant data of depositing each page, so 1 shared space of page or leaf comprises effective data field and redundant space.Comprise that with 1 page or leaf 8 sectors are example, the valid data district of page or leaf can be divided into 8 parts, is respectively applied for and deposits each sectors of data; The redundant space of page or leaf also can be divided into 8 parts, is respectively applied for the redundant data of depositing each sector.Certainly, page or leaf also can be safeguarded a redundant space, is used for the unified redundant data of all sectors of this page of depositing.
Fig. 2 is the process flow diagram of the embodiment of the invention two method for writing data in solid-state hard-disk.Present embodiment is that the unit management data describe as an example with page or leaf more than.When being the unit management data with page or leaf more than, the LBA (Logical Block Addressing) information that need write the target physical piece is specially the logical block number, and (LogicalBlock Number is called for short: LBN).If 1 page or leaf comprises 8 sectors, LBN is that LBA removes back three resulting address informations, and this is back three each sectors that is used for addressed page because of LBA, as being the unit management data with the page or leaf, as long as be addressed to page or leaf.
As shown in Figure 2, present embodiment specifically comprises the steps:
Step 201, the count value that external system is safeguarded are upgraded, and the count value after the renewal is used to identify LBN, and this LBN is corresponding for the data that write with current needs.
In SSD, can be that whole SSD safeguards a count value by external system, also can safeguard a count value for each passage by external system, wherein each passage comprises some FLASH.For example, be that whole SSD safeguards under the count value situation, when need the arbitrary target physical piece in this SSD writing data, upgrade the count value that this SSD safeguards.Safeguarding under the count value situation for each passage, when need the arbitrary target physical piece in a certain passage writing data, the count value that external system is safeguarded for passage under this target physical piece is being upgraded.
This step can be specially: the count value that external system is safeguarded adds the count value after obtaining after 1 upgrading.
Further, the renewal of count value operation is not limited only to add 1 operation, also can be operation clocklike arbitrarily, for example increment operation or decrement operations etc., and the step value of its increasing or decreasing also can be arbitrary preset value.
Describe below by two concrete examples:
1) renewal is operating as and adds 1 operation, and external system is the situation that whole SSD safeguards a count value:
The design value initial value is 0.When for the first time need a certain target physical piece writes data in SSD, count value be updated to 1 from 0; When for the second time need another target physical piece writes data in SSD, count value be updated to 2 from 1.
2) renewal is operating as and adds 1 operation, and external system is the situation that each passage is safeguarded a count value:
If SSD has two passages, be respectively passage A and channel B, the count value of passage A is first count value, and the count value of channel B is second count value, and the initial value of these two count values is 0.
When for the first time need a certain target physical piece writes data in passage A, first count value be updated to 1 from 0; When for the second time need a certain target physical piece writes data in channel B, second count value be updated to 1 from 0; When needing for the third time that another target physical piece writes data in passage A, first count value is updated to 2 from 1; When the 4th needs when another target physical piece writes data in channel B, second count value is updated to 2 from 1.
Above-mentioned two examples only are a kind of explanation to this process embodiment, but not to the restriction of this step.
Step 202, the data that current needs are write write the valid data district of page or leaf in the target physical piece, with LBN and the count value after upgrading write in the redundant space of page or leaf in the target physical piece.
This step with LBN and the count value after upgrading be stored together, also can read LBN when reading the count value after the renewal.
After step 202, present embodiment can also comprise: the PBA of page or leaf in the target physical piece is write in the mapping table as the up-to-date PBA of LBN.Just, after step 202, upgrade mapping table, the PBA of LBN correspondence is the PBA of page or leaf in the target physical piece in the mapping table after the renewal.
When present embodiment need write data, upgrade the count value that external system is safeguarded, data write the valid data district of page or leaf in the target physical piece, with LBN and the count value after upgrading write in the redundant space of page or leaf in the target physical piece.If mapping table is lost or be impaired, the page data of the LBN correspondence of the count value can know renewal in the data reconstruction process after is effectively, and then realizes the reconstruct of overall data, has strengthened the reliability of SSD.Further, present embodiment adopts the count value after redundant space storage LBN and the renewal thereof, does not need the outer storage space of occupying volume, and the utilization factor of disc is higher.Present embodiment with LBN and the count value after upgrading be stored together, count value after LBN and the renewal thereof is distributed in the overall FLASH particle of SSD like this, in the data reconstruction process, can concurrently read LBN and upgrade after count value, improved the speed of rebuilding.
When being the unit management data with an above sector, the LBA (Logical Block Addressing) information that need write redundant space is specially LBA, and specifically the method that also can adopt the foregoing description two to provide writes data, does not repeat them here.
Fig. 3 is the process flow diagram of the embodiment of the invention three method for writing data in solid-state hard-disk.Present embodiment is that the unit management data describe as an example with an above sector.When being the unit management data with an above sector, the LBA (Logical Block Addressing) information that need write the target physical piece is specially LBA.
As shown in Figure 3, present embodiment specifically comprises the steps:
Step 301, the count value of the redundant space of original physical block storage is upgraded, the count value after the renewal is used to identify LBN, and this LBN is corresponding for the data that write with current needs.
In SSD, can be that each LBA safeguards a count value, in this case, when needs when the target physical piece writes data, read the former count value of the redundant space storage of original physical block.The PBA of this original physical block is the PBA of current LBA correspondence in the mapping table.
This step can be specially: the count value of the redundant space of original physical block storage is added count value after obtaining after 1 upgrading.
Further, the renewal of count value operation is not limited only to add 1 operation, also can be operation clocklike arbitrarily, for example increment operation or decrement operations etc., and the step value of its increasing or decreasing also can be arbitrary preset value.
Step 302, the data that current needs are write write the valid data district of page or leaf in the target physical piece, with LBA and the count value after upgrading write in the redundant space of page or leaf in the target physical piece.
This step with LBA and the count value after upgrading be stored together, also can read LBA when reading the count value after the renewal.
After step 302, present embodiment can also comprise: the PBA of page or leaf in the target physical piece is write in the mapping table as the up-to-date PBA of LBA.Just, after step 302, upgrade mapping table, the PBA of LBA correspondence is the PBA of page or leaf in the target physical piece in the mapping table after the renewal.
When present embodiment need write data, upgrading FLASH was the count value that LBA safeguards, data are write the valid data district of page or leaf in the target physical piece, with LBA and the count value after upgrading write in the redundant space of page or leaf in the target physical piece.If mapping table is lost or be impaired, the page data of the LBA correspondence of the count value can know renewal in the data reconstruction process after is effectively, and then realizes the reconstruct of overall data, has strengthened the reliability of SSD.Further, present embodiment adopts the count value after redundant space storage LBA and the renewal thereof, does not need the outer storage space of occupying volume, and the utilization factor of disc is higher.Present embodiment with LBA and the count value after upgrading be stored together, count value after LBA and the renewal thereof is distributed in the overall FLASH particle of SSD like this, in the data reconstruction process, can concurrently read LBA and upgrade after count value, improved the speed of rebuilding.
When being the unit management data with page or leaf more than, the LBA (Logical Block Addressing) information that need write redundant space is specially LBN, and specifically the method that also can adopt the foregoing description three to provide writes data, does not repeat them here.
Because it is a variety of that the mode that writes data to the target physical piece among the FLASH has, and for the technical scheme of the embodiment of the invention more clearly is described, is described below by a concrete example.This concrete example is: read former data from original physical block, be the data that current needs write by the data register of FLASH inside with former Data Update, and write the target physical piece.Specifically referring to embodiment four.
Fig. 4 is the synoptic diagram of the embodiment of the invention four method for writing data in solid-state hard-disk.Present embodiment is that the unit management data describe as an example with page or leaf more than, and two physical blocks in same plane (plane) among the NAND FLASH have been shown among Fig. 4, is respectively original physical block (SB) and target physical piece (DB).SB and DB all divide by page or leaf, comprise several pages or leaves such as p0, p1, p2, p3 respectively.Data register is the buffer unit of NAND FLASH inside, is used for temporal data, and data register also comprises effective data field and redundant space.
Fig. 5 is the process flow diagram of the embodiment of the invention four method for writing data in solid-state hard-disk.As shown in Figure 5, present embodiment specifically comprises the steps:
Step 401, first data that comprise former data and LBN among the SB are read in the data register, if in SSD for count value of each LBN maintenance, then simultaneously the count value of storing among the SB is read in the data register; If outside system maintenance count value in SSD, then the count value that external system is safeguarded is read in the data register.
Particularly, former data are read in the valid data district of data register, LBN and count value are read in the redundant space of data register.
Wherein, former data are the valid data in the PBA of the current LBN correspondence page or leaf pointed, and the PBA of so-called current LBN correspondence is meant the PBA of the current LBN correspondence that writes down in the mapping table.
As shown in Figure 4, that establish that the PBA of current LBN correspondence points to is p2 (p2 is old page or leaf) among the SB, and stored valid data is former data among the p2, and the redundant space of physical block or the redundant space of p2 store current LBN and count value thereof.
Step 402, be the data that current needs write, and the count value in the redundant space of data register is upgraded, obtain second data the former Data Update in the valid data district of data register.
Wherein the count value in the redundant space of data register is upgraded and can be specially: count value is added the redundant space that is written back to data register after 1.The renewal of count value is not limited only to add 1 operation, also can be arbitrarily operation clocklike, for example increment operation or decrement operations etc., and the step value of its increasing or decreasing also can be arbitrary preset value.
Second data comprise the count value after data, LBN and the renewal that current needs write.
Step 403, second data in the data register are write DB.
Particularly, see Fig. 4, the data that the current needs in second data are write write the p3 (p3 is new page or leaf) among the DB, with LBN and the count value after upgrading write the redundant space of p3.
After step 403, present embodiment can also comprise: the PBA of p3 is write in the mapping table as the up-to-date PBA of current LBN.
Present embodiment is not limited only to adopt the data register of NAND FLASH inside next data cached, also can adopt the buffer memory medium of NAND FLASH outside next data cached, and as the buffer memory on the SSD (cache) space, its mode of operation similarly.
When present embodiment need write data, upgrading FLASH was the count value that LBA safeguards, data are write the valid data district of page or leaf in the target physical piece, with LBA and the count value after upgrading write in the redundant space of page or leaf in the target physical piece.If mapping table is lost or be impaired, the page data of the LBN correspondence of the count value can know renewal in the data reconstruction process after is effectively, and then realizes the reconstruct of overall data, has strengthened the reliability of SSD.Further, present embodiment adopts the count value after redundant space storage LBN and the renewal thereof, does not need the outer storage space of occupying volume, and the utilization factor of disc is higher.Present embodiment with LBN and the count value after upgrading be stored together, count value after LBN and the renewal thereof is distributed in the overall FLASH particle of SSD like this, in the data reconstruction process, can concurrently read LBN and upgrade after count value, improved the speed of rebuilding.
When being the unit management data with an above sector, the LBA (Logical Block Addressing) information that need write redundant space is specially LBA, and specifically the method that also can adopt the foregoing description two to provide writes data, does not repeat them here.
The embodiment of the invention is not the SSD of medium only for being applied to NAND FLASH, also can be applied in other solid state hard discs.
Fig. 6 is the structural representation of the embodiment of the invention five solid state hard disc data transfer apparatus.As shown in Figure 6, present embodiment specifically comprises: update module 11 and writing module 12, wherein:
Update module 11 is used for count value is upgraded, and the count value after the renewal is used to identify LBA (Logical Block Addressing) information, and this LBA (Logical Block Addressing) information is corresponding with the data that current needs write;
Count value after data, LBA (Logical Block Addressing) information and the renewal that writing module 12 is used for current needs are write writes the target physical piece.
When needs when the target physical piece writes data, at first, update module 11 is upgraded count value; Then, writing module 12 data that current needs are write, LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece together.Through aforesaid operations, the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value after can guaranteeing to upgrade or the data of sector storage are effectively, and the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value after wherein upgrading or the data of sector storage are exactly the data that current needs write.
Present embodiment has been safeguarded LBA (Logical Block Addressing) information and count value, has upgraded after the count value count value after data, LBA (Logical Block Addressing) information and the renewal to be write the target physical piece.If mapping table is lost or be impaired, the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value can know renewal in the data reconstruction process after or sector data are effectively, and then realize the reconstruct of overall data, have strengthened the reliability of SSD.
Fig. 7 is the structural representation of the embodiment of the invention six solid state hard disc data transfer apparatus.As shown in Figure 7, present embodiment is on the basis of embodiment five, and update module 11 further comprises first updating block 21, wherein:
First updating block 21 is used for the count value that external system is safeguarded is upgraded.
In SSD, can be that whole SSD safeguards a count value by external system, also can safeguard a count value for each passage by external system, wherein each passage comprises some FLASH.For example, safeguarding under the count value situation for each passage, when needs when the target physical piece writes data, first updating block 21 reads the count value that external system is safeguarded for passage under this target physical piece, and this count value is upgraded.
Writing module 12 specifically comprises: write data unit 22 and write information unit 23, wherein:
Write data unit 22 is used for the data that current needs write are write the valid data district of target physical piece page or leaf or sector;
Write information unit 23 is used for LBA (Logical Block Addressing) information and the count value after upgrading writes in the redundant space of target physical piece page or leaf or sector.
Present embodiment can also comprise mapping block 24, and this mapping block 24 is used for the physical block address of target physical piece page or leaf or sector is write in the mapping table as the up-to-date physical block address of LBA (Logical Block Addressing) information.
The concrete function implementation of each functional module of present embodiment can be referring to embodiment two.
When present embodiment need write data, upgrade the count value that external system is safeguarded, data are write in the target physical piece valid data district of page or leaf or sector, with LBA (Logical Block Addressing) information and the count value after upgrading write in the redundant space of page or leaf in the target physical piece or sector.If mapping table is lost or be impaired, the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value can know renewal in the data reconstruction process after or sector data are effectively, and then realize the reconstruct of overall data, have strengthened the reliability of SSD.Further, present embodiment adopts the count value after redundant space stored logic block address information and the renewal thereof, does not need the outer storage space of occupying volume, and the utilization factor of disc is higher.Present embodiment with LBA (Logical Block Addressing) information and the count value after upgrading be stored together, count value after LBA (Logical Block Addressing) information and the renewal thereof is distributed in the overall FLASH particle of SSD like this, in the data reconstruction process, can concurrently read LBA (Logical Block Addressing) information and upgrade after count value, improved the speed of rebuilding.
Fig. 8 is the structural representation of the embodiment of the invention seven solid state hard disc data transfer apparatus.As shown in Figure 8, present embodiment is on the basis of embodiment five, and update module 11 further comprises second updating block 31, wherein:
Second updating block 31 is used for the count value of the redundant space storage of original physical block is upgraded.
In SSD, can be count value of each LBA (Logical Block Addressing) maintenance of information, in this case, when needs when the target physical piece writes data, second updating block 31 reads the count value of the redundant space storage of original physical block, and this count value is upgraded.The PBA of this original physical block is the PBA of current LBA (Logical Block Addressing) information correspondence in the mapping table.
Writing module 12 specifically comprises: write data unit 32 and write information unit 33, wherein:
Write data unit 32 is used for the data that current needs write are write the valid data district of target physical piece page or leaf or sector;
Write information unit 33 is used for LBA (Logical Block Addressing) information and the count value after upgrading writes in the redundant space of target physical piece page or leaf or sector.
Present embodiment can also comprise mapping block 34, and this mapping block 34 is used for the physical block address of target physical piece page or leaf or sector is write in the mapping table as the up-to-date physical block address of LBA (Logical Block Addressing) information.
The concrete function implementation of each functional module of present embodiment can be referring to embodiment three.
When present embodiment need write data, upgrading FLASH is the count value of LBA (Logical Block Addressing) maintenance of information, data are write in the target physical piece valid data district of page or leaf or sector, with LBA (Logical Block Addressing) information and the count value after upgrading write in the redundant space of page or leaf in the target physical piece or sector.If mapping table is lost or be impaired, the page or leaf of the LBA (Logical Block Addressing) information correspondence of the count value can know renewal in the data reconstruction process after or sector data are effectively, and then realize the reconstruct of overall data, have strengthened the reliability of SSD.Further, present embodiment adopts the count value after redundant space stored logic block address information and the renewal thereof, does not need the outer storage space of occupying volume, and the utilization factor of disc is higher.Present embodiment with LBA (Logical Block Addressing) information and the count value after upgrading be stored together, count value after LBA (Logical Block Addressing) information and the renewal thereof is distributed in the overall FLASH particle of SSD like this, in the data reconstruction process, can concurrently read LBA (Logical Block Addressing) information and upgrade after count value, improved the speed of rebuilding.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of programmed instruction, aforesaid program can be stored in the computer read/write memory medium, this program is when carrying out, execution comprises the step of said method embodiment, and aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
It should be noted that at last: above embodiment only in order to the technical scheme of the explanation embodiment of the invention, is not intended to limit; Although the embodiment of the invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of each embodiment technical scheme of the embodiment of the invention.

Claims (10)

1. a method for writing data in solid-state hard-disk is characterized in that, comprising:
Count value is upgraded, and the count value after the renewal is used to identify LBA (Logical Block Addressing) information, and described LBA (Logical Block Addressing) information is corresponding with the data that current needs write;
The data that described current needs are write, described LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece.
2. method for writing data in solid-state hard-disk according to claim 1 is characterized in that, described count value is upgraded comprises:
The count value that external system is safeguarded is upgraded.
3. method for writing data in solid-state hard-disk according to claim 1 is characterized in that, described count value is upgraded comprises:
The count value that the redundant space of original physical block is stored is upgraded.
4. according to claim 1 or 2 or 3 described method for writing data in solid-state hard-disk, it is characterized in that, the described data that described current needs are write, described LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece and comprise:
The data that described current needs are write write the valid data district of page or leaf in the target physical piece or sector;
Count value after described LBA (Logical Block Addressing) information and the described renewal is write in the target physical piece in the redundant space of page or leaf or sector.
5. method for writing data in solid-state hard-disk according to claim 4 is characterized in that, the count value after the described data that described current needs are write, described LBA (Logical Block Addressing) information and renewal also comprises after writing the target physical piece:
The physical block address of page or leaf or sector in the described target physical piece is write in the mapping table as the up-to-date physical block address of described LBA (Logical Block Addressing) information.
6. a solid state hard disc data transfer apparatus is characterized in that, comprising:
Update module is used for count value is upgraded, and the count value after the renewal is used to identify LBA (Logical Block Addressing) information, and described LBA (Logical Block Addressing) information is corresponding with the data that current needs write;
Writing module, be used for the data that described current needs are write, described LBA (Logical Block Addressing) information and upgrade after count value write the target physical piece.
7. solid state hard disc data transfer apparatus according to claim 6 is characterized in that, described update module comprises:
First updating block is used for the count value that external system is safeguarded is upgraded.
8. solid state hard disc data transfer apparatus according to claim 6 is characterized in that, described update module comprises:
Second updating block is used for the count value that the redundant space of original physical block is stored is upgraded.
9. according to claim 6 or 7 or 8 described solid state hard disc data transfer apparatus, it is characterized in that described writing module comprises:
Write data unit is used for the data that described current needs write are write the valid data district of target physical piece page or leaf or sector;
The write information unit is used for the count value after described LBA (Logical Block Addressing) information and the described renewal is write in the redundant space of target physical piece page or leaf or sector.
10. solid state hard disc data transfer apparatus according to claim 9 is characterized in that, also comprises:
Mapping block is used for the physical block address of described target physical piece page or leaf or sector is write in the mapping table as the up-to-date physical block address of described LBA (Logical Block Addressing) information.
CN200910261127A 2009-12-28 2009-12-28 Method for writing data in solid-state hard-disk and device thereof Pending CN101751343A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910261127A CN101751343A (en) 2009-12-28 2009-12-28 Method for writing data in solid-state hard-disk and device thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910261127A CN101751343A (en) 2009-12-28 2009-12-28 Method for writing data in solid-state hard-disk and device thereof

Publications (1)

Publication Number Publication Date
CN101751343A true CN101751343A (en) 2010-06-23

Family

ID=42478347

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910261127A Pending CN101751343A (en) 2009-12-28 2009-12-28 Method for writing data in solid-state hard-disk and device thereof

Country Status (1)

Country Link
CN (1) CN101751343A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102262882A (en) * 2011-06-20 2011-11-30 成都市华为赛门铁克科技有限公司 Method and device for reading/writing disk array and network equipment
CN102375779A (en) * 2010-08-16 2012-03-14 深圳市朗科科技股份有限公司 Data processing method and data processing module
CN102866956A (en) * 2012-09-14 2013-01-09 上海宝存信息科技有限公司 System and method for data real-time tracking and storage based on solid-state storage medium
CN105205009A (en) * 2015-09-30 2015-12-30 华为技术有限公司 Address mapping method and device based on large-capacity solid storage
CN105550122A (en) * 2015-12-07 2016-05-04 联想(北京)有限公司 Data processing method, storage device and electronic device
CN107301133A (en) * 2017-07-20 2017-10-27 郑州云海信息技术有限公司 A kind of method and device for building the FTL table lost
CN108804026A (en) * 2018-03-27 2018-11-13 深圳忆联信息系统有限公司 A kind of solid state disk scan full hard disk method and solid state disk
CN109213690A (en) * 2018-09-21 2019-01-15 浪潮电子信息产业股份有限公司 L2P table reconstruction method and related device
CN109358910A (en) * 2018-09-05 2019-02-19 广州小鹏汽车科技有限公司 Firmware write-in, starting method and the system for realizing firmware write-in, starting
CN112684981A (en) * 2020-12-23 2021-04-20 北京浪潮数据技术有限公司 Solid state disk reading operation recording method, system, device and readable storage medium
CN114415942A (en) * 2021-12-21 2022-04-29 联芸科技(杭州)有限公司 L2P mapping table rebuilding method and solid state disk

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102375779A (en) * 2010-08-16 2012-03-14 深圳市朗科科技股份有限公司 Data processing method and data processing module
CN102375779B (en) * 2010-08-16 2015-08-19 深圳市朗科科技股份有限公司 A kind of data processing method and data processing module
CN102262882A (en) * 2011-06-20 2011-11-30 成都市华为赛门铁克科技有限公司 Method and device for reading/writing disk array and network equipment
CN102262882B (en) * 2011-06-20 2013-12-04 华为数字技术(成都)有限公司 Method and device for reading/writing disk array and network equipment
CN102866956A (en) * 2012-09-14 2013-01-09 上海宝存信息科技有限公司 System and method for data real-time tracking and storage based on solid-state storage medium
CN102866956B (en) * 2012-09-14 2015-02-18 上海宝存信息科技有限公司 System and method for data real-time tracking and storage based on solid-state storage medium
CN105205009B (en) * 2015-09-30 2018-05-11 华为技术有限公司 A kind of address mapping method and device based on large capacity solid-state storage
WO2017054737A1 (en) * 2015-09-30 2017-04-06 华为技术有限公司 Address mapping method and device based on mass solid-state storage
CN105205009A (en) * 2015-09-30 2015-12-30 华为技术有限公司 Address mapping method and device based on large-capacity solid storage
CN105550122B (en) * 2015-12-07 2019-08-30 深圳忆联信息系统有限公司 A kind of data processing method, storage equipment, electronic equipment
CN105550122A (en) * 2015-12-07 2016-05-04 联想(北京)有限公司 Data processing method, storage device and electronic device
CN107301133A (en) * 2017-07-20 2017-10-27 郑州云海信息技术有限公司 A kind of method and device for building the FTL table lost
CN107301133B (en) * 2017-07-20 2021-01-12 苏州浪潮智能科技有限公司 Method and device for constructing lost FTL table
CN108804026A (en) * 2018-03-27 2018-11-13 深圳忆联信息系统有限公司 A kind of solid state disk scan full hard disk method and solid state disk
CN109358910A (en) * 2018-09-05 2019-02-19 广州小鹏汽车科技有限公司 Firmware write-in, starting method and the system for realizing firmware write-in, starting
CN109213690A (en) * 2018-09-21 2019-01-15 浪潮电子信息产业股份有限公司 L2P table reconstruction method and related device
CN112684981A (en) * 2020-12-23 2021-04-20 北京浪潮数据技术有限公司 Solid state disk reading operation recording method, system, device and readable storage medium
CN112684981B (en) * 2020-12-23 2023-12-22 北京浪潮数据技术有限公司 Method, system and device for recording read operation of solid state disk and readable storage medium
CN114415942A (en) * 2021-12-21 2022-04-29 联芸科技(杭州)有限公司 L2P mapping table rebuilding method and solid state disk
CN114415942B (en) * 2021-12-21 2022-11-04 联芸科技(杭州)股份有限公司 L2P mapping table reconstruction method and solid state disk

Similar Documents

Publication Publication Date Title
CN101751343A (en) Method for writing data in solid-state hard-disk and device thereof
US9043536B2 (en) Method of recording mapping information, and memory controller and memory storage apparatus using the same
TWI425357B (en) Method for performing block management, and associated memory device and controller thereof
CN101288054B (en) Virtual-to-physical address translation in a flash file system
US8909986B2 (en) Data storing method for solid state drive to preserve data integrity after power failure
US8312554B2 (en) Method of hiding file at data protecting mode for non-volatile memory module, memory controller and portable memory storage apparatus
TWI494761B (en) Method of partitioning physical block and memory system thereof
US20140129758A1 (en) Wear leveling in flash memory devices with trim commands
US10437520B2 (en) Method for performing writing management in a memory device, and associated memory device and controller thereof
US9141530B2 (en) Data writing method, memory controller and memory storage device
US8914579B2 (en) Access device, information recording device, controller, and information recording system
TWI423026B (en) Data writing method, memory controller and memory storage apparatus
TWI434175B (en) Method for performing block management, and associated memory device and controller thereof
US9037814B2 (en) Flash memory management method and flash memory controller and storage system using the same
KR20130088173A (en) Transaction log recovery
JP2007265265A (en) Storage device using flash memory, and deletion frequency leveling method and deletion frequency leveling program for the same
CN110674056B (en) Garbage recovery method and device
CN106557432B (en) Buffer storage supervisory method, memorizer control circuit unit and storage device
US20140328127A1 (en) Method of Managing Non-Volatile Memory and Non-Volatile Storage Device Using the Same
CN101482802A (en) Expansion method and device for redundant array of independent disks 5
CN102214143A (en) Method and device for managing multilayer unit flash memory, and storage equipment
US8423707B2 (en) Data access method for flash memory and storage system and controller using the same
CN111061649A (en) Self-adaptive allocation method for storage space of memory
TWI450271B (en) Method for managing a plurality of blocks of a flash memory, and associated memory device and controller thereof
JP4347707B2 (en) Information recording medium formatting method and information recording medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20100623