CN107832237A - A kind of quick method and solid state hard disc for rebuilding non-mapping table - Google Patents
A kind of quick method and solid state hard disc for rebuilding non-mapping table Download PDFInfo
- Publication number
- CN107832237A CN107832237A CN201711172395.3A CN201711172395A CN107832237A CN 107832237 A CN107832237 A CN 107832237A CN 201711172395 A CN201711172395 A CN 201711172395A CN 107832237 A CN107832237 A CN 107832237A
- Authority
- CN
- China
- Prior art keywords
- mapping table
- state hard
- nand flash
- solid
- mapping
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
The invention discloses a kind of quick method and solid state hard disc for rebuilding non-mapping table, it is characterized in that create non-mapping table in caching of the solid-state hard disk controller when creating mapping table while in solid-state hard disk controller, and synchronously update non-mapping table into nand flash while mapping table is updated to nand flash, primary data of the non-mapping table data as the non-mapping table in the caching of solid-state hard disk controller is read when electric on solid state hard disc from nand flash.By the way that non-mapping table (no mapping table) is written in nandflash, non- mapping table (no mapping table) is generated so that directly being read after upper electricity from nand flash, non- mapping table (no mapping table) formation speed need not be accelerated by traveling through whole mapping table.
Description
Technical field
The present invention relates to solid state hard disc control technology, the more particularly to a kind of quick method for rebuilding non-mapping table and solid-state are hard
Disk.
Background technology
In solid storage device, main frame reads data, is that logically which hop count is address (LBA) numbering read to identify
According to when the data of main frame one logical address (LBA) do not write of reading, at this moment solid storage device needs to return to main frame
The data of one special (such as full 0), to represent that this segment data did not write, being realized inside solid condition apparatus can be by reflecting
Firing table represents which logical address (LBA) did not write, and we term it no mapping data, main frame these data
Reading these no mapping data operation, we term it no mapping readings；Some equipment is by increasing no
Mapping table lift main frame no mapping read performance to be lifted.No mapping table principle is：Just
The mapping particle of normal mapping table reads the 4KB data storage of the unit for 4KB sizes, i.e. every map information record of the mapping table
Physical address, it is assumed that main frame need read 4MB data, then need 4MB/4KB=1024 map information of scope to read
Whole 4MB data；And no mapping table can amplify the granularity of mapping, such as：Granularity according to 4MB goes to remember
Map information is recorded, when main frame reads this 4MB map information, it is only necessary to which reading a map information can be to draw the hop count
According in the position of solid state hard disc；It is less generally to search influence of the size for the time that mapping is spent to reading performance, general read-write is not
The mapping mode that bulky grain can be used to read, but no mapping reading performances are had a great influence, these no mapping read to be not required to
Read nand flash data, it is only necessary to which access map table can obtain data, therefore map the fast of table access data
Slowly the performance height that will influence whether that no mapping are read.Usual no mapping table reconstruction is led in power up
Over-scan whole mapping table to rebuild, when mapping table is larger, the time of the reconstruction entirely scanned is longer.
The content of the invention
For disadvantages described above, the present invention seeks to how quickly to rebuild non-mapping table.
A kind of quick method for rebuilding non-mapping table is proposed in order to solve the problem above present invention, it is characterised in that solid-state
Hard disk controller creates non-mapping table in caching in solid-state hard disk controller when creating mapping table simultaneously, and by mapping table
Synchronously non-mapping table is updated into nand flash while updating nand flash, from nand when electric on solid state hard disc
Primary data of the non-mapping table data as the non-mapping table in the caching of solid-state hard disk controller is read in flash.
The method of the described non-mapping table of quick reconstruction, it is characterised in that the mapping unit ratio mapping table of the non-mapping table
Mapping unit it is big.
The method of the described non-mapping table of quick reconstruction, it is characterised in that also include being calculated according to non-mapping table and mapping table
Check code, the check code is used to judge whether non-mapping table is consistent with mapping table.
The method of the described non-mapping table of quick reconstruction, it is characterised in that mapping table and the renewal of non-mapping table are arrived into nand
When in flash, mapping table is first updated, then writes renewal, finally increases and writes end mark, knot is first checked when electric on solid state hard disc
Bundle flag, if end mark correctly if continue to read from nand flash non-mapping table data to be used as and controlled in solid state hard disc
The primary data of non-mapping table in the caching of device；Rescan that mapping table generation is new not to be mapped if end mark is abnormal
The primary data of table, and update the non-map information in nand flash.
A kind of solid state hard disc, it is characterised in that solid-state hard disk controller controls in solid state hard disc simultaneously when creating mapping table
Non- mapping table is created in the caching of device, and synchronously arrives non-mapping table renewal while mapping table is updated to nand flash
Non- mapping table data are read in nand flash, when electric on solid state hard disc from nand flash to be used as in solid-state hard disk controller
Caching in non-mapping table primary data.
Described solid state hard disc, it is characterised in that the mapping unit of the mapping unit ratio mapping table of the non-mapping table is big.
Described solid state hard disc, it is characterised in that also include the check code calculated according to non-mapping table with mapping table, it is described
Check code is used to judge whether non-mapping table is consistent with mapping table.
Described solid state hard disc, it is characterised in that when by mapping table and the renewal of non-mapping table into nand flash, first
Mapping table is updated, then writes renewal, finally increases and writes end mark, end mark is first checked when electric on solid state hard disc, if
End mark correctly then continues to read non-mapping table data from nand flash as in the caching of solid-state hard disk controller
Non- mapping table primary data；The initial number of the new non-mapping table of mapping table generation is rescaned if end mark is abnormal
According to, and update the non-map information in nand flash.
The beneficial effects of the invention are as follows：By the way that no mapping table are written in nand flash so that upper electricity
Generation no mapping table directly are read from nand flash afterwards, without by traveling through whole mapping table, accelerate no
Mapping table formation speeds.
Brief description of the drawings
Fig. 1 is that the renewal of mapping table refreshes diagram；
Fig. 2 is general n o mapping table generation figures；
Fig. 3 is the quick reconstruction mode diagrams of no mapping table；
Fig. 4 is no mapping tableno mapping table renewal process diagram.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
Fig. 1 is that the renewal of mapping table refreshes diagram, the renewal of mapping table generally and write-in nand flash
Flow, the data write operation or TRI M commands of main frame can cause the renewal of mapping table, by taking 128GB as an example, mapping table
Size is 128MB.Renewal can only update this 128MB partial data every time, when the amount of renewal reaches certain threshold value (i.e.
When the data that 128MB data have more than certain threshold value are changed) mapping table will be triggered it is written in nand flash, ensure
Mapping table can save after power down.
Fig. 2 is general n o mapping table generation figures, describes generally no mapping table life
Into mode, whole mapping table is divided into several sections of a size after upper electricity, travels through all mapping tables in these sections
Value, if all no mapping, it is 1 to set no mapping table corresponding fields, is otherwise 0.
Fig. 3 is the quick reconstruction mode diagrams of no mapping table, describes the new of no mapping table and deposits
Reconstruction mode is stored up, whole no mapping table together store reconstruction with mapping table, and mapping table is being write into nand flash
When simultaneously by nomapping table write nand flash, from nand flash read mapping table when simultaneously read no
mapping table。
Fig. 4 is no mapping tableno mapping table renewal process diagram, describes no mapping
Table update mode, because no mapping table need to write nand flash with mapping table, so no mapping
Table must update together with mapping table, therefore need to update no mapping table during mapping table is updated.No
Mapping table update mode is simpler, and rule is as follows：
A) old map information is no mapping, and new map information is effective, then sets corresponding no mapping
Table is false.
B) old map information is effective that new map information is invalid, and scanning no mapping table correspond to whole section
Map information, if all invalid, it is true to set no mapping table, is otherwise false.
It need not be changed in the case of other.
The above disclosed interest field for being only an embodiment of the present invention, sheet can not being limited with this certainly,
One of ordinary skill in the art will appreciate that all or part of flow of above-described embodiment is realized, and according to the claims in the present invention institute
The equivalent variations of work, still fall within the scope that the present invention is covered.
Claims (8)
- A kind of 1. quick method for rebuilding non-mapping table, it is characterised in that solid-state hard disk controller exists simultaneously when creating mapping table Non- mapping table is created in the caching of solid-state hard disk controller, and synchronously will not while mapping table renewal is arrived into nand flash Mapping table is updated into nand flash, and reading non-mapping table data from nand flash when electric on solid state hard disc is used as solid The primary data of non-mapping table in the caching of state hard disk controller.
- 2. the quick method for rebuilding non-mapping table according to claim 1, it is characterised in that the mapping of the non-mapping table The mapping unit of unit ratio mapping table is big.
- 3. the quick method for rebuilding non-mapping table according to claim 2, it is characterised in that also include according to non-mapping table The check code calculated with mapping table, the check code are used to judge whether non-mapping table is consistent with mapping table.
- 4. the quick method for rebuilding non-mapping table according to claim 2, it is characterised in that do not mapping mapping table and When table renewal is into nand flash, mapping table is first updated, then writes renewal, finally increase write-in end mark, solid state hard disc First check end mark when upper electric, if end mark correctly if continue non-mapping table data conduct is read from nand flash The primary data of non-mapping table in the caching of solid-state hard disk controller；Mapping table is rescaned if end mark is abnormal The primary data of the new non-mapping table of generation, and update the non-map information in nand flash.
- 5. a kind of solid state hard disc, it is characterised in that solid-state hard disk controller is when creating mapping table simultaneously in solid-state hard disk controller Caching in create non-mapping table, and synchronously non-mapping table is updated while mapping table is updated to nand flash and arrived Non- mapping table data are read in nand flash, when electric on solid state hard disc from nand flash to be used as in solid-state hard disk controller Caching in non-mapping table primary data.
- 6. solid state hard disc according to claim 5, it is characterised in that the mapping unit ratio mapping table of the non-mapping table It is big to map unit.
- 7. the solid state hard disc according to claim 5 or 6, it is characterised in that also include being calculated according to non-mapping table and mapping table Check code, the check code is used to judge whether non-mapping table is consistent with mapping table.
- 8. the solid state hard disc according to claim 5 or 6, it is characterised in that mapping table and the renewal of non-mapping table are arrived into nand When in flash, mapping table is first updated, then writes renewal, finally increases and writes end mark, knot is first checked when electric on solid state hard disc Bundle flag, if end mark correctly if continue to read from nand flash non-mapping table data to be used as and controlled in solid state hard disc The primary data of non-mapping table in the caching of device；Rescan that mapping table generation is new not to be mapped if end mark is abnormal The primary data of table, and update the non-map information in nand flash.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711172395.3A CN107832237B (en) | 2017-11-22 | 2017-11-22 | Method for quickly reconstructing unmapped table and solid state disk |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711172395.3A CN107832237B (en) | 2017-11-22 | 2017-11-22 | Method for quickly reconstructing unmapped table and solid state disk |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107832237A true CN107832237A (en) | 2018-03-23 |
| CN107832237B CN107832237B (en) | 2020-09-01 |
Family
ID=61652361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711172395.3A Active CN107832237B (en) | 2017-11-22 | 2017-11-22 | Method for quickly reconstructing unmapped table and solid state disk |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107832237B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108549610A (en) * | 2018-03-27 | 2018-09-18 | 深圳忆联信息系统有限公司 | A kind of implementation method and solid state disk of NVMe extensions |
| CN109271329A (en) * | 2018-09-01 | 2019-01-25 | 苏州韦科韬信息技术有限公司 | A method of it improves and rebuilds non-mapping table efficiency |
| CN109375870A (en) * | 2018-09-18 | 2019-02-22 | 深圳忆联信息系统有限公司 | A kind of method and its system for accelerating SSD main control chip D2H to read without mapping |
| CN110399312A (en) * | 2019-07-30 | 2019-11-01 | 深圳大普微电子科技有限公司 | Improve method, solid state hard disk and the storage medium of solid state hard disk reading performance |
| CN110413541A (en) * | 2018-04-28 | 2019-11-05 | 国际商业机器公司 | Support the integrated circuit and data processing system of the additional unknowable accelerator in real address |
| CN111581007A (en) * | 2020-05-11 | 2020-08-25 | 深圳忆联信息系统有限公司 | SSD (solid State drive) quick reconstruction response method and device after power-on and computer equipment |
| CN113190472A (en) * | 2021-05-27 | 2021-07-30 | 深圳忆联信息系统有限公司 | NOMAP information rapid reconstruction method and device for solid-state storage equipment, computer equipment and storage medium |
| CN118155673A (en) * | 2024-05-09 | 2024-06-07 | 成都佰维存储科技有限公司 | Segmented power-on recovery method and device, computer equipment and readable storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104461387A (en) * | 2014-12-02 | 2015-03-25 | 记忆科技(深圳)有限公司 | Method for improving reading property of solid-state hard disk for no mapping region |
| CN105975215A (en) * | 2016-05-25 | 2016-09-28 | 深圳大学 | STL mapping table management method based on Ondemand algorithm |
| CN106055279A (en) * | 2016-06-12 | 2016-10-26 | 浪潮(北京)电子信息产业有限公司 | Method and device for managing address mapping table of solid state disk and solid state disk |
| US20170097897A1 (en) * | 2015-10-02 | 2017-04-06 | Sony Interactive Entertainment Inc. | Information processing device, access controller, information processing method, and computer program |
| CN106649129A (en) * | 2016-09-28 | 2017-05-10 | 深圳市金泰克半导体有限公司 | Solid state disk with function of version management based on FTL and implement method of solid state disk |
-
2017
- 2017-11-22 CN CN201711172395.3A patent/CN107832237B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104461387A (en) * | 2014-12-02 | 2015-03-25 | 记忆科技(深圳)有限公司 | Method for improving reading property of solid-state hard disk for no mapping region |
| US20170097897A1 (en) * | 2015-10-02 | 2017-04-06 | Sony Interactive Entertainment Inc. | Information processing device, access controller, information processing method, and computer program |
| CN105975215A (en) * | 2016-05-25 | 2016-09-28 | 深圳大学 | STL mapping table management method based on Ondemand algorithm |
| CN106055279A (en) * | 2016-06-12 | 2016-10-26 | 浪潮(北京)电子信息产业有限公司 | Method and device for managing address mapping table of solid state disk and solid state disk |
| CN106649129A (en) * | 2016-09-28 | 2017-05-10 | 深圳市金泰克半导体有限公司 | Solid state disk with function of version management based on FTL and implement method of solid state disk |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108549610A (en) * | 2018-03-27 | 2018-09-18 | 深圳忆联信息系统有限公司 | A kind of implementation method and solid state disk of NVMe extensions |
| CN108549610B (en) * | 2018-03-27 | 2021-02-23 | 深圳忆联信息系统有限公司 | NVMe extension implementation method and solid state disk |
| CN110413541A (en) * | 2018-04-28 | 2019-11-05 | 国际商业机器公司 | Support the integrated circuit and data processing system of the additional unknowable accelerator in real address |
| CN110413541B (en) * | 2018-04-28 | 2023-04-25 | 国际商业机器公司 | Integrated circuit and data processing system supporting additional real address agnostic accelerator |
| CN109271329A (en) * | 2018-09-01 | 2019-01-25 | 苏州韦科韬信息技术有限公司 | A method of it improves and rebuilds non-mapping table efficiency |
| WO2020042387A1 (en) * | 2018-09-01 | 2020-03-05 | 苏州韦科韬信息技术有限公司 | Method for increasing no mapping table re-creation efficiency |
| CN109375870A (en) * | 2018-09-18 | 2019-02-22 | 深圳忆联信息系统有限公司 | A kind of method and its system for accelerating SSD main control chip D2H to read without mapping |
| CN110399312A (en) * | 2019-07-30 | 2019-11-01 | 深圳大普微电子科技有限公司 | Improve method, solid state hard disk and the storage medium of solid state hard disk reading performance |
| CN111581007A (en) * | 2020-05-11 | 2020-08-25 | 深圳忆联信息系统有限公司 | SSD (solid State drive) quick reconstruction response method and device after power-on and computer equipment |
| CN113190472A (en) * | 2021-05-27 | 2021-07-30 | 深圳忆联信息系统有限公司 | NOMAP information rapid reconstruction method and device for solid-state storage equipment, computer equipment and storage medium |
| CN113190472B (en) * | 2021-05-27 | 2023-10-13 | 深圳忆联信息系统有限公司 | Method and device for quickly reconstructing NOMAP information of solid-state storage equipment, computer equipment and storage medium |
| CN118155673A (en) * | 2024-05-09 | 2024-06-07 | 成都佰维存储科技有限公司 | Segmented power-on recovery method and device, computer equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107832237B (en) | 2020-09-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107832237A (en) | A kind of quick method and solid state hard disc for rebuilding non-mapping table | |
| TWI639917B (en) | Data storage devices and methods for rebuilding a mapping table thereof | |
| TWI653533B (en) | Data storage device and method of operation thereof | |
| US8667248B1 (en) | Data storage device using metadata and mapping table to identify valid user data on non-volatile media | |
| CN104461387B (en) | It is a kind of to improve method of the solid state hard disc to the reading performance of non-mapping area | |
| US8443167B1 (en) | Data storage device employing a run-length mapping table and a single address mapping table | |
| TWI492051B (en) | Data storage device and control method for flash memory | |
| US20120290769A1 (en) | Flash memory device, memory control device, memory control method, and storage system | |
| CN106021013A (en) | Non-volatile memory device and operation method thereof | |
| CN106201335B (en) | Storage system | |
| EP3346387A1 (en) | Storage system and system garbage collection method | |
| US8862856B2 (en) | Implementing remapping command with indirection update for indirected storage | |
| CN107220001A (en) | A kind of solid state hard disc cache implementing method and solid state hard disc | |
| TW201303584A (en) | Memory storage device, memory controller thereof, and method for identifying valid data | |
| TW201248404A (en) | Program code loading and accessing method, memory controller and memory storage apparatus | |
| CN102999441A (en) | Fine granularity memory access method | |
| CN102226893B (en) | FAT (file allocation table) file system repairing method in embedded system | |
| TWI417721B (en) | Method of decaying hot data | |
| CN107608624A (en) | A kind of method for lifting solid state hard disc performance | |
| US8724401B2 (en) | Data stripes and addressing for flash memory devices | |
| TWI519951B (en) | Data storage device and flash memory control method | |
| JP2006011533A (en) | Memory card, semiconductor device, and control method of semiconductor memory | |
| CN104360956B (en) | A kind of data copying method and device | |
| TWI635391B (en) | Flash memory and management method thereof | |
| CN109271329A (en) | A method of it improves and rebuilds non-mapping table efficiency |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |