CN106598493A - Solid state disk address mapping table management method - Google Patents
Solid state disk address mapping table management method Download PDFInfo
- Publication number
- CN106598493A CN106598493A CN201611085969.9A CN201611085969A CN106598493A CN 106598493 A CN106598493 A CN 106598493A CN 201611085969 A CN201611085969 A CN 201611085969A CN 106598493 A CN106598493 A CN 106598493A
- Authority
- CN
- China
- Prior art keywords
- address
- data
- solid state
- management method
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0676—Magnetic disk device
Abstract
The invention discloses a solid state disk address mapping table management method. The method comprises the steps that when writing operation is executed, according to a writing position and a logic address, a forward mapping relation from the logic address to a physical address and a reverse mapping relation from the physical address to the logic address are established in a DRAM, and an address mapping table is updated. According to the solid state disk address mapping table management method, in the process of constructing and updating the address mapping table, the forward mapping relation from the logic address to the physical address is established, and meanwhile the reverse mapping relation from the physical address to the logic address is also established; when data migration is performed, the logic address can be found according to the physical address, so that when a user reads data, the user does not need to obtain the logic address from the read data.
Description
Technical field
The present invention relates to technical field of memory, more particularly to a kind of solid state hard disc address of cache table management method.
Background technology
Solid state hard disc is widely used in various computing devices as a new generation's storage.Due to the physics spy of Nand Flash
Property, the Block erasings that first Physical Page is located are needed when rewriteeing Physical Page, and erasing operation takes very much.Examining for efficiency
Consider, when user updates the content of same logical address, solid state hard disc is actual to be written into different physical address, this is accomplished by safeguarding
Logical address when user reads data, according to this table physical address is found to the mapping table of physical address, reads data；User writes
During data, according to the physical address being actually written into by entry updating.
However, bad block occur carries out Data Migration, garbage reclamation is carried out, carry out abrasion equilibrium etc. and be related to rewriting data
Operation, be to be operated for physical memory cell, when legacy data is write into new address, more new logical addresses to physically
The mapping table of location, and now need first to find logical address, single logical address reflecting to physical address according to physical address
The inconvenient inquiry request from physical address to logical address of firing table item.
Existing method is, when data are write, logical address to be attached to after user data and is write in Nand Flash,
So reading after data just can therefrom get logical address.But during user's reading data, it is only necessary to arrived according to logical address
The mapping table of physical address reads user data, it is not necessary to obtain logical address from the data for reading, such design is caused
The waste of read operation and to read Nand Flash be a time-consuming more operation.If distinguish needed from being read
The read operation that logical address is obtained in data and the read operation that logical address need not be obtained from reading data, flow process will
Can be more complicated.
Therefore, to those skilled in the art, in Data Migration, how to reduce reading the redundancy of Nand Flash
For the technical problem of urgent need to resolve.
The content of the invention
Based on the technical problem that background technology is present, the present invention proposes a kind of solid state hard disc address mapping table manager
Method, comprises the following steps：
When performing write operation, according to writing position and logical address, set up logical address in DRAM and arrive physical address
The back mapping relation of Direct mapping relation and physical address to logical address, and update address mapping table..
Preferably, when performing write operation in Data Migration, data are set up and moves into physical address to logical address back mapping
Relation and logical address to data are moved into physical address Direct mapping relation, and update address mapping table.
Preferably, perform and also include before write operation in Data Migration step：Moved out thing according to address mapping table and data
Find counterlogic address in reason address.
Preferably, when performing write operation in Data Migration, data are deleted and moves out physical address to logical address back mapping
Relation and logical address to data are moved out physical address Direct mapping relation, and update address mapping table.
Preferably, perform before write operation, also including step：Judge that the write operation belongs to data writing process or data are moved
Move.
Preferably, Data Migration includes but is not limited to garbage reclamation, abrasion equilibrium, rewriting data.
The solid state hard disc address of cache table management method provided in the present invention, key point is to build and update address of cache
During table, set up logical address to physical address Direct mapping relation simultaneously, also set up physical address to logical address
Back mapping relation, when Data Migration is carried out, can find logical address according to physical address, so that user's receive data
According to when, it is not necessary to from read data in obtain logical address；Said method at least has advantages below：
When the 1st, carrying out Data Migration, logical address can be found by physical address in DRAM, good response is from thing
The inquiry request of reason address to logical address；
When the 2nd, writing data, without the need for logical address is write after the data, the waste of read operation is reduced, reduce reading
Redundancy.
Description of the drawings
Fig. 1 is that a kind of flow process of embodiment in a kind of solid state hard disc address of cache table management method proposed by the present invention is illustrated
Figure.
Specific embodiment
As shown in figure 1, Fig. 1 is a kind of embodiment in a kind of solid state hard disc address of cache table management method proposed by the present invention
Schematic flow sheet.
The present invention is described in detail with reference to the accompanying drawings and examples.
With reference to Fig. 1, a kind of solid state hard disc address of cache table management method disclosed in this invention carries out solid state hard disc data
During migration operation, comprise the following steps：
Receive rewriting data request；
Judge that the request belongs to Data Migration；
Counterlogic address is found according to address mapping table and data physical address of moving out；
Write operation is performed, data is set up and is moved into physical address to logical address back mapping relation and logical address to data
Move into physical address Direct mapping relation, and update address mapping table；
Delete data physical address of moving out to move out physically to data to logical address back mapping relation and logical address
Location Direct mapping relation, and update address mapping table.
In the above-described embodiments, we can know, set up logical address to physical address Direct mapping relation simultaneously,
The back mapping relation of physical address to logical address is also set up, when Data Migration is carried out, can be found according to physical address
Logical address, good response from the inquiry request of physical address to logical address so that during user's write data, without the need for
Logical address is write after the data, when reading data, it is not necessary to obtain logical address from the data for reading, reduce reading
The waste of operation, reduces reading redundancy.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto,
Any those familiar with the art the invention discloses technical scope in, technology according to the present invention scheme and its
Inventive concept equivalent or change in addition, all should be included within the scope of the present invention.
Claims (6)
1. a kind of solid state hard disc address of cache table management method, it is characterised in that comprise the following steps：
When performing write operation, according to writing position and logical address, logical address is set up in DRAM to the forward direction of physical address
The back mapping relation of mapping relations and physical address to logical address, and update address mapping table.
2. solid state hard disc address of cache table management method according to claim 1, it is characterised in that in performing Data Migration
During write operation, set up data physical address of moving into and move into physically to data to logical address back mapping relation and logical address
Location Direct mapping relation, and update address mapping table.
3. solid state hard disc address of cache table management method according to claim 2, it is characterised in that in performing Data Migration
Also include step before write operation：Counterlogic address is found according to address mapping table and data physical address of moving out.
4. solid state hard disc address of cache table management method according to claim 2, it is characterised in that in performing Data Migration
During write operation, delete data physical address of moving out and move out physically to data to logical address back mapping relation and logical address
Location Direct mapping relation, and update address mapping table.
5. solid state hard disc address of cache table management method according to claim 1, it is characterised in that before performing write operation,
Also include step：Judge that the write operation belongs to data write or Data Migration.
6. the solid state hard disc address of cache table management method according to any one of claim 2-5, it is characterised in that data are moved
Move and include but is not limited to garbage reclamation, abrasion equilibrium, rewriting data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611085969.9A CN106598493A (en) | 2016-11-30 | 2016-11-30 | Solid state disk address mapping table management method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611085969.9A CN106598493A (en) | 2016-11-30 | 2016-11-30 | Solid state disk address mapping table management method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106598493A true CN106598493A (en) | 2017-04-26 |
Family
ID=58594003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611085969.9A Pending CN106598493A (en) | 2016-11-30 | 2016-11-30 | Solid state disk address mapping table management method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106598493A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107391391A (en) * | 2017-07-19 | 2017-11-24 | 深圳大普微电子科技有限公司 | The method, system and solid state hard disc of data copy are realized in the FTL of solid state hard disc |
| CN107844431A (en) * | 2017-11-03 | 2018-03-27 | 合肥兆芯电子有限公司 | Map table updating method, memorizer control circuit unit and memory storage apparatus |
| CN108021512A (en) * | 2017-11-22 | 2018-05-11 | 深圳忆联信息系统有限公司 | A kind of solid state hard disc mapping management process and solid state hard disc |
| CN109213450A (en) * | 2018-09-10 | 2019-01-15 | 郑州云海信息技术有限公司 | A kind of associated metadata delet method, device and equipment based on flash array |
| CN109725847A (en) * | 2017-10-30 | 2019-05-07 | 东芝存储器株式会社 | Storage system and control method |
| CN109918316A (en) * | 2019-02-26 | 2019-06-21 | 深圳忆联信息系统有限公司 | A kind of method and its system reducing FTL address of cache space |
| CN110781099A (en) * | 2019-09-29 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Hard disk defragmentation method and device |
| CN114356246A (en) * | 2022-03-17 | 2022-04-15 | 北京得瑞领新科技有限公司 | Storage management method and device for SSD internal data, storage medium and SSD device |
| CN115543221A (en) * | 2022-11-29 | 2022-12-30 | 苏州浪潮智能科技有限公司 | Data migration method and device for solid state disk, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030135703A1 (en) * | 2001-12-28 | 2003-07-17 | Martin Marcia Reid | Data management appliance |
| CN101075211A (en) * | 2007-06-08 | 2007-11-21 | 马彩艳 | Flash memory management based on sector access |
| CN101281493A (en) * | 2008-05-26 | 2008-10-08 | 中兴通讯股份有限公司 | And non flash memory device and management method thereof |
| CN101425041A (en) * | 2007-10-30 | 2009-05-06 | 安凯（广州）软件技术有限公司 | Optimizing method for establishing FAT file systems on NAND FLASH memory |
| CN103914395A (en) * | 2013-01-06 | 2014-07-09 | 北京忆恒创源科技有限公司 | Address mapping method for memory device |
| CN105740157A (en) * | 2014-11-03 | 2016-07-06 | 慧荣科技股份有限公司 | Data storage device and flash memory control method |
-
2016
- 2016-11-30 CN CN201611085969.9A patent/CN106598493A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030135703A1 (en) * | 2001-12-28 | 2003-07-17 | Martin Marcia Reid | Data management appliance |
| CN101075211A (en) * | 2007-06-08 | 2007-11-21 | 马彩艳 | Flash memory management based on sector access |
| CN101425041A (en) * | 2007-10-30 | 2009-05-06 | 安凯（广州）软件技术有限公司 | Optimizing method for establishing FAT file systems on NAND FLASH memory |
| CN101281493A (en) * | 2008-05-26 | 2008-10-08 | 中兴通讯股份有限公司 | And non flash memory device and management method thereof |
| CN103914395A (en) * | 2013-01-06 | 2014-07-09 | 北京忆恒创源科技有限公司 | Address mapping method for memory device |
| CN105740157A (en) * | 2014-11-03 | 2016-07-06 | 慧荣科技股份有限公司 | Data storage device and flash memory control method |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107391391B (en) * | 2017-07-19 | 2019-05-14 | 深圳大普微电子科技有限公司 | Method, system and the solid state hard disk of data copy are realized in the FTL of solid state hard disk |
| CN107391391A (en) * | 2017-07-19 | 2017-11-24 | 深圳大普微电子科技有限公司 | The method, system and solid state hard disc of data copy are realized in the FTL of solid state hard disc |
| CN109725847A (en) * | 2017-10-30 | 2019-05-07 | 东芝存储器株式会社 | Storage system and control method |
| CN109725847B (en) * | 2017-10-30 | 2021-12-07 | 东芝存储器株式会社 | Memory system and control method |
| CN107844431A (en) * | 2017-11-03 | 2018-03-27 | 合肥兆芯电子有限公司 | Map table updating method, memorizer control circuit unit and memory storage apparatus |
| CN108021512A (en) * | 2017-11-22 | 2018-05-11 | 深圳忆联信息系统有限公司 | A kind of solid state hard disc mapping management process and solid state hard disc |
| CN109213450B (en) * | 2018-09-10 | 2021-08-31 | 郑州云海信息技术有限公司 | Associated metadata deleting method, device and equipment based on flash memory array |
| CN109213450A (en) * | 2018-09-10 | 2019-01-15 | 郑州云海信息技术有限公司 | A kind of associated metadata delet method, device and equipment based on flash array |
| CN109918316A (en) * | 2019-02-26 | 2019-06-21 | 深圳忆联信息系统有限公司 | A kind of method and its system reducing FTL address of cache space |
| CN110781099B (en) * | 2019-09-29 | 2021-12-03 | 苏州浪潮智能科技有限公司 | Hard disk defragmentation method and device |
| CN110781099A (en) * | 2019-09-29 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Hard disk defragmentation method and device |
| CN114356246A (en) * | 2022-03-17 | 2022-04-15 | 北京得瑞领新科技有限公司 | Storage management method and device for SSD internal data, storage medium and SSD device |
| CN114356246B (en) * | 2022-03-17 | 2022-05-13 | 北京得瑞领新科技有限公司 | Storage management method and device for SSD internal data, storage medium and SSD device |
| CN115543221A (en) * | 2022-11-29 | 2022-12-30 | 苏州浪潮智能科技有限公司 | Data migration method and device for solid state disk, electronic equipment and storage medium |
| CN115543221B (en) * | 2022-11-29 | 2023-03-14 | 苏州浪潮智能科技有限公司 | Data migration method and device for solid state disk, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106598493A (en) | Solid state disk address mapping table management method | |
| US20180260317A1 (en) | Method for managing the copying and storing of data in garbage collection, memory storage device and memory control circuit unit using the same | |
| CN101169751B (en) | System with flash memory device and data recovery method thereof | |
| US7487303B2 (en) | Flash memory device and associated data merge method | |
| CN102576293B (en) | Data management in solid storage device and Bedding storage system | |
| TWI692690B (en) | Method for accessing flash memory module and associated flash memory controller and electronic device | |
| US11782632B2 (en) | Selective erasure of data in a SSD | |
| TWI515735B (en) | Data erasing method, memory control circuit unit and memory storage apparatus | |
| TWI537728B (en) | Buffer memory management method, memory control circuit unit and memory storage device | |
| US20090222643A1 (en) | Block management method for flash memory and controller and storage sysetm using the same | |
| TWI423026B (en) | Data writing method, memory controller and memory storage apparatus | |
| CN106776376B (en) | Buffer storage supervisory method, memorizer control circuit unit and storage device | |
| TWI470431B (en) | Data writing method, memory controller and memory storage apparatus | |
| WO2014074449A2 (en) | Wear leveling in flash memory devices with trim commands | |
| TW201917581A (en) | Method for managing flash memory module and associated flash memory controller | |
| CN110674056B (en) | Garbage recovery method and device | |
| US20090172269A1 (en) | Nonvolatile memory device and associated data merge method | |
| TWI584189B (en) | Memory controller, memory storage device, and method for writing data | |
| TWI459198B (en) | Memory storage device, memory controller thereof, and method for identifying valid data | |
| CN103744798A (en) | Garbage recycling method of solid state discs | |
| US20100318726A1 (en) | Memory system and memory system managing method | |
| CN105224474A (en) | The system that realizes of solid state hard disc flash translation layer (FTL) and the implement device of flash translation layer (FTL) | |
| TWI540428B (en) | Data writing method, memory controller and memory storage apparatus | |
| CN114968096A (en) | Control method of memory, memory and storage system | |
| KR100995546B1 (en) | Database system based on hybrid storage device nand flash memory and non-volatile ram, and method of updating data in the database system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170426 |
|
| RJ01 | Rejection of invention patent application after publication |