CN103279366A - Solid state disk and method for rapidly start-up based on solid state disk after power failure - Google Patents

Solid state disk and method for rapidly start-up based on solid state disk after power failure Download PDF

Info

Publication number
CN103279366A
CN103279366A CN2013101435453A CN201310143545A CN103279366A CN 103279366 A CN103279366 A CN 103279366A CN 2013101435453 A CN2013101435453 A CN 2013101435453A CN 201310143545 A CN201310143545 A CN 201310143545A CN 103279366 A CN103279366 A CN 103279366A
Authority
CN
China
Prior art keywords
physical
mapping table
physical page
piece
logical address
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
Application number
CN2013101435453A
Other languages
Chinese (zh)
Other versions
CN103279366B (en
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.)
Suzhou Institute of Nano Tech and Nano Bionics of CAS
Original Assignee
Suzhou Institute of Nano Tech and Nano Bionics of CAS
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 Suzhou Institute of Nano Tech and Nano Bionics of CAS filed Critical Suzhou Institute of Nano Tech and Nano Bionics of CAS
Priority to CN201310143545.3A priority Critical patent/CN103279366B/en
Publication of CN103279366A publication Critical patent/CN103279366A/en
Application granted granted Critical
Publication of CN103279366B publication Critical patent/CN103279366B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

A solid state disk is used for rapid start-up after power failure and comprises a reading module, a judging module, an updating module, a searching module and a recovering module, wherein the reading module reads a failure physical block from a fixed position and sequentially reads a labeled zone of a physical page in a physical block outside the failure physical block to obtain a logic address; the judging module judges whether the logic address is the same as an initial value of a corresponding logical block in a first order mapping table or not; the updating module updates the address of a physical block in the first order mapping table when the logic address is the same as the initial value of the corresponding logical block in the first order mapping table; the searching module searches the last physical page of each group of physical blocks one by one by means of a binary search method, and the updating module updates information of physical pages in the first order mapping table according to the last physical page of a physical block with a large groove mark number; the recovering module carries out start-up recovery according to the updated first order mapping table and the failure physical block. According to the solid state disk, recovering for the first order mapping table is carried out in a concentrated mode, and efficiency of start-up recovering after the power failure is effectively improved.

Description

After solid state hard disc and the power down based on the method for solid state hard disc quick turn-on
Technical field
The present invention relates to computing machine and electronic information technical field, relate in particular to after solid state hard disc and the power down method based on the solid state hard disc quick turn-on.
Background technology
In solid-state memory system, the read-write least unit of flash memory (Nand Flash) particle is page or leaf (page), and the least unit of wiping is piece (block), and block is made up of 256 page generally speaking.Because the characteristic of NAND Flash, need be by FTL(Flash translation layer) come NAND Flash Array is managed, thereby realize to using the transparence of layer operation, with integrality and the correctness that guarantees user data under any situation.Generally safeguarding that by FTL a logical address is to the mapping table (L2P table) of physical address in internal memory, mainly contain two kinds of mapping methods: piece mapping (be unit with the piece) and page or leaf shine upon (be unit with the page or leaf), what main frame was seen is logical address, and its concrete data then exist in the actual physical address.Three grades of mappings are mixing mapping methods that a kind of existing page or leaf mapping has the piece mapping again.First order mapping table is that the piece mapping is left in the internal memory, a logical block comprises several logical page addresses (main frame is paid close attention to), effect is the mapping that logical block arrives physical page address, and the label of this Physical Page (meta) zone has comprised the position of the up-to-date map information of all logical page (LPAGE)s in the logical block; The second level and the 3rd utmost point mapping table are the page or leaf mapping, leave in the meta space of Physical Page, second level mapping be from first order map index to Physical Page read out, can index the position at the up-to-date map information place of certain group logical page (LPAGE) in the logical block, third level mapping indexes from the second level, can directly obtain the physical address at logical page (LPAGE) place.In each write operation process, write in the middle of the Physical Page after must leaving the map information after the change in the meta zone.
After the solid state hard disc power down, the map information that leaves in the internal memory can be lost, so need to recover these information after powering on again, upgrade mapping table by the information of marked region (meta) on the scanning Physical Page, just can carry out normal read-write operation after only returning to the situation before the power down.Existing technology mainly is to concentrate on that start to page or leaf mapping recovers and the start of three grades of mappings recovers to exist very big difference.
Summary of the invention
In view of this, be necessary to provide after a kind of solid state hard disc and the power down method based on the solid state hard disc quick turn-on.
The invention provides a kind of solid state hard disc, be used for outage back starting up rapidly, store three grades of mapping tables in the wherein said solid state hard disc, described three grades of mapping tables are that logical page (LPAGE) is to the mapping table of Physical Page, comprise the up-to-date map information of logical block place physical page address, the residing slot value of Physical Page, and the state value of current groove, comprising: read module, judge module, update module, search module and recover module.Read module is used for reading physics of failure piece from the fixed position, and the marked region that reads the Physical Page in the physical block in the groove except described physics of failure piece in regular turn obtains logical address, and wherein, described physics of failure piece is the physical block of forfeiture memory function; Judge module is used for judging whether described logical address is identical with the initial value of described first order mapping table counterlogic piece; Update module is used for the physical block address that initial value at described logical address and described first order mapping table counterlogic piece upgrades the described first order mapping table when identical; Search module and be used for seeking last Physical Page of every group of physical block one by one by binary chop, and upgrade the Physical Page information of described first order mapping table according to last Physical Page of the bigger physical block of groove label; Recovering module is used for according to the recovery of starting shooting of the first order mapping table after the described renewal and described physics of failure piece.
The invention provides after a kind of power down the method based on the solid state hard disc quick turn-on, store three grades of mapping tables in the wherein said solid state hard disc, described three grades of mapping tables are that logical page (LPAGE) is to the mapping table of Physical Page, comprise the up-to-date map information of logical block place physical page address, the residing slot value of Physical Page, and the state value of current groove: read physics of failure piece from the fixed position, wherein, described physics of failure piece is the physical block of forfeiture memory function; The marked region that reads the Physical Page in the physical block in the current groove except described physics of failure piece in regular turn obtains logical address; Judge whether described logical address is identical with the initial value of described first order mapping table counterlogic piece; If described logical address is identical with the initial value of described first order mapping table counterlogic piece, then upgrade the physical block address in the described first order mapping table; Seek last Physical Page of every group of physical block one by one by binary chop; And the Physical Page information of upgrading described first order mapping table according to last Physical Page of the bigger physical block of groove label; According to the recovery of starting shooting of the first order mapping table after the described renewal.
Based on the method for solid state hard disc quick turn-on, recover by first order mapping table is concentrated after solid state hard disc provided by the invention and the power down, effectively raise the efficient of starting shooting and recovering after the power down.
Description of drawings
Fig. 1 is the module map of solid state hard disc in an embodiment of the present invention;
Fig. 2 is the allocation scheme of data in the solid state hard disc among the present invention;
Fig. 3 is the renewal synoptic diagram of first order mapping table among the present invention;
Fig. 4 is the synoptic diagram of the situation of power down appearance in the disposal of refuse removal process among the present invention;
Fig. 5 be in an embodiment of the present invention after the power down based on the process flow diagram of the method for solid state hard disc quick turn-on.
Embodiment
Describe embodiments of the invention below in detail, the example of described embodiment is shown in the drawings, and wherein identical or similar label is represented identical or similar elements or the element with identical or similar functions from start to finish.Be exemplary below by the embodiment that is described with reference to the drawings, only be used for explaining the present invention, and can not be interpreted as limitation of the present invention.
In description of the invention, term " interior ", " outward ", " vertically ", " laterally ", " on ", close the orientation of indications such as D score, " top ", " end " or position is based on orientation shown in the drawings or position relation, only be the present invention for convenience of description rather than require the present invention therefore can not be interpreted as limitation of the present invention with specific orientation structure and operation.
See also Fig. 1, Figure 1 shows that the module map of solid state hard disc 10 in an embodiment of the present invention.
In the present embodiment, solid state hard disc 10 comprises read module 102, judge module 104, update module 106, searches module 108, recovers module 110, wipes module 112, recycling module 114, memory module 116 and processor 118, wherein, memory module 116 is used for storage read module 102, judge module 104, update module 106, searches module 108, recovers module 110, wipes module 112 and recycling module 114, and processor 118 is used for carrying out each functional module of memory module 116.
In the present embodiment, solid state hard disc 10 is used for outage back starting up rapidly, store three grades of mapping tables in the wherein said solid state hard disc, described three grades of mapping tables are that logical page (LPAGE) is to the mapping table of Physical Page, comprise the up-to-date map information of logical block place physical page address, the residing slot value of Physical Page, and the state value of current groove.
Read module 102 is used for reading physics of failure piece from the fixed position, reads the marked region of the Physical Page in the physical block in the groove except described physics of failure piece in regular turn, obtains logical address, and wherein, described physics of failure piece is the physical block of forfeiture memory function.
Judge module 104 is used for judging whether described logical address is identical with the initial value of described first order mapping table counterlogic piece.
Update module 106 is used for the physical block address that initial value at described logical address and described first order mapping table counterlogic piece upgrades the described first order mapping table when identical.
Search last Physical Page that module 108 is used for seeking one by one by binary chop every group of physical block, and upgrade described first order mapping table according to last Physical Page of the bigger physical block of groove label.
Recovering module 110 is used for according to the recovery of starting shooting of the first order mapping table after the described renewal and described physics of failure piece.
In the present embodiment, described judge module 104 also is used for judging whether the zone bit of current groove is consistent with the zone bit in the first order mapping table when the initial value of described logical address and described first order mapping table counterlogic piece is inequality.
In the present embodiment, described update module 106 also is used for when the zone bit of described current groove is consistent with described first order mapping table, is groove information in the described marked region with the groove information updating in the described first order mapping table.
In the present embodiment, described read module 102 also is used for when the zone bit of the zone bit of current groove and first order mapping table is inconsistent, by reading time size discrimination source physical block and the target physical piece that records in the normal ablation process in the marked region in first Physical Page in the physical block, and read logical address in the marked region in last Physical Page of last Physical Page of described source physical block and target physical piece.
In the present embodiment, judge module 104 is used for also judging whether the logical address of last Physical Page of described source physical block equals the logical address in last Physical Page of described target physical piece.
In the present embodiment, wipe and wipe described source physical block when module 112 is used for logical address in last Physical Page that logical address at last Physical Page of described source physical block equals described target physical piece.
Carry out garbage reclamation afterwards and handle powering on to finish when in the present embodiment, recycling module 114 is used for logical address at last Physical Page of described source physical block greater than the logical address in last Physical Page of described target physical piece.
See also Fig. 2, Figure 2 shows that the allocation scheme of the preceding data of power down in an embodiment of the present invention.
In the present embodiment, physical block 0 is the physical block of solid state hard disc 10 to physical block N.For example at (storage) district (LPA that is linked and packed, Link Pack Area) in the process that writes, can all apply for a physical block from four grooves (bank), according to page 0 page or leaf 0 to groove 3 from groove 0, the page or leaf 1 of groove 0 is once analogized then, application again after one group of four physical block is write completely, according to the principle of three grades of mappings, last Physical Page that writes is the latest position of depositing second level map information, so will seek.
See also Fig. 3, Figure 3 shows that the renewal synoptic diagram of first order mapping table in an embodiment of the present invention.
In the present embodiment, because logical block may be corresponding several groups of physics, so determine who is earlier after whom, come relatively (can comprise this information in the first order mapping dial plate certainly) by the groove label (Slot_idx) in the marked region in the Physical Page that relatively reads out and status information (Sp_state), this adds when writing data, and recovery is used for powering on.
See also Fig. 4, Figure 4 shows that the situation synoptic diagram that power down occurs in the disposal of refuse removal process in an embodiment of the present invention.
In the present embodiment, garbage reclamation occurs under the situation of physical block deficiency, (logical page (LPAGE) made carbon copies of this logical block is maximum can to select some logical blocks, therefore the space that spares is maximum) all active datas are moved in other one group of physical block, if power down in this process, just two different physical block groups of Sp_state can occur, so need to distinguish according to the TIME that is recorded among the Meta, who is that the source of garbage reclamation data-moving and who are the destinations.
In the present embodiment, whenever do garbage reclamation one time, then with the value negate of status information (Sp_state).
See also Fig. 5, Figure 5 shows that in an embodiment of the present invention after the power down process flow diagram based on the method for solid state hard disc 10 quick turn-ons.
In the present embodiment, store three grades of mapping tables in the described solid state hard disc 10, described three grades of mapping tables be logical page (LPAGE) to the mapping table of Physical Page, comprise the up-to-date map information of logical block place physical page address, the residing slot value of Physical Page, and the state value of current groove.
In the present embodiment, the method based on the solid state hard disc quick turn-on may further comprise the steps after the power down:
At step S202, read module 102 reads physics of failure piece from the fixed position, and wherein, described physics of failure piece is the physical block of forfeiture memory function.
At step S204, the marked region that read module 102 reads the Physical Page in the physical block in the current groove except described physics of failure piece in regular turn obtains logical address.
At step S206, judge module 104 judges whether described logical address is identical with the initial value of described first order mapping table counterlogic piece.
If described logical address is identical with the initial value of described first order mapping table counterlogic piece, then at step S208, physical block address, groove label and status information that update module 106 is upgraded in the described first order mapping table.
At step S210, search module 108 is sought every group of physical block one by one by binary chop last Physical Page.
At step S212, update module 106 is upgraded described first order mapping table according to last Physical Page of the bigger physical block of groove label.
At step S214, recover the recovery of starting shooting of the first order mapping table of module 114 after according to described renewal.
In step S206, if the initial value of described logical address and described first order mapping table counterlogic piece is inequality, then at step S216, the zone bit that judge module 104 is judged current groove whether with first order mapping table in zone bit whether consistent.
If the zone bit of current groove is consistent with the zone bit in the first order mapping table, then at step S218, update module 106 is deposited into the greater in the groove information of described marked region and the groove information in the described first order mapping table in the described first order mapping table.Enter step S210 then, do not do at this and give unnecessary details.
If zone bit and the zone bit in the first order mapping table of current groove are inconsistent, then at step S220, read module 102 is by reading time size discrimination source physical block and the target physical piece that records in the normal ablation process in the marked region in first Physical Page in the physical block.
At step S222, search module 108 and utilize binary chop to find out last Physical Page of described source physical block and described target physical piece respectively.
At step S224, search the logical address in the marked region of last Physical Page of last Physical Page that module 108 reads described source physical block and target physical piece.
At step S226, judge module 104 is judged the logical address and the logical address that whether equals last Physical Page of described target physical piece of last Physical Page of described source physical block.
If the logical address of last Physical Page of described source physical block equals the logical address of last Physical Page of described target physical piece, then at step S228, wipe module 112 and wipe described source physical block.
If the logical address of last Physical Page of described source physical block is not equal to the logical address of last Physical Page of described target physical piece, but greater than the logical address of last Physical Page of described target physical piece, then at step S230, recycling module 114 carries out garbage reclamation afterwards and handles powering on to finish.
The invention provides after solid state hard disc 10 in the embodiment and the power down based on the method for solid state hard disc quick turn-on, recover by first order mapping table is concentrated, effectively raise the efficient that start recovers after the power down.
Though the present invention is described with reference to current preferred embodiments; but those skilled in the art will be understood that; above-mentioned preferred embodiments only is used for illustrating the present invention; be not to limit protection scope of the present invention; any within the spirit and principles in the present invention scope; any modification of doing, equivalence replacement, improvement etc. all should be included within the scope of the present invention.

Claims (10)

1. solid state hard disc, be used for outage back starting up rapidly, store three grades of mapping tables in the wherein said solid state hard disc, described three grades of mapping tables are that logical page (LPAGE) is to the mapping table of Physical Page, comprise the up-to-date map information of logical block place physical page address, the residing slot value of Physical Page, and the state value of current groove, described solid state hard disc comprises:
Read module is used for reading physics of failure piece from the fixed position, reads the marked region of the Physical Page in the physical block in the groove except described physics of failure piece in regular turn, obtains logical address, and wherein, described physics of failure piece is the physical block of forfeiture memory function;
Judge module is used for judging whether described logical address is identical with the initial value of the first order mapping table counterlogic piece of described three grades of mapping tables;
Update module is used for the physical block address that initial value at described logical address and described first order mapping table counterlogic piece upgrades the described first order mapping table when identical;
Search module, be used for utilizing binary chop to seek last Physical Page of every group of physical block one by one, wherein said update module also is used for upgrading according to last Physical Page of the bigger physical block of groove label the Physical Page information of described first order mapping table;
Recover module, for the recovery of starting shooting according to the first order mapping table after the described renewal.
2. solid state hard disc as claimed in claim 1, it is characterized in that, described judge module also is used for judging whether the zone bit of current groove is consistent with the zone bit in the described first order mapping table when the initial value of described logical address and described first order mapping table counterlogic piece is inequality.
3. solid state hard disc as claimed in claim 2, it is characterized in that, described read module also is used for when the zone bit of the zone bit of current groove and described first order mapping table is inconsistent by reading time size discrimination source physical block and the target physical piece that records in the normal ablation process in the marked region in first Physical Page in the physical block, and reads the logical address in the marked region in last Physical Page of last Physical Page of described source physical block and described target physical piece;
Described judge module is used for also judging whether the logical address of last Physical Page of described source physical block equals the logical address in last Physical Page of described target physical piece.
4. solid state hard disc as claimed in claim 3 is characterized in that, also comprises:
Wipe module, wipe described source physical block when being used for the logical address in last Physical Page that logical address at last Physical Page of described source physical block equals described target physical piece.
5. solid state hard disc as claimed in claim 4 is characterized in that, also comprises:
Recycling module is powering on when being used for logical address at last Physical Page of described source physical block greater than the logical address in last Physical Page of described target physical piece and is carrying out garbage reclamation after finishing and handle.
6. solid state hard disc as claimed in claim 2, it is characterized in that it is groove information in the described marked region that described update module also is used for when the zone bit of described current groove is consistent with the zone bit of described first order mapping table the groove information updating in the described first order mapping table.
After the power down based on the method for solid state hard disc quick turn-on, store three grades of mapping tables in the wherein said solid state hard disc, described three grades of mapping tables are that logical page (LPAGE) is to the mapping table of Physical Page, comprise the up-to-date map information of logical block place physical page address, the residing slot value of Physical Page, and the state value of current groove, said method comprising the steps of:
Read physics of failure piece from the fixed position, wherein, described physics of failure piece is the physical block of forfeiture memory function;
Read the marked region of the Physical Page in the physical block in the current groove except described physics of failure piece in regular turn, obtain logical address;
Judge whether described logical address is identical with the initial value of the first order mapping table counterlogic piece of described three grades of mapping tables;
If described logical address is identical with the initial value of described first order mapping table counterlogic piece, then upgrade physical block address, groove label and status information in the described first order mapping table;
Seek last Physical Page of every group of physical block one by one by binary chop; And
Upgrade the Physical Page information of described first order mapping table according to last Physical Page of the bigger physical block of groove label;
According to the recovery of starting shooting of the first order mapping table after the described renewal and described physics of failure piece.
After the power down as claimed in claim 7 based on the method for solid state hard disc quick turn-on, it is characterized in that, also comprise:
If the initial value of described logical address and described first order mapping table counterlogic piece is inequality, judge then whether the zone bit of current groove is consistent with the zone bit in the first order mapping table;
If the zone bit of current groove is consistent with the zone bit in the first order mapping table, then the greater in the groove information of the groove information of described marked region and described first order mapping table is deposited in the described first order mapping table.
After the power down as claimed in claim 8 based on the method for solid state hard disc quick turn-on, it is characterized in that, also comprise:
If zone bit and the zone bit in the first order mapping table of current groove are inconsistent, time size discrimination source physical block and the target physical piece that records in the normal ablation process of the marked region of first Physical Page by reading physical block then;
Read the logical address of marked region of last Physical Page of last Physical Page of described source physical block and described target physical piece;
The logical address of the logical address of last Physical Page of more described source physical block and last Physical Page of described target physical piece;
If the logical address of last Physical Page of described source physical block equals the logical address of last Physical Page of described target physical piece, then wipe described source physical block.
After the power down as claimed in claim 9 based on the method for solid state hard disc quick turn-on, it is characterized in that, also comprise:
If the logical address of last Physical Page of described source physical block is greater than the logical address of last Physical Page of described target physical piece, then carries out garbage reclamation after finishing and handle powering on.
CN201310143545.3A 2013-04-24 2013-04-24 Method based on solid state hard disc quick turn-on after solid state hard disc and power down Active CN103279366B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310143545.3A CN103279366B (en) 2013-04-24 2013-04-24 Method based on solid state hard disc quick turn-on after solid state hard disc and power down

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310143545.3A CN103279366B (en) 2013-04-24 2013-04-24 Method based on solid state hard disc quick turn-on after solid state hard disc and power down

Publications (2)

Publication Number Publication Date
CN103279366A true CN103279366A (en) 2013-09-04
CN103279366B CN103279366B (en) 2016-08-10

Family

ID=49061905

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310143545.3A Active CN103279366B (en) 2013-04-24 2013-04-24 Method based on solid state hard disc quick turn-on after solid state hard disc and power down

Country Status (1)

Country Link
CN (1) CN103279366B (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106354615A (en) * 2015-07-21 2017-01-25 北京忆恒创源科技有限公司 Solid state disk log generating method and device
CN106354658A (en) * 2016-08-29 2017-01-25 成都三零嘉微电子有限公司 Method for reducing memory resource occupation of mapping tables in hybrid mapping algorithm
CN107301073A (en) * 2017-06-23 2017-10-27 郑州云海信息技术有限公司 A kind of configuration information search method and its device based on solid state hard disk system
CN107632944A (en) * 2017-09-22 2018-01-26 郑州云海信息技术有限公司 A kind of method and device for reading data
CN108804033A (en) * 2018-05-18 2018-11-13 记忆科技(深圳)有限公司 Scan full hard disk method, apparatus, computer equipment and the medium continued again based on power-off
CN111625393A (en) * 2020-05-22 2020-09-04 浪潮电子信息产业股份有限公司 L2P table verification method, device, equipment and readable storage medium
CN112100091A (en) * 2020-09-17 2020-12-18 深圳佰维存储科技股份有限公司 Two-level mapping table data mapping method and device, storage medium and electronic equipment
CN113094294A (en) * 2021-04-12 2021-07-09 深圳忆联信息系统有限公司 SSD abnormal power failure processing method and device, computer equipment and storage medium
CN115563026A (en) * 2022-12-07 2023-01-03 合肥康芯威存储技术有限公司 Mapping table reconstruction method and data storage device
CN116467224A (en) * 2022-01-12 2023-07-21 联芸科技(杭州)股份有限公司 L2P mapping table reconstruction method and solid state disk

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110289352A1 (en) * 2010-05-21 2011-11-24 Mediatek Inc. Method for data recovery for flash devices
CN102819496A (en) * 2012-08-16 2012-12-12 无锡紫芯集成电路系统有限公司 Address translation method of flash FTL (Flash Translation Layer)
CN102902637A (en) * 2012-11-19 2013-01-30 北京理工大学 Solid-state hard disk data power-off protection method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110289352A1 (en) * 2010-05-21 2011-11-24 Mediatek Inc. Method for data recovery for flash devices
CN102819496A (en) * 2012-08-16 2012-12-12 无锡紫芯集成电路系统有限公司 Address translation method of flash FTL (Flash Translation Layer)
CN102902637A (en) * 2012-11-19 2013-01-30 北京理工大学 Solid-state hard disk data power-off protection method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JEONG-UK KANG ET AL.: "A Superblock-based Flash Translation Layer for NAND Flash Memory", 《ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS》, vol. 9, no. 4, 31 October 2006 (2006-10-31), pages 161 - 170, XP058185050, DOI: doi:10.1145/1176887.1176911 *
侯奎: "固态硬盘的闪存转换层映射策略研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 3, 15 March 2013 (2013-03-15), pages 137 - 57 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106354615A (en) * 2015-07-21 2017-01-25 北京忆恒创源科技有限公司 Solid state disk log generating method and device
CN106354615B (en) * 2015-07-21 2021-06-01 北京忆恒创源科技有限公司 Solid state disk log generation method and device
CN106354658A (en) * 2016-08-29 2017-01-25 成都三零嘉微电子有限公司 Method for reducing memory resource occupation of mapping tables in hybrid mapping algorithm
CN106354658B (en) * 2016-08-29 2019-02-01 成都三零嘉微电子有限公司 A method of it reducing mapping table memory source in mixed-use developments algorithm and occupies
CN107301073A (en) * 2017-06-23 2017-10-27 郑州云海信息技术有限公司 A kind of configuration information search method and its device based on solid state hard disk system
CN107632944A (en) * 2017-09-22 2018-01-26 郑州云海信息技术有限公司 A kind of method and device for reading data
CN108804033B (en) * 2018-05-18 2021-04-20 记忆科技(深圳)有限公司 Full-disk scanning method and device based on power-off continuation, computer equipment and medium
CN108804033A (en) * 2018-05-18 2018-11-13 记忆科技(深圳)有限公司 Scan full hard disk method, apparatus, computer equipment and the medium continued again based on power-off
CN111625393A (en) * 2020-05-22 2020-09-04 浪潮电子信息产业股份有限公司 L2P table verification method, device, equipment and readable storage medium
CN111625393B (en) * 2020-05-22 2022-06-17 浪潮电子信息产业股份有限公司 L2P table verification method, device, equipment and readable storage medium
CN112100091A (en) * 2020-09-17 2020-12-18 深圳佰维存储科技股份有限公司 Two-level mapping table data mapping method and device, storage medium and electronic equipment
CN113094294A (en) * 2021-04-12 2021-07-09 深圳忆联信息系统有限公司 SSD abnormal power failure processing method and device, computer equipment and storage medium
CN113094294B (en) * 2021-04-12 2024-02-13 深圳忆联信息系统有限公司 SSD abnormal power failure processing method, SSD abnormal power failure processing device, computer equipment and storage medium
CN116467224A (en) * 2022-01-12 2023-07-21 联芸科技(杭州)股份有限公司 L2P mapping table reconstruction method and solid state disk
CN116467224B (en) * 2022-01-12 2023-10-31 联芸科技(杭州)股份有限公司 L2P mapping table reconstruction method and solid state disk
CN115563026A (en) * 2022-12-07 2023-01-03 合肥康芯威存储技术有限公司 Mapping table reconstruction method and data storage device

Also Published As

Publication number Publication date
CN103279366B (en) 2016-08-10

Similar Documents

Publication Publication Date Title
CN103279366A (en) Solid state disk and method for rapidly start-up based on solid state disk after power failure
CN101169751B (en) System with flash memory device and data recovery method thereof
CN102511044B (en) Method for deleting the data and device thereof
CN102508788B (en) SSD (solid state drive) and SSD garbage collection method and device
Wu et al. An efficient B-tree layer implementation for flash-memory storage systems
CN102541968B (en) Indexing method
CN101876949B (en) Date memorizing system and method thereof
CN101980177B (en) Method and device for operating Flash
CN102981963B (en) A kind of implementation method of flash translation layer (FTL) of solid-state disk
CN102135942B (en) Method for realizing wear-leveling in storage equipment as well as the storage equipment
Wu et al. Efficient initialization and crash recovery for log-based file systems over flash memory
CN101241471A (en) Flash memory system and garbage collection method thereof
CN102541757B (en) Write cache method, cache synchronization method and device
CN103164490B (en) A kind of efficient storage implementation method of not fixed-length data and device
CN100501868C (en) Method for realizing memory file system based on NAND Flash
CN101673243B (en) Data storage device and method
CN102696010A (en) Apparatus, system, and method for caching data on a solid-state storage device
CN101231617B (en) Method for processing data of flash memory equipment
CN104246764A (en) Method and apparatus utilizing non-uniform hash functions for placing records in non-uniform access memory
CN103699492A (en) Method of data collection in a non-volatile memory
CN102999430A (en) Handling unclean shutdowns for system having non-volatile memory
CN103455435A (en) Data writing method and device
CN107817945B (en) Data reading method and system of hybrid memory structure
CN102567415B (en) Control method and device of database
CN103970669A (en) Method for accelerating physical-to-logic address mapping of recycling operation in solid-state equipment

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