New! View global litigation for patent families

CN101782875B - Storage unit and data storage method - Google Patents

Storage unit and data storage method Download PDF

Info

Publication number
CN101782875B
CN101782875B CN 201010104788 CN201010104788A CN101782875B CN 101782875 B CN101782875 B CN 101782875B CN 201010104788 CN201010104788 CN 201010104788 CN 201010104788 A CN201010104788 A CN 201010104788A CN 101782875 B CN101782875 B CN 101782875B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
data
storage
information
management
module
Prior art date
Application number
CN 201010104788
Other languages
Chinese (zh)
Other versions
CN101782875A (en )
Inventor
张琴
李欣
杨继涛
柯乔
Original Assignee
成都市华为赛门铁克科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1441Resetting or repowering

Abstract

The embodiment of the invention provides a storage unit and a data storage method. The storage unit comprises a data storage module, a management data storage module, incremental information storage module and a controller. The management data storage module is used for storing management data information which is used for managing the data storage module to process data, and the incremental information storage module is used for storing incremental information of the management data information generated in data processing process and for recovering the management data information stored in the management data storage module through combining back-up management data information in the data storage module during abnormal interruption. The incremental information storage module employs non-volatile storage medium. The controller is used for processing data according to the management data information and for updating the management data information and the incremental information of the management data information according to data processing results. By adopting the technical scheme of the embodiment of the invention, the normal running of the storage unit can be ensured, and the reliability of the storage unit can be improved.

Description

存储设备和数据存储方法 Storage device and data storage method

技术领域 FIELD

[0001] 本发明实施例涉及数据存储技术领域,尤其涉及一种存储设备和数据存储方法。 Example embodiments relate to a data storage Technical Field [0001] The present invention particularly relates to a storage device and a data storage method. 背景技术 Background technique

[0002] 现有存储技术中,SSD中的闪速存储器采用数个FLASH芯片,用于存储数据。 [0002] The prior art memory, flash memory in the SSD uses a plurality of FLASH chips, used to store data. SSD 中闪速存储器的管理数据信息为SSD处理数据所需的关键数据,该管理数据信息例如:主机端的逻辑块地址(Logical Block Address ;以下简称LBA)与闪速存储器的存储介质的物理块地址(Physical BlockAddress ;以下简称PBA)的映射关系、日志信息、闪速存储器中FLASH芯片的坏块信息等。 Physical block address of the storage medium with a flash memory; host logical block address (hereinafter referred to as LBA Logical Block Address): SSD data management information for the flash memory of the SSD key data necessary for processing data, the information management data e.g. (Physical BlockAddress; hereinafter referred to as PBA) mapping between the log information, bad block information in the flash memory FLASH chip. 当SSD执行数据的读、写或搬移等操作过程时,需要相应的修改闪速存储器的管理数据信息。 When the operating procedure, SSD performs data read, write, or move, the flash memory requires a corresponding modification of the management data. 如果SSD频繁执行的数据的读、写或转移等操作,则对管理数据信息将进行频繁的修改。 Etc. If the SSD read frequently executed data, write or transfer operations, the management of data will be frequent changes. 为了保证管理数据信息的访问速度,现有技术将闪速存储器的管理数据信息缓存在高速易失性存储介质中。 In order to ensure data access speed management information, the management data prior art flash memory cache in a high speed volatile storage medium.

[0003] 在实现本发明过程中,发明人发现现有技术中至少存在如下问题:现有技术的SSD中,闪速存储器的管理数据信息存储在易失性存储介质中。 [0003] In implementing the present invention, the inventor finds at least the following problems in the prior art: SSD prior art, a volatile data storage medium management information stored in the flash memory. 一旦SSD在正常工作过程中发生异常断电故障,易失性存储介质中存储的管理数据信息都会丢失,降低了SSD的数据存储可靠性。 Once the SSD abnormal power failure occurs during normal operation, the management data in the volatile storage medium stored information will be lost, reducing data storage reliability of the SSD.

发明内容 SUMMARY

[0004] 本发明实施例提供一种存储设备和数据存储方法,有效提高SSD的数据存储可靠性。 Example embodiments provide a storage device and a data storage method [0004] of the present invention, improve the reliability of data stored in the SSD.

[0005] 本发明实施例提供一种存储设备,包括数据存储模块;还包括: [0005] Example embodiments of the present invention provides a memory device, a data storage module; further comprising:

[0006] 管理数据存储模块,用于存储用以管理所述数据存储模块进行数据处理的管理数据信息; [0006] management data storage module for storing data to manage storage of said data processing module management information;

[0007] 增量信息存储模块,用于存储数据处理过程中产生的管理数据信息的增量信息, 以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质; [0007] The information storing module delta, delta information for managing data stored in the data generated in the process, when the abnormal power for binding the management data in the data storage module to recover the backed up information the management data stored in the storage module management data information; information storage module using the delta nonvolatile storage medium;

[0008] 控制器,用于根据所述管理数据信息进行数据处理,并根据数据处理结果更新所述管理数据信息及所述管理数据信息的增量信息。 [0008] a controller for performing data processing based on said data management information, the management information updating and incremental data information and the management information data from the data processing result.

[0009] 本发明实施例提供一种数据存储方法,包括: [0009] The embodiments of the present invention provide a data storage method, comprising:

[0010] 将用以管理数据存储模块进行数据处理的管理数据信息存储至管理数据存储模块中; [0010] The data storage module to manage data processing management data to the management information stored in the data storage module;

[0011] 将数据处理过程中产生的管理数据信息的增量信息存储至增量信息存储模块中, 以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质; [0011] The incremental delta information stored in the information storage module management data processing information data generated, when abnormal power for binding the management data in the data storage module to recover the backed up information the management data stored in the storage module management data information; information storage module using the delta nonvolatile storage medium;

[0012] 根据所述管理数据信息进行数据处理,并根据数据处理结果相应更新所述管理数据信息及所述管理数据信息的增量信息。 [0012] The data processing according to said data management information, said delta information and updates management data management information and the data information from the data processing result. [0013] 本发明实施例的存储设备和数据存储方法,采用非易失性存储介质存储数据存储模块的管理数据信息的增量信息,以用于在异常断电时,结合数据存储模块中已备份的管理数据信息,恢复出用以管理数据存储模块进行数据处理的管理数据信息;有效地防止了SSD出现异常断电时,所述数据存储模块的管理数据信息的丢失,能够保证SSD的正常工作,提高了SSD的可靠性。 [0013] storage device and a data storing method of an embodiment of the present invention, a nonvolatile storage medium incremental information storage module for storing data information in the management data, when the abnormal power for combining the data storage module has management data backup, restore the data management information to manage the data processing data storage module; SSD effectively prevented when the abnormal power down, the missing data managing data storage module, it is possible to ensure the normal SSD work to improve the reliability of the SSD.

附图说明 BRIEF DESCRIPTION

[0014] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。 [0014] In order to more clearly illustrate the technical solutions in the embodiments or the prior art embodiment of the present invention, the accompanying drawings for illustrating the prior art described or needed to be used in an embodiment will be briefly introduced hereinafter, the description below the figures show some embodiments of the present invention, those of ordinary skill in the art is concerned, without any creative effort, and may still derive other drawings from such accompanying drawings.

[0015] 图1为本发明实施例提供的一种存储设备的结构示意图; [0015] FIG. 1 is a schematic structure of a storage device according to an embodiment of the present invention;

[0016] 图2为本发明实施例提供的一种数据存储方法的流程图。 [0016] FIG 2 is a flowchart of a data storage method according to an embodiment of the present invention.

具体实施方式 detailed description

[0017] 为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。 [0017] In order that the invention object, technical solutions, and advantages of the embodiments more clearly, the following the present invention in the accompanying drawings, technical solutions of embodiments of the present invention are clearly and completely described, obviously, the described the embodiment is an embodiment of the present invention is a part, but not all embodiments. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in the art without making all of the other embodiments given herein without creative efforts fall within the scope of the present invention.

[0018] 现有技术中SSD的运转过程中,数据的读、写或搬移等操作会涉及到对SSD中闪速存储器的管理数据信息(也称之为表项)的频繁修改操作,为了保证管理数据信息的访问速度,在SSD运转过程中,将闪速存储器的管理数据信息存放在同步动态随机存储器(Synchronous Dynamic randomaccess memory ;以下简禾尔SDRAM),第二代双倍速率同步云力态随机存储器(Double Data Rate Synchronous Dynamic random access memory II ;以下简称DDR II)或第三代双倍速率同步动态随机存储器(Double DataRate Synchronous Dynamic random access memory III;以下简称DDR III)等高速易失性存储介质中。 [0018] In the prior art during the operation of the SSD, the data read, write or move operation may involve other frequently modify the operation management information data in the SSD flash memory (also referred to as entry) in order to ensure management information data access speed, during operation in the SSD, the management data stored in the flash memory is a synchronous dynamic random access memory (synchronous dynamic randomaccess memory; hereinafter Wo Seoul SDRAM), double data rate synchronous cloud second generation state force random access memory (Double Data rate synchronous dynamic random access memory II; hereinafter referred to as DDR II) or third-generation double data rate synchronous dynamic random access memory (Double DataRate synchronous dynamic random access memory III; hereinafter referred to as DDR III) and other high speed volatile storage media. 例如,由于SSD与传统机械硬盘通常采用固定映射关系的处理方式不同,在SSD中存储时,主机端的逻辑块地址LBA与存储介质的物理块地址PBA对应的映射关系虽然有一定的原则, 但是并不固定,为了保证存取速度,通常将用来维护LBA与PBA的映射关系的映射表存放在SDRAM、DDRII或DDRIII等高速易失性存储介质中。 For example, since SSD with traditional mechanical hard drives typically employ a different approach fixed mapping relationship, when stored in the SSD, the mapping relationship between the physical block address of the logical block address LBA of the storage medium of the host side PBA corresponding although there are some principles, but does It is not fixed, in order to ensure the access speed, is typically used to maintain a mapping relationship between the LBA and PBA mapping table stored in the other SDRAM, DDRII DDRIII or high speed volatile storage medium.

[0019] 闪速存储器的管理数据信息也可以包括有日志信息,该日志信息里通常包括有SSD运转过程中一些状态信息,尤其是在SSD出现故障的时候,根据日志信息里记录的异常信息对于解决SSD故障具有重要的意义。 [0019] management data of the flash memory may include log information, the log information in the SSD generally includes some state information during the operation, especially when a failure occurs in the SSD, according to the abnormality information recorded in the log information for SSD failure to solve the great significance.

[0020] 闪速存储器的管理数据信息也可以包括有闪速存储器中FLASH芯片的坏块信息等等对SSD管理有重要作用的信息。 [0020] management data of the flash memory may include flash memory FLASH chip bad block information and the like have an important role in the management information on the SSD. 当SSD要停止工作时,SSD控制器会将管理数据信息备份至闪速存储器中,系统下次上电工作,再根据备份的管理数据信息,向SSD的高速易失性存储介质中导出管理数据信息,以保证SSD继续进行正常工作。 When the SSD to be stopped, the controller will manage SSD data backed up to the flash memory, the next power on the system work, and then the management data in accordance with the backup information to the high-speed SSD volatile storage medium, management data derived information, to ensure that the SSD continue to work properly.

[0021] 下面结合附图和具体实施例进一步说明本发明实施例的技术方案。 Drawings and specific examples further illustrate the technical solutions according to embodiments of the present invention [0021] The following binding.

[0022] 图1为本发明实施例提供的一种存储设备的结构示意图;如图1所示,本实施例的存储设备包括:数据存储模块10、管理数据存储模块11、增量信息存储模块12和控制器13。 10, the management data storage module 11, a data storage module delta information storage module: 1, the storage device of the present embodiment comprises; a schematic structure of a storage device according to an embodiment of the [0022] present invention. FIG. 1 12 and a controller 13.

[0023] 数据存储模块10为存储设备的主要存储结构,用于存储业务数据。 [0023] The data storage module 10 as a main storage device of the storage structure for storing traffic data. 数据存储模块具体可以为FLASH存储器,采用数个FLASH芯片组成。 The data storage module may specifically be FLASH memory, using a plurality of FLASH chips.

[0024] 管理数据存储模块11用于存储用以管理数据存储模块10进行数据处理的管理数据信息。 [0024] management data storage module 11 for storing data to manage storage module 10 manages data processing information. 也就是说,管理数据存储模块11存储一些管理上述数据存储模块10的一些关键数据信息即管理数据信息,以便于对数据存储模块10进行正确的数据处理。 That is, some of the key data management data storage module 11 stores a number of managing the data storage module 10, i.e., data management information to the data storage module 10 to the proper data processing. 由于在处理处理过程中,要频繁的访问管理数据信息,优选地,管理数据存储模块11采用易失性存储介质, 按照易失性存储介质的存储机制存储管理数据信息;以提供较高的读写性能。 Since the treatment process, to frequently access management data, preferably, the management data storage module 11 using a volatile storage medium, information in the volatile storage mechanism storing management data storage medium; reading to provide higher write performance. 本实施例的管理数据信息包括有:主机端LBA与数据存储模块10中FLASH芯片中的PBA之间的映射关系、日志信息、以及数据存储模块10中的FLASH芯片的坏块信息等等用于管理数据存储模块10的一些关键数据信息。 Management information data of the present embodiment comprises: a mapping relationship between the host LBA and the PBA 10 FLASH chip data storage module, the log information, and a data storage module 10 in the bad block information or the like for FLASH chip management data storage module 10 of some key data.

[0025] 增量信息存储模块12用于存储数据处理过程中产生的管理数据信息的增量信息,以在异常断电时,用于结合数据存储模块10中已备份的管理数据信息恢复出管理数据存储模块11中存储的所述管理数据信息;增量信息存储模块12优选地采用非易失性存储介质。 [0025] The information storing module 12 delta delta information for managing data stored in the data processing information generated to when the abnormal power, data storage module for binding information management data 10 managed to recover the backed up the data management information data stored in the storage module 11; delta information storage module 12 preferably employs a non-volatile storage medium.

[0026] 控制器13用于根据所述管理数据信息进行数据处理,并根据数据处理结果更新所述管理数据信息及所述管理数据信息的增量信息。 [0026] The controller 13 for performing data processing based on said data management information, the management information updating and incremental data information and the management information data from the data processing result.

[0027] 具体地,当控制器13根据管理数据存储模块11中存储的管理数据信息,在数据存储模块10中进行读写数据以及删除数据等操作处理的时候,对应的用于管理数据存储模块10的一些关键数据即管理数据信息等都会发生相应的变化。 [0027] Specifically, the controller 13 when the data management information managing the data storage module 11 stored in the data storage module 10 when the data read and write operation and deleting data and the like, for managing the corresponding data storage module 10, that some of the key data corresponding changes in the management of data and other information will occur. 比如对应的主机端LBA 与数据存储模块10中FLASH芯片中的PBA之间的映射关系就发生了变化。 Such as the mapping between the host LBA corresponding to the data storage module 10 in the FLASH chip PBA to change. 进行该次数据处理将LBA对应的旧的PBA修改为对应一个新的PBA,即将“LBA — PBA (old) ”修改为"LBA — PBA(new) ”。 The data processing will be carried out once the old PBA LBA corresponding modified to correspond to a new PBA, the upcoming "LBA - PBA (old)" amended to "LBA - PBA (new)". 对于此次数据处理,对应的LBA与PBA之间的映射信息的增量信息为LBA对应的新的PBA,可以记为“LBA — PBA (new) ”。 For the data processing, the LBA corresponding to the delta information between the PBA mapping information for the corresponding LBA new PBA, may be referred to as "LBA - PBA (new)". 此次数据处理过程中,还可以存在日志信息的变化,以及数据存储模块10中的FLASH芯片的坏块信息等等。 The data processing, there is a change may also log information, and a data storage module bad block information 10 FLASH chip and the like. 因此此次数据处理, 也可能发生日志信息的增量信息和坏块信息的增量信息。 Delta delta information and the information is thus the bad block information data processing, log information may also occur.

[0028] 然后根据数据处理结果可以在增量信息存储模块12中更新即增加的增量信息可以为“LBA — PBA (new) ”、日志信息的增量信息和坏块信息的增量信息等等管理数据信息的增量信息。 [0028] The data processing results and delta information storing module 12 updates the delta information that is added may be in the - delta information "LBA PBA (new)", and delta information log information bad block information or the like incremental information management and other data information. 同时也根据数据处理结果更新管理数据存储模块11中的管理数据信息。 11 also updates the management information data storage module management data according to the data processing result. 为了减少在更新数据过程中发生的异常掉电,导致数据丢失的概率,优选地,根据数据处理结果首先更新增量信息存储模块12中的管理数据信息的增量信息,然后再更新管理数据存储模块11中的管理数据信息。 To reduce the occurrence of abnormal power down during the update data, leading to the probability of data loss, preferably, the first data processing result data update management information 12 in the information storage module delta delta information, and then updates the management data storage management module 11 data information. 采用此优选方案,可以保证即使在更新管理数据存储模块11 中的管理数据信息是出现异常掉电,仍然能够根据增量信息存储模块12中的管理数据信息的增量信息和数据存储模块10中已备份的管理数据信息恢复出管理数据存储模块11中的管理数据信息。 With this preferred embodiment, the management data can be guaranteed even in the update management data storage module 11 is abnormal power failure, still capable of incremental information management data 10 in the information 12 incremental information storage module and a data storage module according to management data has been backed up to restore the management data storage module 11 of the data management information.

[0029] 需要说明的是,在存储设备正常掉电停止工作时,因为存储管理数据信息的管理数据存储模块11优选为易失性存储介质,因此,掉电前将其中的存储管理数据信息都备份在数据存储模块10中,当存储设备正常上电工作时,再将数据存储模块10中的备份的管理数据信息复制一份导出至管理数据存储模块11,以供存储设备进行有效地数据处理。 [0029] Incidentally, when a normal power down the storage device is stopped, since the management data storage module 11 stores information management data is preferably a volatile storage medium, therefore, before the power failure in which data storage management information in the backup data storage module 10, when the power storage device work normally, the management data in the backup data storage module 10 and then export the information to the copy management data storage module 11, a storage device for data processing efficiently . 所以, 数据存储模块10中一直备份有一份管理数据信息。 Therefore, the data storage module 10 has been to have a backup data management information.

[0030] 当存储设备异常掉电时,由于增量信息存储模块12优选地采用非易失性存储介质,即使异常掉电时,增量信息存储模块12存储的管理数据信息的增量信息也不会丢失。 [0030] When the abnormal power down the storage device, since the delta information storage module 12 preferably employs a nonvolatile storage medium, even if an abnormal power down, increment delta information management data information stored in the information storage module 12 is also It is not lost. 此时结合增量信息存储模块12存储的管理数据信息的增量信息和数据存储模块10中已备份的管理数据信息便可以恢复出掉电时管理数据存储模块11中存储的管理数据信息。 Management data storage module management data 11 stored in the information managing data management information this time increment delta data binding information storage module 12 stores the data storage module 10 and backed up can recover power-down. 从而保证存储设备的正常运行。 Thus ensuring the normal operation of the storage device.

[0031] 本实施例的存储设备可以为固态硬盘SSD。 [0031] memory device of the present embodiment may be a solid state drive SSD.

[0032] 本实施例的存储设备,通过采用非易失性存储介质存储管理数据信息的增量信息,采用易失性存储介质的管理数据存储模块11存储管理数据信息,保证了在存储设备出现异常断电故障,仍然能够根据非易失性存储介质中存储的管理数据信息的增量信息和数据存储模块10中备份的管理数据信息重构出管理数据存储模块11中存储的管理数据信息;本实施例的技术方案保证存储设备访问速度同时,还提高了存储设备的可靠性。 [0032] memory device of the present embodiment, the delta information storage medium by using a non-volatile data storage management information used to manage data storage module volatile storage medium 11 stores the management information data, in the memory device to ensure the emergence of abnormal power failure, still be able to reconstruct the data storage module management data 11 based on the management information stored in data increments information management data information stored in the nonvolatile storage medium and the data storage module 10 backup information; aspect of the present embodiment is guaranteed storage access speed while also improving the reliability of the storage device.

[0033] 需要说明的是,本实施例中的增量信息存储模块12具体可以采用磁阻随机存取存储器(Magnetic Random Access Memory ;以下简称MRAM)、铁电存储器(Ferroelectric Random Access Memory ;以下简称FRAM)或者非易失静态随机存取存储器(Nonvolatile Static Random Access Memory ;以下简称NVSRAM)等之类的高速非易失性存储介质,且此类非易失性存储介质具有读写速度块、功耗低、重复读写次数高等特性,最主要的是在断电时存储在其中的数据不会丢失。 [0033] Note that the present embodiment specifically delta information storage module 12 may be employed magnetoresistive random access memory (Magnetic Random Access Memory; hereinafter referred to as MRAM), ferroelectric memory (Ferroelectric Random Access Memory; hereinafter referred to as FRAM) or non-volatile static random access memory (nonvolatile static random access memory; hereinafter referred to as the NVSRAM) or the like of high-speed non-volatile storage medium, and such a nonvolatile storage medium having a block read and write speed, power low consumption, higher number of repeated read and write characteristics, most notably the data stored therein is not lost at power-off.

[0034] 本实施例的管理数据存储模块采用的易失性存储介质优选为SDRAM、DDRII或DDRIII。 [0034] management data storage module of the present embodiment employs a volatile storage medium is preferably SDRAM, DDRII or DDRIII.

[0035] 在上述实施例的基础上,控制器13还用于按照预置策略,将所述管理数据信息的增量信息转存到数据存储模块10上,并根据所述管理数据信息的增量信息更新数据存储模块中10中已备份的管理数据信息。 [0035] Based on the above embodiments, the controller 13 is further configured according to a preset strategy, the delta information of the management information data dump data storage module 10, and according to the information by the management data information management data update data quantity information storage module 10 is backed up. 这里预置的策略,具体可以是任何预设的条件,当满足此条件时,将增量信息存储模块12中存储的所述管理数据信息的增量信息转存到数据存储模块10,以用于更新数据存储模块中已备份的管理数据信息。 Here preset policy, may be any predetermined specific condition, when this condition is met, the management information to increment the increment data information storage module 12 stores information dump the data storage module 10, in order to use to update the management information data storage module data has been backed up. 比如预置策略可以当增量信息存储模块12中的增量信息所占的存储空间达到预定值时(即增量信息存储模块12 采用的存储介质即将存满);由于管理数据的增量信息是按照条数存储,也可以在增量信息存储模块12中存储的管理数据的增量信息的数量达到一定值如1、2、或3等作为预置策略。 For example when the preset policy may be occupied 12 incremental information storage module storing the delta information reaches a predetermined value (i.e., the delta information storage medium used in the storage module 12 is full soon); increment for information management data in accordance with the number of articles stored, a predetermined value may be the number of incremental information incremental information storage module 12 stores management data reaches 1, 2, 3, or the like as a preset policy. 所述预置策略还可以是发生异常掉电等等情况。 The preset policy may also be abnormal power failure, etc. happen. 对应的控制器根据这些预置策略,将增量信息存储模块12中的管理数据信息的增量信息转存到数据存储模块10中,以用于根据这些管理数据信息的增量信息更新数据存储模块10中已存储的管理数据信息。 The controller according to these corresponding to a preset strategy, the delta information in the data management information 12 information storage module incremental dump data storage module 10, according to the incremental update data stored in the management information data information 10 in the module management data stored. 采用上述方案能够及时地将管理数据信息及时备份,防范了管理数据信息的丢失,有效地提高了存储设备磁盘的可靠性。 With the above scheme can manage data in a timely manner the information back in time to prevent the loss of data and information management, effectively improve the reliability of the disk storage device.

[0036] 需要说明的是,管理数据信息的增量信息是根据数据处理结果一条一条存储的。 [0036] Incidentally, the incremental data information is management information according to a result of processing a data store. 对应的每一个增量信息的数据处理都存在先后顺序关系,所以优选地按照数据处理的先后顺序,存储对应的管理数据信息的增量信息。 The data processing corresponding to each of a sequence of incremental information relationship are present, it is preferably the sequence of data processing, incremental information storing management data corresponding to the information. 当将增量信息存储模块12中的管理数据信息的增量信息转存到数据存储模块10中,更新数据存储模块10中的管理数据信息时,具体地,也必须按照各条管理数据信息的增量信息对应的数据处理的先后顺序,利用各管理数 When the delta information in the data management information 12 information storage module incremental dump data storage module 10, update data storage module 10 in the management data information, in particular, the information must be managed in accordance with pieces of data delta information corresponding to the order of data processing, by each management number

7据信息的增量信息分别依次更新数据存储模块10中的管理数据信息。 7 incremental information is sequentially updated according to the information of each data storage module 10 in the management data information. 比如增量信息存储模块12中存储的PBA与LBA之间的增量信息可以采用如下表1的形式存储。 Delta delta information between such information storage module 12 stores the LBA and PBA can be stored as follows in Table 1. [0037] 表1 [0037] TABLE 1

[0038] [0038]

Figure CN101782875BD00081

[0039] 表1中管理数据的增量信息按照对应的数据处理的先后顺序由下向上存储,也可以认为存储时间的先后顺序是由下向上。 [0039] Table 1 delta information data to be managed according to the order corresponding to the data storage processing from the bottom up, may be stored in the time that the order is from the bottom up. 对应将表1的管理数据信息的增量信息转存至数据存储模块10中时,利用这些管理数据信息更新数据存储模块10中的管理数据信息时,按照各增量信息对应的数据处理的先后顺序,分别依次更新数据存储模块10中的管理数据信息。 When the management table 10 corresponding to the information data 1 of them to increment a data storage module using the data management information updating data storage module management information data 10, in accordance with incremental information corresponding to each of the data processing has order, respectively, is sequentially updated data storage module management data 10 in the information. 比如上表1中按照由下向上的顺序,分别利用增量信息1、增量信息2、增量信息3和增量信息4依次分别更新数据存储模块10中的管理数据信息。 For example according to the Table 1 in the order from the bottom up, each using a delta information, the delta information 2, 3 and delta delta information are sequentially updated information 4 data storage module 10 in the management data information.

[0040] 对于管理数据信息中包括的日志信息和/或数据存储模块10中FLASH芯片坏块信息,同上述存储与更新情况相同,在此不再赘述。 [0040] For the log information and / or data storage module 10 FLASH chip bad block information included in the management information data, and updates the memory with the same, they are not repeated here.

[0041] 进一步地,在上述实施例的技术方案的基础上,由于大容量的高速非易失性存储介质价格昂贵,本实施例的增量信息存储模块12可以采用小容量的非易失性存储介质,但是采用小容量的非易失性存储介质,这样致使增量信息存储模块12很快就会被存满。 [0041] Further, on the basis of the technical solution of the above-described embodiment, since the price of high-speed non-volatile storage medium of a large capacity is expensive, the delta information storage module 12 of the present embodiment may employ a small-capacity nonvolatile storage medium, but using a small capacity of nonvolatile storage medium, such incremental information so that the storage module 12 will soon be full.

[0042] 为了进一步保证存储设备的可靠性,优选地。 [0042] To further ensure reliability, preferably the storage device. 控制器13还用于增量信息存储模块12存储的所述管理数据信息的增量信息的数量大于预设门限值时,将所述管理数据信息的增量信息转存到数据存储模块10上,并利用这些管理数据信息的增量信息更新数据存储模块10上已备份的管理数据信息。 When the amount of incremental information data management information controller 13 is further configured to increment information stored in the storage module 12 is greater than the preset threshold, the delta information of the management information data dump data storage module 10 10 on the management information data, and use this information to manage data storage module incremental update data information has been backed up. 增量信息存储模块12存储的所述管理数据信息的增量信息是按照每一条增量信息来存储的,存储之前,可以具体根据增量信息存储模块12的容量大小,预先设定一个所述数据管理信息的增量信息的数量的门限值,当所述管理数据信息的增量信息的数量到达这个门限值时,增量信息存储模块12的空间即将用完,此时控制器13将这部分所述管理数据信息的增量信息转存到数据存储模块10上,因为所有数据操作处理存在一定的时序性,所以增量信息存储模块12存储的管理数据信息的增量信息的存储也必须严格按照对应的数据处理的先后的时序关系来存储。 The data management information increment information incremental information storage module 12 stores the information in accordance with each of the stored delta, prior to storage, the size of the increment may be embodied according to the capacity information storage module 12, the previously set a the amount of incremental information threshold data management information, when the number of incremental information management data of the information to reach this threshold value, an incremental spatial information storage module 12 is about to run out, the controller 13 at this time the portion of these incremental information management data information on the dump data storage module 10, because of all the data processing operations of certain timing, the storage information storing incremental incremental information management module 12 stores the data information must be in strict accordance with the timing relationship has a corresponding data processing to store. 将增量信息存储模块12 中的所述管理数据信息的增量信息向数据存储模块10转存时,也可以优先地按照先后时序关系,时序在前的所述管理数据信息的增量信息先转存,时序在后的后转存;或者也可以一起转存,但是更新时,必需按照对应的数据处理的先后顺序依次更新数据存储模块10中的管理数据信息。 When the delta information in the data management information 12 incremental dump information storage module to the data storage module 10, may have timing relationships in accordance with the priority, the incremental timing information preceding said data information to manage dump, at the timing after the dump; or may be dumped together, but updates, in the order corresponding to the required data processing sequentially updating data storage module 10 in the management data information. 具体可以采用将增量信息存储模块12分为多个单元,每个单元存储一条增量信息,所有增量信息分别按照相应数据处理操作执行的先后时序依次存放在各个单元中。 Specific information may be used to increment the storage module 12 is divided into a plurality of cells, each storing an increment information, has all incremental timing information are performed in accordance with the respective data processing operation are sequentially stored in the respective units. 根据各单元之间的时序先后顺序,利用各对应的增量信息依次更新数据存储模块10中的管理数据信息。 The timing sequence between the units, the use of incremental information corresponding to each data storage module sequentially updates management data 10 in the information. 对于管理数据信息包括LBA与PBA之间的映射表时,对应的管理数据存储模块的存储以及利用管理数据信息的增量信息更新数据存储模块10中的管理数据信息的过程,可参考上述表1的相关描述,在此不再赘述。 Respect to the information management data includes a mapping table between the LBA and the PBA, delta information storage and management data using management information corresponding to the data storage module management data update data storage module 10 in the information process, with reference to the above Table 1 may be related descriptions are not repeated here. 对于管理数据信息中包括的日志信息和/或数据存储模块10中FLASH芯片坏块信息,情况类似。 For the log information and / or data storage module 10 FLASH chip bad block information included in the management information data, a similar situation.

[0043] 需要说明的是,当首次向数据存储模块10转存管理数据信息的增量信息时,数据存储模块10中用于更新的管理数据信息是此次存储设备上电工作后导出至管理数据存储模块11中的管理数据信息的备份管理数据信息;以后每次更新管理数据信息的增量信息时,数据存储模块10中用于更新的管理数据信息都是上一次将所述管理数据信息的增量信息转存至数据存储模块10后,更新数据存储模块10中的管理数据信息后得到的管理数据信息。 [0043] Incidentally, when the first management information 10 incremental dump data information to the data storage modules, data storage module management data 10 for updating the management information after power is exported to work on the storage device data backup management information in the management information data 11 data storage module; management information after each incremental update data information, the data management data storage module 10 is used for updating information on the first data management information after the transfer of information to the delta data storage module 10 after the data is updated management data storage module 10 in the data management information obtained.

[0044] 本实施例的存储设备的工作流程如下:上电工作时,控制器13将数据存储模块10 中存储的上次停止工作时存储的管理数据信息导出至管理数据存储模块11中,以保证存储设备的正常工作,然后按照上述本实施例的技术方案进行数据处理。 Workflow [0044] memory device according to the present embodiment is as follows: it is powered up, the controller 13 stores the data stored in the module 10 to stop the previous management data stored in the work information management to export data storage module 11, to ensure the normal operation of the storage device, and performs data processing according to the technical solution of the present embodiment. 当存储设备即将停止工作时,控制器13控制将管理数据存储模块11中存储的管理数据信息更新至数据存储模块10中,并同时标记增量信息存储模块12中记录增量信息的位置。 When a storage device will stop working, the controller 13 controls the data storage module management information stored in the management data 11 to update the data storage module 10, while the increment flag information storing module 12 increments the recording position information. 下次上电后,从上次断电在增量信息存储模块12中标记的位置之后开始记录增量信息,由于正常断电时,已经将管理数据存储模块11中的管理数据信息更新至数据存储模块10中,也可以直接将增量信息存储模块12中此标记位置之前的增量信息删除。 After the next power, recording starts from the last power down after the delta information in the information storage module 12 increments the marker position, the normal power-off time, the updated management data 11 has the management data to the data storage module information a storage module 10, may be directly delete previous incremental delta information in the information storage module 12 the position of this marker. 当存储设备异常断电时,管理数据存储模块11中的管理数据信息丢失,增量信息存储模块12采用高速非易失性存储介质,只需要很小的电量即可完成对断电时对应的数据处理操作的管理信息的增量信息的存储。 When abnormal power storage device, the management data storage module 11 in the management data information loss, the delta information storage module 12 using high-speed non-volatile storage medium, requires only a small amount of power to complete the power-off of the corresponding incremental information stored in the management information data processing operation. 这样可以根据增量信息存储模块12中所述管理数据信息的增量信息和数据存储模块10中已备份的管理数据信息,实现对管理数据存储模块11中丢失的管理数据信息的重构,保证存储设备的正常工作。 This delta information based on the management information stored in the data module 12 increments the data information management information and data storage module 10 has been backed up, to reconstruct the data management module 11 stores the missing data management information, to ensure normal operation of the storage device.

[0045] 以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。 Example [0045] The apparatus described above is merely exemplary, as a unit wherein the separate parts may be or may not be physically separate, parts displayed as units may be or may not be physical units, i.e., it may be located in one place, or may be distributed to multiple network units. 可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。 You can select some or all of the modules according to actual needs to achieve the object of the solutions of the embodiments. 本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。 Those of ordinary skill in the art in the case without creative labor, i.e., can be understood and implemented.

[0046] 图2为本发明实施例提供的一种数据存储方法的流程图,如图2所示,本实施例的数据存储方法,包括: [0046] FIG 2 is a flowchart of a data storage method according to an embodiment of the present invention, shown in Figure 2, the data storage method according to the present embodiment, comprising:

[0047] 步骤100、将用以管理数据存储模块进行数据处理的管理数据信息存储至管理数据存储模块中; [0047] Step 100, the data storage module to manage data processing management data to the management information stored in the data storage module;

[0048] 步骤101、将数据处理过程中产生的管理数据信息的增量信息存储至增量信息存储模块中,以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质; [0048] Step 101, the delta information stored in the information storage module delta data processing management information data generated in the process, when the abnormal power for binding the management data in the data storage module backed up said management information to restore the management information of the data stored in the data storage module; delta information storage module using the nonvolatile storage medium;

[0049] 步骤102、根据所述管理数据信息进行数据处理,并根据数据处理结果相应更新所述管理数据信息及所述管理数据信息的增量信息。 [0049] Step 102 performs data processing according to the data management information, said delta information and updates management data management information and the data information from the data processing result.

[0050] 具体地,本实施例的管理数据存储模块采用易失性存储介质。 [0050] Specifically, the management data storage module according to the present embodiment employs a volatile storage medium. 易失性存储介质具有访问速度快,且大容量的高速易失型存储介质成本较低。 Volatile storage media having fast access, high speed and low cost of a volatile-type large-capacity storage medium. 本实施将用于管理数据存储模块的管理数据信息存储至管理数据存储模块中。 This embodiment will be used to manage data storage module management data to the management information stored in the data storage module. 但是由于易失性存储介质在出现异常断电时的数据会丢失,本实施例采用将数据处理过程中产生的管理数据信息的增量信息存储至增量信息存储模块中,增量信息存储模块采用非易失性存储介质的存储机制存储上述所述的管理数据信息的增量信息。 However, due to the volatile storage medium when the data will be lost in the event of abnormal power failure, the present embodiment employs the incremental information stored in the information storage module management delta data generated in the process information, the delta information storage module using incremental information storage medium which is a non-volatile data storage mechanism for storing the above information. 控制器具体根据管理数据存储模块中存储的所述管理数据信息对数据存储模块中存储的数据对数据存储模块中的数据进行数据处理操作,并根据对应数据处理结果,相应更新增量信息存储模块中存储的所述管理数据信息的增量信息,以及根据对应数据处理结果更新管理数据存储模块中存储的所述管理数据信息。 DETAILED controller for data processing operations on the data stored in the data module based on the data management data to the management information stored in the data storage module to the data stored in the storage module, and the corresponding data in accordance with the processing result, corresponding information storage module update delta the increment information management data stored in the information, and the management data corresponding to data processing result information according to the update management data stored in the storage module. 这样既能保证有效地访问速度,又能提高存储设备的可靠性。 This will ensure efficient access speed, but also improve the reliability of the memory device.

[0051] 需要说明的是,优选地,控制器根据数据处理操作,先更新增量信息存储模块中的存储的管理数据信息的增量信息;然后再根据数据处理操作,再更新管理信息存储模块中的管理数据信息的增量信息。 [0051] Note that, preferably, the controller according to the data processing operation, the first management information update delta delta information data information stored in the storage module; and then the data processing operation, and then update the management information storage module incremental information management data information. 采用此优选方案,可以保证即使在控制器更新管理数据存储模块中的管理数据信息是出现异常掉电,仍然能够根据增量信息存储模块中的管理数据信息的增量信息和数据存储模块中已备份的管理数据信息恢复出管理数据存储模块中的管理数据信息。 With this preferred embodiment, the management data can be guaranteed even if the controller updates the management data storage module is an abnormal power down, is still able to have the management information in accordance with the increment data in the increment information storage module and data storage module management of backup data to restore the management data in the data storage module information.

[0052] 需要说明的是,在上述实施例的基础上,还可以进一步包括一种优选地技术方案: 按照预置策略,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 [0052] Incidentally, in the above embodiments, the may further comprise one preferred aspect: according to a preset strategy, the delta information of the management information data to the data storage module dump on the basis of the management information data increments and updates the data storage module to the management information in said data has been backed up.

[0053] 具体地,按照预置策略,控制器将增量信息存储模块中存储的管理数据信息的增量信息转存到数据存储模块上,并根据这些管理数据信息的增量信息更新数据存储模块中已备份的管理数据信息。 [0053] In particular, according to a preset strategy, the delta information management controller incremental data information stored in the information storage module dump data storage module, and the information in accordance with the incremental update data stored in the data management information management information module data has been backed up. 这里预置的策略,具体可以是任何预设的条件,当满足此条件时, 将增量信息存储模块中存储的这些管理数据信息的增量信息转存到数据存储模块,以用于更新数据存储模块中已备份的管理数据信息。 Here preset policy, may be any predetermined specific condition, when this condition is met, the management information to increment the increment data information stored in the information storage module dump data storage module, for updating the data information management data storage module has been backed up. 比如所述预置策略可以是发生异常掉电等等情况。 For example, the preset policy may be abnormal power failure, etc. happen. 对应的控制器根据这些预置策略,将增量信息存储模块中的管理数据信息的增量信息转存到数据存储模块中,以用于根据这些管理数据信息的增量信息更新数据存储模块中已存储的管理数据信息。 The controller according to these corresponding to a preset strategy, the delta information increment information management data storage module information dump data storage module, according to the incremental update data information storage module information in the management data management data stored information.

[0054] 例如,因为现有的采用非易失性存储介质的增量信息存储模块容量都比较小,为了保证数据存储的可靠性,一种优选地方案具体还可以包括: [0054] For example, because the conventional incremental capacity information storage module using a non-volatile storage medium are relatively small, in order to ensure the reliability of data stored in a particular preferred embodiment may further comprise:

[0055] 在所述增量信息存储模块存储的所述管理数据信息的增量信息数量大于预设门限值时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块上已备份的管理数据信息。 [0055] In the delta information management data number information stored in the information storage module delta is greater than a preset threshold, the data information on the management information of incremental dump the data storage module , according to the management data and the delta data storage module information updating said management information data backed up information.

[0056] 具体地,可以在增量信息存储模块中预设一个所述管理数据信息的增量信息数量门限值,根据增量信息存储模块的具体容量大小设置一个可容纳的增量信息的数量门限值。 [0056] Specifically, a preset data information in said management information storage module delta increment information number threshold value, the increment size information is provided depending on capacity of incremental information storage module can be accommodated in a the number of threshold. 优选地,该门限值设在增量信息存储模块即将存满时,此时控制器将这些此时增量信息存储模块中的所有管理数据信息的增量信息转存到数据存储模块中,并根据转存的所述管理数据信息的所有增量信息对数据存储模块中已备份的管理数据信息进行更新修改。 Preferably, the threshold value is provided in a module that incremental information storage is full, then the controller will manage the case data information increment All incremental dump information storing module data storage module, modification and updating of the management information data backed up in the data storage module according to the management information of all the incremental dump data information. 所述管理数据信息的增量信息按照相对应的数据处理的先后顺序存储的。 The data management information corresponding to the information in the delta data stored in the order processing. 利用转存后的管理数据信息的增量信息更新数据存储模块中已备份的管理数据信息时,也按照对应的先后时序,分别依次更新数据存储模块中已备份的管理数据信息的增量信息。 When the management information data, but also has a timing in accordance with corresponding management data are sequentially updated data storage module information has been backed up information using incremental dump data management information incremental update data storage module information has been backed up.

[0057] 由于管理数据的增量信息是按照条数存储,也可以在增量信息存储模块中存储的管理数据的增量信息的数量达到一定值作为预置策略。 [0057] Since the incremental information management data in accordance with rule number storage, the incremental amount of information may be stored in the management data reaches a certain value increment information storage module as a preset policy. 然后在增量信息存储模块中存储的管理数据的增量信息的数量达到一定值时,将管理数据信息的增量信息转存到数据存储模块上,并根据管理数据信息的增量信息更新数据存储模块中所述已备份的管理数据信息的过程同上述实施例的描述相同,详细可参照上述实施例的描述,在此不再赘述。 Then the number of incremental information stored in the delta data management information storage module reaches a certain value, the incremental dump data information management information on the data storage module, and the data management information in accordance with the incremental update data management data storage module of the process has been backed up with the above-described embodiment is the same, the detailed description of the above embodiments can be referred to, are not repeated here.

[0058] 需要说明的是本实施例的增量信息存储模块可以采用磁阻随机存取存储器、铁电存储器或者非易失静态随机存储器等高速非易失性存储介质。 [0058] Note that the delta information storage module according to the present embodiment may employ magnetoresistive random access memory, non-volatile ferroelectric memory or other high-speed static random access memory nonvolatile storage medium.

[0059] 需要说明的是本实施例的管理数据存储模块可以采用SDRAM、DDRII或DDRIII等高速易失性存储介质。 [0059] Note that the management data storage module of the present embodiment and other embodiments may employ SDRAM, DDRII DDRIII or high speed volatile storage medium.

[0060] 本实施例中的数据存储方法与上述图1所示实施例的存储设备的完成数据存储的实现机制相同,详细参考上述相关实施例记载的内容,在此不再赘述。 [0060] The data storing method according to the present embodiment is the same as the embodiment shown in FIG. 1 described above implementation mechanism for data stored in the storage device of the embodiment described above in detail with reference to the content described in the Examples, which are not repeated herein.

[0061] 本实施例的数据存储方法,通过采用非易失性介质存储管理数据信息的增量信息,采用管理数据存储模块存储管理数据信息;既能够保证存储设备的访问速度,又能防范了管理数据信息的丢失,有效地提高了存储设备的可靠性。 [0061] The data storing method according to the present embodiment, by using the incremental storage management information nonvolatile media data information using management data storage module stores management data; only to ensure the access speed of the storage device, but also to prevent the management data loss, effectively improve the reliability of storage devices.

[0062] 鉴于LBA与PBA之间映射关系的映射表的重要性,现有技术采用定时将存储在易失性存储介质中的映射表备份至由多个FLASH芯片构成的FLASH存储器中来保护映射表。 [0062] In view of the importance of the mapping table of mapping relationship between the LBA and PBA, the prior art timing using a mapping table stored in the volatile storage medium is backed up to the FLASH memory by a plurality of FLASH chips mapped protected table. 定时备份的方式虽然能在一定程度上保护映射表,但是毕竟FLASH芯片上存储的映射关系是备份时刻的映射关系,由于FLASH芯片使用过程中映射关系不断发生变化,异常断电时, 备份与当前最新的映射关系很可能不完全一致,因此利用备份的映射表极有可能恢复出来不是最新的映射关系。 Although a scheduled backup way to protect the mapping table to a certain extent, but after mapping relationship is stored on the chip FLASH mapping between backup time, because the FLASH chip is changing the course of mapping relationships, abnormal power failure, backup and current the latest mapping relationship probably not exactly the same, so the use of backup map most likely not recovered the latest mapping relationship.

[0063] 下面以管理数据信息为主机端的LBA与FLASH芯片的PBA映射关系的映射表为例,详细说明本发明实施例的技术方案。 [0063] In the following data management information and the host LBA in the FLASH chip PBA mapping table mapping relationship as an example, a detailed description of the technical solution according to embodiments of the present invention.

[0064] 具体地,本发明实施例的技术方案中LBA与PBA之间的映射表是存储在管理数据存储模块中,而LBA与PBA之间的映射表的表项增量(即一次数据处理操作对应的修改增量)存储在增量信息存储模块中,控制器根据存储在管理数据存储模块中的LBA与PBA之间的映射表对数据存储模块中FLASH芯片中的数据进行读、写、或搬移等操作,每执行完一次数据的操作处理后,需要将当前操作的LBA与对应此次操作修改后所对应的新的PBA作为一个表项增量信息存储在增量信息存储模块中,即根据此次数据操作处理的结果更新增量信息存储模块。 [0064] In particular, the technical solutions of the embodiments of the present invention, a mapping table between the LBA and the PBA in the management data storage module, and the delta mapping table entry between the LBA and the PBA (i.e., a data processing storage incremental changes corresponding to the operation) stored in the delta information storage module, the controller reads the data in the FLASH chip data storage module in accordance with a mapping table between the LBA management data stored in the storage module and the PBA, write, moving operations or the like, each time after the operation of executing the data processing, it is necessary to LBA corresponding to the current operation of the operation of the new PBA modified as a corresponding entry information stored in the delta delta information storage module, i.e., delta update information storing module according to a result of the data processing operation.

[0065] 同时,在管理数据存储模块中存储的LBA与PBA之间的映射表中找到当前数据操作处理的LBA对应的旧的PBA,然后将该旧的PBA修改为与该当前数据操作处理后的LBA相对应的新的PBA ;即对存储在管理数据存储模块中的映射表进行更新。 After [0065] Meanwhile, the management data stored in the storage module to find old PBA LBA LBA current data processing operation corresponding to the mapping table between the PBA and the PBA modify the old data with the current operation processing LBA corresponds to the new the PBA; ie in the management data storage module stores a mapping table updates.

[0066] 需要说明的是,为了避免更新过程中异常断电,优选地,每次数据操作处理后,先更新增量信息存储模块中的表项增量信息,再更新管理数据存储模块中的映射表。 [0066] Incidentally, in order to avoid an abnormal power down update process, preferably after each data operation process incremental information to update the entry in the delta information storage module, and then update the management data storage module mapping table. 这样即使在更新过程中异常断电,由于增量信息存储模块采用存储容量较小的非易失性存储介质,在异常掉电时之需要其电容提供的很小的电量即可将表项增量信息存储。 Thus, even if abnormal power-off during the update, since the delta information storage module with a smaller storage capacity of non-volatile storage medium, when an abnormal power down of capacitance requires little power to be provided by the entry the amount of information stored. 然后根据增量信息存储模块中存储的表项增量信息结合数据存储模块中已备份的管理数据信息即可实现对管理数据存储模块中在异常掉电时丢失的管理信息数据进行重构,以保证存储设备的正常工作,提高了存储设备的可靠性。 Then combined with the data storage module management data has been backed up in the incremental information increment according to the entry information stored in the storage module can be realized in the management data storage module is lost when an abnormal power down management data is reconstructed to ensure the normal operation of storage devices, improve the reliability of storage devices.

[0067] 由于每一个数据操作处理都对应一个表项增量信息,将所有表项增量信息按照时序先后顺序存放在增量信息存储模块中,具体可以将增量信息存储模块分成多个存储单元,每一表项增量信息占用一个存储单元;将所有表项增量信息按照时序先后顺序依次存放在各存储单元中。 [0067] Since each data processing operation corresponding to one increment information entry, all entries in chronological order delta information stored in the information storage module delta, delta specific information storage module may be divided into a plurality of storage units, and each entry occupies one increment information storage unit; all entries in the delta information in chronological order are sequentially stored in the respective storage unit.

[0068] 当增量信息存储模块中的对应表项增量信息的数量大于预设门限值时,即增量信息存储模块中的存储单元即将存满,此时将增量信息存储模块中所有表项增量信息转移至FLASH芯片中,利用所有表项增量信息更新所述FLASH芯片备份更新已备份的LBA与PBA之间的映射表。 [0068] When the table entry corresponding to the number of incremental information storage module delta information is greater than a preset threshold, i.e., incremental information storage module storing unit is almost full, this time the delta information storage module All entries in the delta information is transferred to FLASH chips, using incremental updates all entries in the mapping table between the LBA FLASH chip backed up with backup update PBA. 这里需要说明的是,当增量信息存储模块中的表项增量信息转移至数据存储模块后,根据各个表项增量信息对应的数据处理操作的先后时序,分别依次利用各表项增量信息对数据存储模块中的映射表进行更新。 It is noted that when the delta entries in the delta information storage module transfers information to the data storage module, in accordance with the timing of each entry has information corresponding to the increment data processing operation, entries are sequentially by each increment data storage module information in the mapping table is updated. 更新过程中,对应每一数据处理操作对应的表项增量信息,将LBA对应的旧的PBA修改为此次操作处理后该LBA对应的新的PBA。 The update process, the corresponding entry information of each incremental data processing operation corresponding to the LBA corresponding to the old PBA modified after the new PBA for this operation process corresponding to the LBA.

[0069] 需要说明的是,存储设备上电后的首次转存表项增量信息,数据存储模块中的映射表是与存储设备此次上电工作后由管理数据存储模块导出至管理数据存储模块中的管理数据信息一致,也即是上次正常停止工作时,由管理数据存储模块中转存到数据存储模块中的映射表。 [0069] It should be noted that, for the first time delta information dump entries on the storage device after power, data storage module mapping table after the power-storage devices work derived from the data storage management module to manage data storage data management information module is consistent, that is the last time to stop working properly, by the management data storage module dump map data storage module. 以后每次更新管理数据存储模块中的映射表,都是以前一次利用转存至管理数据存储模块地各表项增量信息,分别依次更新管理数据存储模块中的映射表后所得到的映射表为基础。 After each updating the mapping table for managing data storage module, before the mapping table are dumped into the primary use management data storage module with each increment information entries, each mapping table sequentially updated management data storage module obtained basis.

[0070] 对于如日志信息、数据存储模块中FLASH芯片的坏块信息等之类的管理数据信息,存储的实现机制相同,不再赘述。 [0070] The management data for the log information, bad block information in the data storage module FLASH chip information and the like, to achieve the same storage mechanism, is omitted.

[0071] 本实施例通过采用将映射表的表项增量信息按照先后时序存储到一非易失性存储介质中,并在表项增量信息的数量达到预设门限值时,将所有表项增量信息转存到数据存储模块中以对数据存储模块中,然后按照各表项增量信息存储的先后时序(也就是各表项增量信息对应的数据处理操作的先后时序)对数据存储模块中已备份的映射表进行更新。 When [0071] the present embodiment by using the entry map table incremental information stored in accordance with the order sequence a non-volatile storage medium, and reaches a preset threshold number of entries in the incremental information, all delta entry information storage module to dump data to the data storage module, and follow the timing of each entry has information stored in the delta (i.e., each entry has the timing information corresponding to the increment data processing operation) of map data storage module has been backed update. 即使在存储设备异常断电时,仍能够根据非易失性存储介质中的表项增量单元和数据存储模块中的备份的映射表重构出断电时易失性存储介质中的映射表信息,能够保证存储设备的正常工作,提高了存储设备的可靠性。 Even when the abnormal power storage device, the mapping table is still possible to reconstruct a volatile storage medium when power is off in accordance with the mapping table in the nonvolatile storage medium and a data entry unit storing incremental backup module information, to ensure the normal operation of the storage devices, improve the reliability of storage devices.

[0072] 通过以上的实施方式的描述,本领域的技术人员可以清楚中地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。 [0072] By the above described embodiments, those skilled in the art can clearly understand that the embodiments may be implemented by software plus a necessary universal hardware platform, also be implemented by hardware. 基于这样的理解, 上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来, 该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。 Based on such understanding, the technical solutions of the above or the part contributing to the prior art may be embodied in a software product out of the computer software product may be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., some parts of the various method embodiments or embodiment includes a plurality of instruction execution to enable a computer device (may be a personal computer, a server, or network device).

[0073] 最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 [0073] Finally, it should be noted that: the above embodiments are intended to illustrate the present invention, rather than limiting;. Although the present invention has been described in detail embodiments, those of ordinary skill in the art should be understood: may still be made to the technical solutions described in each embodiment of the modified or part of the technical features equivalents; as such modifications or replacements do not cause the essence of corresponding technical solutions to depart from the technical solutions of the embodiments of the present invention and scope.

12 12

Claims (10)

1. 一种存储设备,包括数据存储模块,其特征在于,还包括:管理数据存储模块,用于存储用以管理所述数据存储模块进行数据处理的管理数据信息;增量信息存储模块,用于存储数据处理过程中产生的管理数据信息的增量信息,以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质;控制器,用于根据所述管理数据信息进行数据处理,并根据数据处理结果更新所述管理数据信息及所述管理数据信息的增量信息。 A storage device comprising a data storage module, characterized by, further comprising: a management data storage module for storing data to manage storage of said data processing module management information; delta information storage module, with data increment information management information generated management data stored in data processing, when the abnormal power for binding the data storage module to restore the backed up the management data stored in the storage module said data management information; information storage module using the delta nonvolatile storage medium; a controller for performing data processing according to the management information data, and the data processing result to update the management information and the management data incremental information data information.
2.根据权利要求1所述的存储设备,其特征在于:所述控制器,还用于按照预置策略,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 2. The storage device according to claim 1, wherein: the controller is further configured according to a preset policy, the management information incremental dump data information on the data storage module, and the management information updating information data increments the data storage module of the management information in said data has been backed up.
3.根据权利要求1所述的存储设备,其特征在于,所述控制器,还用于在所述增量信息存储模块存储的所述管理数据信息的增量信息的数量大于预设门限值时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 The storage device according to claim 1, wherein the controller is further configured to increment the number of the management information of said data information stored in the information storage module delta greater than a preset threshold value, the management information incremental dump data information on the data storage module, based on the management information data increments and updates the data storage module to the management information in said data has been backed up.
4.根据权利要求3所述的存储设备,其特征在于,所述控制器,还用于当所述增量信息存储模块存储的所述管理数据信息的增量信息的数量大于1时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并按照各个所述管理数据信息的增量信息对应的数据处理的先后顺序,利用各所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 4. The storage device of claim 3, wherein the controller is further configured to increment the number of information storage module when the delta information stored in the data management information is greater than 1, the data management information on said data dump delta information storage module, and delta information in the order corresponding to each of the data management information data processing, data management information by each of the incremental information to update the management information data in said data storage module backed up.
5.根据权利要求1-4任一所述的存储设备,其特征在于,所述增量信息存储模块采用的非易失性存储介质为磁阻随机存取存储器、铁电存储器或者非易失静态随机存储器。 5. The storage device according to any one of claims 1-4, wherein said nonvolatile storage medium delta information storage module used as a magnetoresistive random access memory, or a nonvolatile ferroelectric memory static random access memory.
6.根据权利要求1-4任一所述的存储设备,其特征在于,所述管理数据存储模块采用的存储介质为同步动态随机存储器、第2代双倍速率同步动态随机存储器或第3代双倍速率同步动态随机存储器。 6. The storage device according to any one of claims 1-4, wherein said management data storage medium is a storage module using a synchronous dynamic random access memory, the second generation of double data rate synchronous dynamic random access memory, or third-generation double data rate synchronous dynamic random access memory.
7. 一种数据存储方法,其特征在于,包括:将用以管理数据存储模块进行数据处理的管理数据信息存储至管理数据存储模块中;将数据处理过程中产生的管理数据信息的增量信息存储至增量信息存储模块中,以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质;根据所述管理数据信息进行数据处理,并根据数据处理结果相应更新所述管理数据信息及所述管理数据信息的增量信息。 A data storage method, characterized by comprising: a data storage module to manage data processing management data to the management information stored in the data storage module; incremental data management information generated in the process information said management information stored in the data storage module delta information, when an abnormality for power, binding information management data in said data storage module recover the backed out the management data stored in the storage module; the delta information storing module is a nonvolatile storage medium; data processing based on said data management information, and a data processing result corresponding to the information management data update delta information and the management information data.
8.根据权利要求7所述的数据存储方法,其特征在于,按照预置策略,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 8. The data storage method according to claim 7, characterized in that, according to a preset policy, the management information of incremental dump data information on the data storage module, according to the management information and data management information updating information gain data to the data storage module of the backed up.
9.根据权利要求7所述的数据存储方法,其特征在于,在所述增量信息存储模块存储的所述管理数据信息的增量信息的数量大于预设门限值时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 9. The data storage method according to claim 7, characterized in that the number of incremental information in said management information of said data storage module stores the delta information is greater than a preset threshold, the management incremental information dump data information on the data storage module, based on the management information data increments and updates the data storage module to the management information in said data has been backed up.
10.根据权利要求9所述的数据存储方法,其特征在于,当所述增量信息存储模块存储的所述管理数据信息的增量信息数量大于1时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息,包括:按照各个所述管理数据信息的增量信息对应的数据处理的先后顺序,利用各所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 10. The data storage method according to claim 9, wherein, when the number of the delta information management data information stored in the information storage module delta is greater than 1, the incremental data information management dump information on the data storage module, and data information based on the management information updating increments said data storage module management data in the information backed up, comprising: incremental information in accordance with the management data each processing the order information corresponding to the data, the management information updating data increments by each of the data storage module to the management information data in the backed up information.
CN 201010104788 2010-01-29 2010-01-29 Storage unit and data storage method CN101782875B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010104788 CN101782875B (en) 2010-01-29 2010-01-29 Storage unit and data storage method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 201010104788 CN101782875B (en) 2010-01-29 2010-01-29 Storage unit and data storage method
PCT/CN2011/070728 WO2011091761A1 (en) 2010-01-29 2011-01-27 Storage device and data storage method

Publications (2)

Publication Number Publication Date
CN101782875A true CN101782875A (en) 2010-07-21
CN101782875B true CN101782875B (en) 2012-01-04

Family

ID=42522879

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010104788 CN101782875B (en) 2010-01-29 2010-01-29 Storage unit and data storage method

Country Status (2)

Country Link
CN (1) CN101782875B (en)
WO (1) WO2011091761A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101782875B (en) * 2010-01-29 2012-01-04 成都市华为赛门铁克科技有限公司 Storage unit and data storage method
CN103685350B (en) * 2012-09-04 2016-12-21 阿里巴巴集团控股有限公司 The synchronization method of the storage system and associated equipment
CN103049221A (en) * 2012-12-19 2013-04-17 创新科存储技术有限公司 Method and device for processing disk array cache memory flash
CN103902406A (en) * 2012-12-31 2014-07-02 杨威锋 Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1831786A (en) 2005-12-14 2006-09-13 兆日科技(深圳)有限公司 Data completeness protection method of flash storage
CN101065788A (en) 2004-09-24 2007-10-31 伊特伦公司 Method of using flash memory for storing metering data
CN101251826A (en) 2007-02-27 2008-08-27 深圳市同洲电子股份有限公司 Flash memory, method and apparatus for data management of flash memory

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002358248A (en) * 2001-06-04 2002-12-13 Pioneer Electronic Corp Data recording device and data erasing device
JP4759304B2 (en) * 2005-04-07 2011-08-31 オリンパス株式会社 Information Display System
JP4481338B2 (en) * 2008-03-28 2010-06-16 株式会社日立製作所 Backup system, a storage device and a data backup method
CN101782875B (en) * 2010-01-29 2012-01-04 成都市华为赛门铁克科技有限公司 Storage unit and data storage method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101065788A (en) 2004-09-24 2007-10-31 伊特伦公司 Method of using flash memory for storing metering data
CN1831786A (en) 2005-12-14 2006-09-13 兆日科技(深圳)有限公司 Data completeness protection method of flash storage
CN101251826A (en) 2007-02-27 2008-08-27 深圳市同洲电子股份有限公司 Flash memory, method and apparatus for data management of flash memory

Also Published As

Publication number Publication date Type
WO2011091761A1 (en) 2011-08-04 application
CN101782875A (en) 2010-07-21 application

Similar Documents

Publication Publication Date Title
US8788880B1 (en) Efficient retry mechanism for solid-state memory failures
US20130227201A1 (en) Apparatus, System, and Method for Accessing Auto-Commit Memory
US20090100115A1 (en) Methods and Apparatus for File Management Using Partitioned File Metadata
US20120096217A1 (en) File system-aware solid-state storage management system
US20140195564A1 (en) Persistent data structures
US20140195480A1 (en) Persistent memory management
US9047178B2 (en) Auto-commit memory synchronization
US20090327589A1 (en) Table journaling in flash storage devices
US20140282514A1 (en) Virtualization support for storage devices
US20110202792A1 (en) System and Methods for RAID Writing and Asynchronous Parity Computation
US20150106556A1 (en) Endurance Translation Layer (ETL) and Diversion of Temp Files for Reduced Flash Wear of a Super-Endurance Solid-State Drive
US20090172466A1 (en) NAND power fail recovery
US20140310574A1 (en) Green eMMC Device (GeD) Controller with DRAM Data Persistence, Data-Type Splitting, Meta-Page Grouping, and Diversion of Temp Files for Enhanced Flash Endurance
US20100079885A1 (en) System and method for providing performance-enhanced rebuild of a solid-state drive (SSD) in a solid-state drive hard disk drive (SSD HDD) redundant array of inexpensive disks 1 (RAID 1) pair
US20100250833A1 (en) Techniques to perform power fail-safe caching without atomic metadata
US20080162795A1 (en) Hard disk cache device and method
US8612676B2 (en) Two-level system main memory
US20100115193A1 (en) System and method for improving data integrity and memory performance using non-volatile media
US20090172256A1 (en) Data writing method for flash memory, and flash memory controller and storage device thereof
US20120266050A1 (en) Data Management in Solid State Storage Devices
US20140089264A1 (en) Snapshots for a non-volatile device
US20110302445A1 (en) Selective retirement of blocks
CN1783025A (en) Embedded system data back-up device and method
US20150149697A1 (en) System and method for supporting atomic writes in a flash translation layer
CN102081577A (en) Data storage structure of Flash memory and data manipulation mode thereof

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted
C56 Change in the name or address of the patentee

Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD.

Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD.