CN103902406A - Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment - Google Patents
Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment Download PDFInfo
- Publication number
- CN103902406A CN103902406A CN201210589929.3A CN201210589929A CN103902406A CN 103902406 A CN103902406 A CN 103902406A CN 201210589929 A CN201210589929 A CN 201210589929A CN 103902406 A CN103902406 A CN 103902406A
- Authority
- CN
- China
- Prior art keywords
- mapping table
- flash memory
- sequence number
- technology
- storage equipment
- 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
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
The invention discloses a technology for preserving and recovering mapping table information of high-reliability solid state storage equipment. In order to guarantee that a mapping table can still be reconstructed when a mapping table preservation area is abnormal and then to guarantee reliability of storage equipment based on a flash memory, the technology includes the steps that all change operations, such as writing, erasing and deleting are numbered (Sequence Number), logical block numbers and Sequence Number are preserved in a clear area of a flash memory physical page, deletion operation and Sequence Number are recorded, and high reliability of products can be guaranteed by scanning the clear area of the physical page and scanning deletion operation records to reconstruct the mapping table when the mapping table is abnormal and cannot be recovered. By the implementation of the technology, reliability of the storage equipment based on the flash memory can be guaranteed, and even data can still be effectively recovered when the flash memory locally suffers from mechanical damage.
Description
Technical field
The present invention relates to computing machine and periphery accessory technical field thereof, the particularly memory device of the computing machine periphery based on flash chip.
Background technology
For the bad piece of flash memory is effectively managed, extend the life-span of the memory device based on flash memory by average abrasion algorithm simultaneously; The mapping table of foundation and service logic piece and physical block (page) is the basic function that nearly all similar devices must be realized.For the preservation of mapping table information, current technology is mainly by Operation Log, timing or the event driven mapping table of preserving.But, because the write operation of flash memory is undertaken by page, so, no matter be to write daily record, still preserve mapping table, all can not carry out in real time, must wait until that record is accumulated to some, the write operation that just can trigger flash memory is preserved, otherwise can shorten because operation is too frequent the life-span of product.But, once there are some abnormal conditions, such as powered-off fault or bad piece of directorial area etc., may cause loss of data, or system crash.
Summary of the invention
In order to overcome above-mentioned the deficiencies in the prior art, the invention provides a kind of storage and recovery technology scheme of mapping table information of high reliability solid storage device.
The technical solution adopted in the present invention is described below:
1, the preservation mapping table of timing or Event triggered, can set every 10 minutes or within 30 minutes, preserve a mapping table; Mapping table upgrades item and exceedes a certain threshold value preservation mapping table, during such as 1 flash memory pages; Or when shutdown, preserve mapping table.
2, all alter operations (write, wipe, deletion etc.) are numbered to (sequencenumber), and all deletion action and the sequence number of real time record.
3,, in the time that the Physical Page of flash memory is carried out to write operation, simultaneously this page of corresponding 1 or multiple logical block number and operation sequence number (sequence number) are write to spare region.
4, there is powered-off fault, or there is bad piece and while causing mapping table to recover abnormal in the region of memory map assignments, still can be by the spare region of scanning Physical Page, in conjunction with deletion record, thereby complete the recovery of mapping table, mapping table recovers flow process as shown in Figure 1.
Compared with prior art, the invention has the beneficial effects as follows that the data reliability of the mapping table that makes the storage products based on flash memory is guaranteed, there will not be the situation because extremely causing mapping table to recover.
Accompanying drawing explanation
Fig. 1 is the recovery process flow diagram of mapping table information; The description that this figure is detailed occur extremely cannot recover time at mapping table save data, by spare region and the deletion record of scanning Physical Page, carry out the process of reconstruct mapping table.
Embodiment
Below in conjunction with accompanying drawing, the present invention is further described.
1, timing or event driven preservation mapping table information; And be numbered for all alter operations, preserve in real time all deletion records simultaneously;
2,, in the time that system starts, first read mapping table information;
If 3 mapping tables recover unsuccessfully, need reconstruct mapping table;
4,, when reconstruct mapping table, need to read all deletion records; And scan the logical block number (LBN) and the Sequence Number that in the spare region of all Physical Page that has data, preserve; If this Sequence Number is not deleting in daily record, or is greater than and deletes Sequence Number corresponding in daily record; This logical block number (LBN) and Physical Page are inserted in mapping table.
5, repeating step 4 until all page of data scanned.
Note:
1, Flash flash memory.
Claims (1)
1. the Save and restore technical scheme of the mapping table information of a high reliability solid storage device, it is characterized in that, comprise: be numbered (Sequence Number) by the alter operation to all (write, wipe, deletion etc.), preserve logical block number (LBN) and the Sequence Number clear area to flash memory Physical Page, and record deletion operation and Sequence Number, thereby in the time that mapping table occurs that abnormal conditions cannot be recovered, can be by clear area and the deletion action restructuring of record mapping table of scanning Physical Page.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210589929.3A CN103902406A (en) | 2012-12-31 | 2012-12-31 | Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210589929.3A CN103902406A (en) | 2012-12-31 | 2012-12-31 | Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103902406A true CN103902406A (en) | 2014-07-02 |
Family
ID=50993743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210589929.3A Pending CN103902406A (en) | 2012-12-31 | 2012-12-31 | Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103902406A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI579696B (en) * | 2015-11-06 | 2017-04-21 | 群聯電子股份有限公司 | Method and system for data rebuilding and memory control circuit unit thereof |
| CN106708416A (en) * | 2015-11-13 | 2017-05-24 | 群联电子股份有限公司 | data reconstruction method and system and memory control circuit unit thereof |
| TWI587132B (en) * | 2016-01-21 | 2017-06-11 | 瑞昱半導體股份有限公司 | Memory device and method for guaranteeing mapping table |
| CN108196980A (en) * | 2017-12-28 | 2018-06-22 | 深圳市得微电子有限责任公司 | Mistakenly deleted data recovery method, flash memory device and computer readable storage medium |
| CN108614665A (en) * | 2016-12-09 | 2018-10-02 | 北京京存技术有限公司 | Mapping table data-updating method based on NANDflash and device |
| CN108733510A (en) * | 2017-04-25 | 2018-11-02 | 慧荣科技股份有限公司 | Data storage device and mapping table reconstruction method |
| EP3336702A4 (en) * | 2016-02-26 | 2018-12-12 | Huawei Technologies Co., Ltd. | Metadata recovery method and device |
| WO2021056963A1 (en) * | 2019-09-23 | 2021-04-01 | 深圳忆联信息系统有限公司 | Mapping table reconstruction method and apparatus based on solid-state disk, and computer device |
| WO2025216778A1 (en) * | 2024-04-08 | 2025-10-16 | SanDisk Technologies, Inc. | Data retention for efficient consolidation processing in nvm |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101777017A (en) * | 2010-02-08 | 2010-07-14 | 北京同有飞骥科技有限公司 | Rapid recovery method of continuous data protection system |
| CN101782875A (en) * | 2010-01-29 | 2010-07-21 | 成都市华为赛门铁克科技有限公司 | Storage unit and data storage method |
| CN101784993A (en) * | 2007-08-24 | 2010-07-21 | 三星电子株式会社 | Apparatus using flash memory as storage and method of operating the same |
| CN101794261A (en) * | 2009-11-24 | 2010-08-04 | 深圳市硅格半导体有限公司 | Mapping table data recovery method and device |
| US20110032782A1 (en) * | 2009-08-06 | 2011-02-10 | Samsung Electronics Co., Ltd. | Test method and device for memory device |
| CN102726002A (en) * | 2011-12-13 | 2012-10-10 | 华为技术有限公司 | Data configuration, and back off method and device for data configuration |
-
2012
- 2012-12-31 CN CN201210589929.3A patent/CN103902406A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101784993A (en) * | 2007-08-24 | 2010-07-21 | 三星电子株式会社 | Apparatus using flash memory as storage and method of operating the same |
| US20110032782A1 (en) * | 2009-08-06 | 2011-02-10 | Samsung Electronics Co., Ltd. | Test method and device for memory device |
| CN101794261A (en) * | 2009-11-24 | 2010-08-04 | 深圳市硅格半导体有限公司 | Mapping table data recovery method and device |
| CN101782875A (en) * | 2010-01-29 | 2010-07-21 | 成都市华为赛门铁克科技有限公司 | Storage unit and data storage method |
| CN101777017A (en) * | 2010-02-08 | 2010-07-14 | 北京同有飞骥科技有限公司 | Rapid recovery method of continuous data protection system |
| CN102726002A (en) * | 2011-12-13 | 2012-10-10 | 华为技术有限公司 | Data configuration, and back off method and device for data configuration |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9940189B2 (en) | 2015-11-06 | 2018-04-10 | Phison Electronics Corp. | Method and system for data rebuilding and memory control circuit unit thereof |
| TWI579696B (en) * | 2015-11-06 | 2017-04-21 | 群聯電子股份有限公司 | Method and system for data rebuilding and memory control circuit unit thereof |
| CN106708416A (en) * | 2015-11-13 | 2017-05-24 | 群联电子股份有限公司 | data reconstruction method and system and memory control circuit unit thereof |
| TWI587132B (en) * | 2016-01-21 | 2017-06-11 | 瑞昱半導體股份有限公司 | Memory device and method for guaranteeing mapping table |
| US10572335B2 (en) | 2016-02-26 | 2020-02-25 | Huawei Technologies Co., Ltd. | Metadata recovery method and apparatus |
| EP3336702A4 (en) * | 2016-02-26 | 2018-12-12 | Huawei Technologies Co., Ltd. | Metadata recovery method and device |
| CN108614665B (en) * | 2016-12-09 | 2021-04-02 | 北京兆易创新科技股份有限公司 | Mapping table data updating method and device based on NAND flash |
| CN108614665A (en) * | 2016-12-09 | 2018-10-02 | 北京京存技术有限公司 | Mapping table data-updating method based on NANDflash and device |
| CN108733510A (en) * | 2017-04-25 | 2018-11-02 | 慧荣科技股份有限公司 | Data storage device and mapping table reconstruction method |
| US11249840B2 (en) | 2017-04-25 | 2022-02-15 | Silicon Motion, Inc. | Data storage devices and methods for rebuilding a memory address mapping table |
| CN108733510B (en) * | 2017-04-25 | 2023-03-28 | 慧荣科技股份有限公司 | Data storage device and mapping table reconstruction method |
| CN108196980A (en) * | 2017-12-28 | 2018-06-22 | 深圳市得微电子有限责任公司 | Mistakenly deleted data recovery method, flash memory device and computer readable storage medium |
| WO2021056963A1 (en) * | 2019-09-23 | 2021-04-01 | 深圳忆联信息系统有限公司 | Mapping table reconstruction method and apparatus based on solid-state disk, and computer device |
| US11816038B2 (en) | 2019-09-23 | 2023-11-14 | Shenzhen Unionmemory Information System Limited | Method and apparatus of mapping table reconstruction based on SSD, and computer device |
| WO2025216778A1 (en) * | 2024-04-08 | 2025-10-16 | SanDisk Technologies, Inc. | Data retention for efficient consolidation processing in nvm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103902406A (en) | Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment | |
| EP2545435B1 (en) | Systems and methods for garbage collection in deduplicated data systems | |
| CN102591790B (en) | Data based on solid state hard disc store snapshot implementing method and solid state hard disc | |
| CN104461391A (en) | Method and system for managing and processing metadata of storage equipment | |
| US20170277603A1 (en) | Data saving method, device and terminal | |
| CN102231137A (en) | Data memory system and method | |
| CN101963891A (en) | Method and device for data storage and processing, solid-state drive system and data processing system | |
| CN102902637B (en) | Solid-state hard disk data power-off protection method | |
| CN108959589B (en) | STT-MRAM-based method for accelerating log file saving and recovery of solid-state memory device | |
| CN103500130A (en) | Method for backing up dual-computer hot standby data in real time | |
| CN104991747A (en) | Method and system for data management | |
| CN104281538A (en) | Storage device capacity expanding and snapping method and storage devices | |
| CN101794261B (en) | Mapping table data recovery method and device | |
| CN102999399B (en) | The method and apparatus that a kind of JBOD array is automatically renewed | |
| CN105786410A (en) | Method for increasing processing speed of data storage system and data storage system | |
| CN104199963A (en) | Method and device for HBase data backup and recovery | |
| CN110704257A (en) | Solid state disk and quality monitoring method, device and computer readable storage medium | |
| CN107678892B (en) | Continuous data protection method based on hop recovery chain | |
| CN103207916B (en) | The method and apparatus of metadata processing | |
| CN110968271B (en) | High-performance data storage method, system and device | |
| CN102915264A (en) | Data protection method and device | |
| US11093339B2 (en) | Storage utilizing a distributed cache chain and a checkpoint drive in response to a data drive corruption | |
| CN103593303A (en) | Bad block table storage method and device and NAND gate nonvolatile memory | |
| CN104978241A (en) | Data recovery method and apparatus for COW type file system | |
| CN105095352A (en) | Data processing method and apparatus applied to distributed system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| ASS | Succession or assignment of patent right |
Owner name: WANYI INFORMATION TECHNOLOGY (SHANGHAI) CO., LTD. Free format text: FORMER OWNER: YANG WEIFENG Effective date: 20140813 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 200129 PUDONG NEW AREA, SHANGHAI TO: 200433 YANGPU, SHANGHAI |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20140813 Address after: 200433 No. 1, No. 335, National Road, Shanghai, Yangpu District 6011 Applicant after: One way information technology (Shanghai) Co., Ltd. Address before: 200129 No. 1769, 32 Wulian Road, Shanghai, Pudong New Area 502 Applicant before: Yang Weifeng |
|
| DD01 | Delivery of document by public notice |
Addressee: Yang Weifeng Document name: Notification of Passing Examination on Formalities |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140702 |