CN108614743A - Super data block processing method and device based on NAND flash - Google Patents
Super data block processing method and device based on NAND flash Download PDFInfo
- Publication number
- CN108614743A CN108614743A CN201611128432.6A CN201611128432A CN108614743A CN 108614743 A CN108614743 A CN 108614743A CN 201611128432 A CN201611128432 A CN 201611128432A CN 108614743 A CN108614743 A CN 108614743A
- Authority
- CN
- China
- Prior art keywords
- data block
- block
- sporadic
- super
- nand flash
- 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
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2017—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where memory access, memory control or I/O control functionality is redundant
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2038—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant with a single idle spare processing component
Abstract
The embodiment of the invention discloses a kind of super data block processing methods and device based on NAND flash, wherein the method includes detecting to whether there is bad block in the super data block；When detecting, there are when bad block, according to preset rules, target sporadic data block to be obtained from sporadic data block pond, with the target sporadic data block replacement bad block；The information of the affiliated NAND flash units of block number, the bad block of the super data block and the block number of target sporadic data block are recorded, to be managed to replaced super data block.The embodiment of the present invention solve the problems, such as in the prior art due to bad block increases in super data block caused by storage device free memory reduce rapidly, super data bad block in the block is replaced by using target sporadic data block, new super data block is obtained, it avoids in super data block and accumulates excessive bad block, and then memory space is saved, the effective rate of utilization for improving memory space in storage device makes the work that storage device is more efficient.
Description
Technical field
The present embodiments relate to memory technology more particularly to a kind of super data block processing based on NAND flash
Method and apparatus.
Background technology
NAND Flash are one kind of Flash memories, belong to non-volatile memory device (Non-volatileMemory
Device)。
Generally, based on the storage device of NAND flash, when some data block appearance of NAND flash is not repairable
When read/write/wiping mistake, internal firmware can be marked as bad block and not use.If embedded multiple NAND in storage device
When flash, then it is multiple data chunks in NAND flash into super data block while uses.But when super data block
In some data block be broken, then the super data block cannot use, and increasing with bad block, available in storage device
Memory space will be reduced rapidly.
Invention content
The embodiment of the present invention provides a kind of super data block processing method and device based on NAND flash, existing to solve
The problem of free memory is reduced rapidly in storage device caused by having in technology due to bad block increases in super data block.
In a first aspect, an embodiment of the present invention provides a kind of super data block processing method based on NAND flash, answer
For NAND flash storage devices, the storage device includes at least two NAND flash units, in the storage device
Further include the sporadic data block pond based on the NAND flash units, sporadic data block pond includes at least one scattered
Data block；
The method includes：
It detects and whether there is bad block in the super data block；
When detecting there are when bad block, according to preset rules, target sporadic data is obtained from sporadic data block pond
Block replaces the bad block with target sporadic data block；
Information and the target for recording the affiliated NAND flash units of block number, the bad block of the super data block are scattered
The block number of data block.
Second aspect, the embodiment of the present invention additionally provide a kind of super data block processing unit based on NAND flash,
Applied to NAND flash storage devices, the storage device includes at least two NAND flash units, the storage device
In further include the sporadic data block pond based on the NAND flash units, sporadic data block pond includes at least one zero
Dissipate data block；
Described device includes：
Detection module whether there is bad block for detecting in super data block；
Replacement module, for detecting in super data block there are when bad block, according to preset rules, from institute when detection module
Acquisition target sporadic data block in sporadic data block pond is stated, the bad block is replaced with target sporadic data block；
Logging modle, the letter of the affiliated NAND flash units of block number, the bad block for recording the super data block
The block number of breath and target sporadic data block.
The embodiment of the present invention replaces super data bad block in the block by using target sporadic data block, has obtained new surpass
Level data block, avoid in super data block causes the super data block integrally unavailable due to there are bad block, solves existing
In technology due to bad block increases in super data block caused by the problem of free memory is reduced rapidly in storage device, in turn
Memory space has been saved, the effective rate of utilization of memory space in storage device is improved, has made the work that storage device is more efficient.
Description of the drawings
Fig. 1 is a kind of flow chart of the super data block processing method based on NAND flash in the embodiment of the present invention one；
Fig. 2 is a kind of structural representation of the super data block processing unit based on NAND flash in the embodiment of the present invention two
Figure.
Specific implementation mode
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limitation of the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 is a kind of super data block processing method flow based on NAND flash that the embodiment of the present invention one provides
Figure, the present embodiment can be applied to NAND flash storage devices, and the storage device includes at least two NAND flash units,
Further include the sporadic data block pond based on the NAND flash units, sporadic data block pond Zhong Bao in the storage device
At least one sporadic data block is included, this method can be executed by the super data block processing unit based on NAND flash, should
Software may be used in device and/or the mode of hardware is realized.
The super data block processing method based on NAND flash in the embodiment of the present invention one specifically includes：
It whether there is bad block in S110, the super data block of detection；
NAND flash storage devices are that unit reads and writes data with page (Page), are that unit wipes data with block (Block).
Each block storage unit is made of several page of storage unit.Further, each page in NAND flash storage devices
Storage unit includes main data area (main) and data marked region (spare).
The super data block (super block) is by multiple data chunks at when super data block is written and read operation
When, super data multiple data blocks in the block can be carried out at the same time read-write operation.
However, will appear bad block in data block, the bad block can be generated by many reasons, such as to number in super data block
It is generated according to erasing operation failure.Arbitrary bad block detection method in the prior art may be used is to detect in super data block
No there are bad blocks, and details are not described herein again.
S120, when detecting there are when bad block, according to preset rules, it is scattered that target is obtained from sporadic data block pond
Data block replaces the bad block with target sporadic data block.
Sporadic data block pond includes at least one sporadic data block, can be preset according to the memory capacity of storage device.
The acquisition rule of the target sporadic data block can be set according to the use rule of NAND flash storage devices.It is exemplary
, it can be obtained according to the number of data block in NAND flash storage devices.When block number of the bad block in storage device is
When odd number or even number, corresponding sporadic data block should be chosen using rule according to NAND from sporadic data block pond, as target
Sporadic data block is used in combination target sporadic data block to be replaced the bad block, and then ensures the new super number obtained after replacing
The correctness of data is read according to block.
In one embodiment, if there is no the target sporadic datas for meeting the preset rules in sporadic data block pond
The data block of super data other numbers in the block belonging to bad block is then put into sporadic data block pond by block.Specifically, working as
According to the preset rules, the target sporadic data block not matched with bad block in sporadic data block pond, then by the bad block
The super data other good data blocks in the block are put into as sporadic data block in sporadic data block pond, to maximize
Utilize memory space, improve the service efficiency of equipment.
The information and target zero of the affiliated NAND flash units of S130, the block number for recording super data block, the bad block
Dissipate the block number of data block.
After replacement operation, the data block of super data non-bad block in the block and target sporadic data block are integrated into new surpass
Level data block, and the information of the new super data block is recorded, including the affiliated NAND of block number, bad block of super data block
The information of flash units and the block number of target sporadic data block, to be managed to new super data block and subsequently to grasp
Make, wherein the information of the affiliated NAND flash units of bad block is which NAND flash unit the bad block comes from.
Preferably, after replacing the bad block with target sporadic data block, and/or will be super belonging to the bad block
After data other good data blocks in the block are put into sporadic data block pond, the method for the present embodiment further includes update institute
Sporadic data block pond record sheet is stated, update operation includes the deletion and addition of sporadic data block in sporadic data block pond.
Specifically, being updated to sporadic data block pond record sheet, it is therefore an objective to make information in the record sheet of sporadic data block pond with it is scattered
Data block pond matches, in order to subsequently use the management of storage device.
The present embodiment replaces super data bad block in the block by using target sporadic data block, has obtained new super number
It according to block, avoids in super data block that entire super data block is unavailable caused by bad block, solves in the prior art because of super number
According to bad block in block increase and caused by free memory is reduced rapidly in storage device the problem of, and then it is empty to have saved storage
Between, the effective rate of utilization of memory space in storage device is improved, moreover, when there is no matched target zero in sporadic data block pond
When dissipating data block, other the good data blocks in the block of the super data belonging to bad block are put into sporadic data block pond, thus into
One step improves the utilization rate of storage device.
Embodiment two
Fig. 2 is a kind of super data block processing unit structural representation based on NAND flash in the embodiment of the present invention two
Figure, the device are applied to NAND flash storage devices, and the storage device includes at least two NAND flash units, described
Further include the sporadic data block pond based on the NAND flash units in storage device, sporadic data block pond include to
A few sporadic data block.As shown in Fig. 2, the device includes：Detection module 210, replacement module 220 and logging modle 230.
Wherein, detection module 210 whether there is bad block for detecting in super data block；
Replacement module 220, for detecting in super data block there are when bad block, according to default rule when detection module 210
Then, target sporadic data block is obtained from sporadic data block pond, and the bad block is replaced with target sporadic data block；
Logging modle 230, the information of the affiliated NAND flash units of block number, the bad block for recording super data block
And the block number of target sporadic data block.
Further, described device further includes：
Scattered piece is put into module, if for there is no the target sporadic datas for meeting preset rules in sporadic data block pond
Super data belonging to bad block other good data blocks in the block are then put into sporadic data block pond by block.
Further, described device further includes：
Update module, for updating sporadic data block pond record sheet, update operation includes scattered in sporadic data block pond
The deletion and addition of data block.
The executable present invention of super data block processing unit provided in an embodiment of the present invention based on NAND flash is arbitrary
The super data block processing method based on NAND flash that embodiment provides has the corresponding function module of execution method and has
Beneficial effect.
Note that above are only presently preferred embodiments of the present invention and institute's application technology principle.It will be appreciated by those skilled in the art that
The present invention is not limited to specific embodiments described here, can carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out to the present invention by above example
It is described in further detail, but the present invention is not limited only to above example, without departing from the inventive concept, also
May include other more equivalent embodiments, and the scope of the present invention is determined by scope of the appended claims.
Claims (6)
1. a kind of super data block processing method based on NAND flash is applied to NAND flash storage devices, described to deposit
It includes at least two NAND flash units to store up equipment, which is characterized in that
Further include the sporadic data block pond based on the NAND flash units, sporadic data block pond in the storage device
It include at least one sporadic data block；
The method includes：
It detects and whether there is bad block in the super data block；
When detecting there are when bad block, according to preset rules, target sporadic data block is obtained from sporadic data block pond, is used
Target sporadic data block replaces the bad block；
Record the information and target sporadic data of the affiliated NAND flash units of block number, the bad block of the super data block
The block number of block.
2. according to the method described in claim 1, it is characterized in that, the method further includes：
If there is no the target sporadic data blocks for meeting the preset rules in sporadic data block pond, by the bad block institute
Super data other the good data blocks in the block belonged to are put into sporadic data block pond.
3. according to the method described in claim 2, it is characterized in that, it is described with target sporadic data block replace the bad block it
Afterwards, and/or by other the good data blocks in the block of the super data belonging to the bad block it is put into sporadic data block pond
Later, the method further includes：
Sporadic data block pond record sheet is updated, the update operation includes sporadic data block in sporadic data block pond
It deletes and adds.
4. a kind of super data block processing unit based on NAND flash is applied to NAND flash storage devices, described to deposit
It includes at least two NAND flash units to store up equipment, which is characterized in that
Further include the sporadic data block pond based on the NAND flash units, sporadic data block pond in the storage device
It include at least one sporadic data block；
Described device includes：
Detection module whether there is bad block for detecting in super data block；
Replacement module, for detecting in super data block there are when bad block, according to preset rules, from described zero when detection module
It dissipates and obtains target sporadic data block in data block pond, the bad block is replaced with target sporadic data block；
Logging modle, for record the super data block the affiliated NAND flash units of block number, the bad block information with
And the block number of target sporadic data block.
5. device according to claim 4, which is characterized in that described device further includes：
Scattered piece is put into module, if for there is no the scattered numbers of target for meeting the preset rules in sporadic data block pond
According to block, then other the good data blocks in the block of the super data belonging to the bad block are put into sporadic data block pond.
6. device according to claim 5, which is characterized in that described device further includes：
Update module, for updating sporadic data block pond record sheet, the update operation includes sporadic data block pond
The deletion and addition of middle sporadic data block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611128432.6A CN108614743A (en) | 2016-12-09 | 2016-12-09 | Super data block processing method and device based on NAND flash |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611128432.6A CN108614743A (en) | 2016-12-09 | 2016-12-09 | Super data block processing method and device based on NAND flash |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108614743A true CN108614743A (en) | 2018-10-02 |
Family
ID=63643936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611128432.6A Pending CN108614743A (en) | 2016-12-09 | 2016-12-09 | Super data block processing method and device based on NAND flash |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108614743A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109614044A (en) * | 2018-12-04 | 2019-04-12 | 浪潮电子信息产业股份有限公司 | A kind of processing method, device and the equipment of solid state hard disk write error |
| CN110109627A (en) * | 2019-05-21 | 2019-08-09 | 深圳市时创意电子有限公司 | A kind of effective method for promoting Nand flash memory device and producing sufficient capacity rate |
| CN110795044A (en) * | 2019-10-31 | 2020-02-14 | 深圳市友华通信技术有限公司 | Bad block management method and system for NAND Flash memory |
| CN112527201A (en) * | 2020-12-11 | 2021-03-19 | 成都佰维存储科技有限公司 | SSD bad block replacement method and device, readable storage medium and electronic equipment |
| CN112711501A (en) * | 2020-12-30 | 2021-04-27 | 杭州国芯科技股份有限公司 | Method for managing bad blocks by using NAND Flash as memory |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101320592A (en) * | 2008-07-08 | 2008-12-10 | 北京时代民芯科技有限公司 | High-capacity FLASH solid memory controller |
| CN103577121A (en) * | 2013-11-05 | 2014-02-12 | 中船重工（武汉）凌久电子有限责任公司 | High-reliability linear file access method based on nand flash |
| CN104750565A (en) * | 2013-12-31 | 2015-07-01 | 重庆重邮信科通信技术有限公司 | NAND bad block processing method and NAND flash memory device |
| CN104778127A (en) * | 2015-03-25 | 2015-07-15 | 合肥格易集成电路有限公司 | Method and device for writing data by NAND FLASH |
| CN105740163A (en) * | 2016-01-29 | 2016-07-06 | 山东鲁能智能技术有限公司 | Nand Flash bad block management method |
-
2016
- 2016-12-09 CN CN201611128432.6A patent/CN108614743A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101320592A (en) * | 2008-07-08 | 2008-12-10 | 北京时代民芯科技有限公司 | High-capacity FLASH solid memory controller |
| CN103577121A (en) * | 2013-11-05 | 2014-02-12 | 中船重工（武汉）凌久电子有限责任公司 | High-reliability linear file access method based on nand flash |
| CN104750565A (en) * | 2013-12-31 | 2015-07-01 | 重庆重邮信科通信技术有限公司 | NAND bad block processing method and NAND flash memory device |
| CN104778127A (en) * | 2015-03-25 | 2015-07-15 | 合肥格易集成电路有限公司 | Method and device for writing data by NAND FLASH |
| CN105740163A (en) * | 2016-01-29 | 2016-07-06 | 山东鲁能智能技术有限公司 | Nand Flash bad block management method |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109614044A (en) * | 2018-12-04 | 2019-04-12 | 浪潮电子信息产业股份有限公司 | A kind of processing method, device and the equipment of solid state hard disk write error |
| CN110109627A (en) * | 2019-05-21 | 2019-08-09 | 深圳市时创意电子有限公司 | A kind of effective method for promoting Nand flash memory device and producing sufficient capacity rate |
| CN110795044A (en) * | 2019-10-31 | 2020-02-14 | 深圳市友华通信技术有限公司 | Bad block management method and system for NAND Flash memory |
| CN110795044B (en) * | 2019-10-31 | 2023-04-11 | 深圳市友华通信技术有限公司 | Bad block management method and system of NAND Flash memory |
| CN112527201A (en) * | 2020-12-11 | 2021-03-19 | 成都佰维存储科技有限公司 | SSD bad block replacement method and device, readable storage medium and electronic equipment |
| CN112527201B (en) * | 2020-12-11 | 2022-08-09 | 成都佰维存储科技有限公司 | SSD bad block replacement method and device, readable storage medium and electronic equipment |
| CN112711501A (en) * | 2020-12-30 | 2021-04-27 | 杭州国芯科技股份有限公司 | Method for managing bad blocks by using NAND Flash as memory |
| CN112711501B (en) * | 2020-12-30 | 2023-04-25 | 杭州国芯科技股份有限公司 | Method for managing bad blocks when NAND Flash is used as memory |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200167083A1 (en) | Techniques for controlling recycling of blocks of memory | |
| US10620846B2 (en) | Enhancing flash translation layer to improve performance of databases and filesystems | |
| CN108614743A (en) | Super data block processing method and device based on NAND flash | |
| KR100843543B1 (en) | System comprising flash memory device and data recovery method thereof | |
| US9645894B2 (en) | Data storage device and flash memory control method | |
| US8909986B2 (en) | Data storing method for solid state drive to preserve data integrity after power failure | |
| CN109783017B (en) | Storage device bad block processing method and device and storage device | |
| US20110276745A1 (en) | Techniques for writing data to different portions of storage devices based on write frequency | |
| US20120079168A1 (en) | Method for performing block management, and associated memory device and controller thereof | |
| US20100125751A1 (en) | System and method for recovering solid state drive data | |
| US8732552B2 (en) | Block management method, memory controller and memory storage device thereof | |
| US20150149692A1 (en) | Efficient reuse of segments in nonoverwrite storage systems | |
| JP2009237668A (en) | Memory device using flash memory | |
| CN105340020A (en) | Erase management in memory systems | |
| JP2008059228A (en) | File system | |
| JP2017079053A (en) | Methods and systems for improving storage journaling | |
| CN110347613B (en) | Method for realizing RAID in multi-tenant solid-state disk, controller and multi-tenant solid-state disk | |
| US8819387B2 (en) | Memory storage device, memory controller, and method for identifying valid data | |
| US9098396B2 (en) | Enhancement of efficiency in power failure handling in flash memory | |
| CN108255414B (en) | Solid state disk access method and device | |
| CN109491820A (en) | A kind of solid state hard disk read error processing method | |
| KR101114125B1 (en) | Nand Flash File System And Method For Initialization And Crash Recovery Thereof | |
| US20160124650A1 (en) | Data Storage Device and Flash Memory Control Method | |
| KR101077901B1 (en) | Apparatus and method for managing flash memory using log block level mapping algorithm | |
| KR100954603B1 (en) | A log file of file system and method for recovering file 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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200824 Address after: 100083 Beijing City, Haidian District Xueyuan Road No. 30, large industrial building A block 12 layer Applicant after: Beijing Zhaoyi Innovation Technology Co.,Ltd. Address before: 202, room 52, building 2, 100176 North View Garden, Daxing District economic and Technological Development Zone, Beijing Applicant before: BEIJING JINGCUN TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181002 |
|
| RJ01 | Rejection of invention patent application after publication |