Suche Bilder Maps Play YouTube News Gmail Drive Mehr »
Anmelden
Nutzer von Screenreadern: Klicke auf diesen Link, um die Bedienungshilfen zu aktivieren. Dieser Modus bietet die gleichen Grundfunktionen, funktioniert aber besser mit deinem Reader.

Patentsuche

  1. Erweiterte Patentsuche
VeröffentlichungsnummerCN101782875 B
PublikationstypErteilung
AnmeldenummerCN 201010104788
Veröffentlichungsdatum4. Jan. 2012
Eingetragen29. Jan. 2010
Prioritätsdatum29. Jan. 2010
Auch veröffentlicht unterCN101782875A, WO2011091761A1
Veröffentlichungsnummer201010104788.2, CN 101782875 B, CN 101782875B, CN 201010104788, CN-B-101782875, CN101782875 B, CN101782875B, CN201010104788, CN201010104788.2
Erfinder张琴, 李欣, 杨继涛, 柯乔
Antragsteller成都市华为赛门铁克科技有限公司
Zitat exportierenBiBTeX, EndNote, RefMan
Externe Links:  SIPO, Espacenet
Storage unit and data storage method
CN 101782875 B
Zusammenfassung
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.
Ansprüche(10)  übersetzt aus folgender Sprache: Chinesisch
1. 一种存储设备,包括数据存储模块,其特征在于,还包括:管理数据存储模块,用于存储用以管理所述数据存储模块进行数据处理的管理数据信息;增量信息存储模块,用于存储数据处理过程中产生的管理数据信息的增量信息,以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质;控制器,用于根据所述管理数据信息进行数据处理,并根据数据处理结果更新所述管理数据信息及所述管理数据信息的增量信息。 A memory device, comprising a data storage module, characterized by further comprising: a management data storage module, for storing data for managing the data storage module management data processing information; increment information storage module, with manage data incremental information management data stored in the data generated in the process, to be used when an unexpected power failure, combined with the data storage module has been backed up to recover the said management data stored in the memory module said data management information; the increment information storage module nonvolatile storage medium; a controller for performing data processing based on the management information data, and the data processing results based on the updated management data and the management information delta information data information.
2.根据权利要求1所述的存储设备,其特征在于:所述控制器,还用于按照预置策略,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 2. The memory device according to claim 1, wherein: said controller further configured in accordance with a preset strategy, the incremental information management data dump information on said data storage module, and According to management data incremental updates of the data storage module information of the management data of the information has been backed up.
3.根据权利要求1所述的存储设备,其特征在于,所述控制器,还用于在所述增量信息存储模块存储的所述管理数据信息的增量信息的数量大于预设门限值时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 3. The memory device according to claim 1, characterized in that said controller is further configured to increment the number of the information stored in the increment of the information storage module management data information is greater than a preset threshold When the value of the incremental information management data dump information on said data storage module, based on the management data and the incremental update data information storage module information in the management data of the backed up information.
4.根据权利要求3所述的存储设备,其特征在于,所述控制器,还用于当所述增量信息存储模块存储的所述管理数据信息的增量信息的数量大于1时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并按照各个所述管理数据信息的增量信息对应的数据处理的先后顺序,利用各所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 When the memory device according to claim 3, characterized in that said controller is further configured to increment the number of information storage module when the delta information stored in the management data information is greater than 1, said management information data incremental dump information on said data storage module, and in accordance with the order information corresponding to each of said incremental data management information data processing, each of the management data utilization information increment information updating the management data information in the data storage module has been backed up.
5.根据权利要求1-4任一所述的存储设备,其特征在于,所述增量信息存储模块采用的非易失性存储介质为磁阻随机存取存储器、铁电存储器或者非易失静态随机存储器。 Storage device 1-4 according to any one of the preceding claims, characterized in that the non-volatile storage medium using the incremental information storage module for magnetoresistive random access memory, or nonvolatile ferroelectric memory static random access memory.
6.根据权利要求1-4任一所述的存储设备,其特征在于,所述管理数据存储模块采用的存储介质为同步动态随机存储器、第2代双倍速率同步动态随机存储器或第3代双倍速率同步动态随机存储器。 6. The storage device 1-4 according to any one of the preceding claims, characterized in that said management data storage medium for storing module synchronous dynamic random access memory, the second generation of double data rate synchronous dynamic random access memory or 3rd generation double data rate synchronous dynamic random access memory.
7. 一种数据存储方法,其特征在于,包括:将用以管理数据存储模块进行数据处理的管理数据信息存储至管理数据存储模块中;将数据处理过程中产生的管理数据信息的增量信息存储至增量信息存储模块中,以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质;根据所述管理数据信息进行数据处理,并根据数据处理结果相应更新所述管理数据信息及所述管理数据信息的增量信息。 A data storage method, characterized by comprising: a data storage module for managing data processing management data to the management information stored in the data storage module; incremental information management data generated during the processing of the information Incremental information is stored to memory modules to be used when an unexpected power failure, combined with management data in the data storage module has been backed up to recover the said management data stored in the storage module management data information; the Incremental information storing module using a non-volatile storage medium; data processing based on the data management information, and updates the management data of the management information and data information based on the data processing result information increment.
8.根据权利要求7所述的数据存储方法,其特征在于,按照预置策略,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 8. The method of 7 wherein the data storage and data according to said management information according to claim, characterized in that, according to a preset strategy, the incremental information management data dump information on said data storage module, Management data has been backed up in the incremental updates of the data storage module.
9.根据权利要求7所述的数据存储方法,其特征在于,在所述增量信息存储模块存储的所述管理数据信息的增量信息的数量大于预设门限值时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 9. The data storage method as claimed in claim 7, characterized in that the amount of the increment in the increment message information storing module stores information of the management data is larger than a preset threshold, the management delta information dump data information on the data storage module, based on the management data and the incremental update data information storage module information in the management data of the backed up information.
10.根据权利要求9所述的数据存储方法,其特征在于,当所述增量信息存储模块存储的所述管理数据信息的增量信息数量大于1时,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息,包括:按照各个所述管理数据信息的增量信息对应的数据处理的先后顺序,利用各所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 10. The data storage method as claimed in claim 9, wherein, when the incremental delta information stored in the information storage module management data number information is greater than 1, the incremental information management data dump the data on an information storage module, and manage data based on the incremental updates of the data storage module in the management of the data information has been backed up, including: Incremental data according to each of the management information data processing sequence corresponding to the information, management data utilization management data for each of said incremental updates the information data stored in the module information has been backed up.
Beschreibung  übersetzt aus folgender Sprache: Chinesisch

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

技术领域 Technical Field

[0001] 本发明实施例涉及数据存储技术领域,尤其涉及一种存储设备和数据存储方法。 [0001] The embodiment of the invention relates to the technical field of data storage, storage devices and more particularly to a data storage method. 背景技术 Background

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

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

发明内容 DISCLOSURE

[0004] 本发明实施例提供一种存储设备和数据存储方法,有效提高SSD的数据存储可靠性。 [0004] The embodiment of the invention there is provided a storage device and a data storage method, SSD effectively improve the reliability of data storage.

[0005] 本发明实施例提供一种存储设备,包括数据存储模块;还包括: [0005] The embodiment of the invention there is provided a storage device comprising a data storage module; further comprising:

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

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

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

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

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

[0011] 将数据处理过程中产生的管理数据信息的增量信息存储至增量信息存储模块中, 以用于在异常断电时,结合所述数据存储模块中已备份的管理数据信息恢复出所述管理数据存储模块中存储的所述管理数据信息;所述增量信息存储模块采用非易失性存储介质; [0011] The information storage increment to increment information storage module management data information generated during data processing in order to be used when an unexpected power failure, combined with management data in the data storage module to recover the information has been backed up The management data stored in the storage module management data information; the increment information storage module nonvolatile storage medium;

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

附图说明 Brief Description

[0014] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。 [0014] In order to more clearly illustrate the embodiments or the prior art technical solutions embodiment of the present invention, it will implement the following figures for the cases described in the prior art or require the use of a simple introduction, Obviously, the description below The drawings are some of the embodiments of the present invention, those of ordinary skill in speaking, without creative efforts of the premise, you can also obtain other drawings based on these drawings.

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

[0016] 图2为本发明实施例提供的一种数据存储方法的流程图。 [0016] FIG. 2 is a schematic flow diagram of a data storage method provided by the embodiment.

具体实施方式 DETAILED DESCRIPTION

[0017] 为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。 [0017] The purpose of the present invention, technical solutions and advantages of the embodiments more clearly, the present invention will now be combined with the implementation of the drawings, were a clear example of the technical solutions of the present invention, a complete description of, obviously, the described examples are part of the embodiments of the present invention, but not all embodiments. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in making all other embodiments no creative effort obtained are within the scope of protection 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] The prior art during the operation of the SSD, the data read, write or move other operations involve SSD in flash memory for data management information (also known as entries) frequently modify the operation, in order to ensure manage data access speed, and in the process of running SSD, will manage the data stored in the flash memory synchronous dynamic random access memory (Synchronous Dynamic randomaccess memory; hereinafter Wo Seoul SDRAM), the second generation of double data rate synchronous cloud force state 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) high-speed volatile storage medium. 例如,由于SSD与传统机械硬盘通常采用固定映射关系的处理方式不同,在SSD中存储时,主机端的逻辑块地址LBA与存储介质的物理块地址PBA对应的映射关系虽然有一定的原则, 但是并不固定,为了保证存取速度,通常将用来维护LBA与PBA的映射关系的映射表存放在SDRAM、DDRII或DDRIII等高速易失性存储介质中。 For example, since the SSD with traditional mechanical hard drives typically employ a different approach fixed mapping relationship stored in the SSD, the physical block address of host logical block address LBA and the storage medium PBA corresponding mapping relationship, although there are certain principle, but does not fixed, in order to ensure access speed, typically used to maintain the mapping between the LBA and PBA mapping table stored in the SDRAM, DDRII or DDRIII high-speed volatile storage medium.

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

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

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

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

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

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

[0025] 增量信息存储模块12用于存储数据处理过程中产生的管理数据信息的增量信息,以在异常断电时,用于结合数据存储模块10中已备份的管理数据信息恢复出管理数据存储模块11中存储的所述管理数据信息;增量信息存储模块12优选地采用非易失性存储介质。 [0025] increment information storage module 12 stores data for incremental information generated in the process of managing data information to the abnormal power, combined with data storage module for managing data already backed 10 restoration of a management said management information data stored in the data storage module 11; the incremental information storage module 12 preferably uses non-volatile storage medium.

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

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

[0028] 然后根据数据处理结果可以在增量信息存储模块12中更新即增加的增量信息可以为“LBA — PBA (new) ”、日志信息的增量信息和坏块信息的增量信息等等管理数据信息的增量信息。 [0028] The data processing results and an increase in information storage module 12, an increase incremental update information for - Incremental Information "LBA PBA (new)", the log information and incremental bad block information and other information incremental information management data information. 同时也根据数据处理结果更新管理数据存储模块11中的管理数据信息。 But also based on the results of the data processing module 11 updates the management data stored in the data management information. 为了减少在更新数据过程中发生的异常掉电,导致数据丢失的概率,优选地,根据数据处理结果首先更新增量信息存储模块12中的管理数据信息的增量信息,然后再更新管理数据存储模块11中的管理数据信息。 In order to reduce the occurrence of abnormal power in the process of updating the data, resulting in the probability of data loss, it is preferable, according to the results of data processing updated first increment information storage module 12 incremental information management data, and then update the management data storage module management data 11. 采用此优选方案,可以保证即使在更新管理数据存储模块11 中的管理数据信息是出现异常掉电,仍然能够根据增量信息存储模块12中的管理数据信息的增量信息和数据存储模块10中已备份的管理数据信息恢复出管理数据存储模块11中的管理数据信息。 With this preferred embodiment, the management can guarantee data even in the update management data storage module 11 is abnormal power failure, the information can still be based on the incremental delta information storage module 12 data information management and data storage module 10 Management data has been backed up to recover the management data storage module 11 to manage data information.

[0029] 需要说明的是,在存储设备正常掉电停止工作时,因为存储管理数据信息的管理数据存储模块11优选为易失性存储介质,因此,掉电前将其中的存储管理数据信息都备份在数据存储模块10中,当存储设备正常上电工作时,再将数据存储模块10中的备份的管理数据信息复制一份导出至管理数据存储模块11,以供存储设备进行有效地数据处理。 [0029] Note that, in the normal power-down storage device to stop working, because the management data storage management data storage module 11 is preferably a volatile storage medium, therefore, before the power failure in which the data storage management information backup in the data storage module 10, when the storage device is powered on properly working, then the data management data storage module 10 backup copy of information derived from management data storage module 11 for storage devices for effective data processing . 所以, 数据存储模块10中一直备份有一份管理数据信息。 Therefore, the data storage module 10 has been backed up a data management information.

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

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

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

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

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

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

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

7据信息的增量信息分别依次更新数据存储模块10中的管理数据信息。 Incremental 7 are sequentially updated according to the information of the data storage module 10 of the data management information. 比如增量信息存储模块12中存储的PBA与LBA之间的增量信息可以采用如下表1的形式存储。 For example, the incremental information gain information stored in the storage module 12 between the PBA and LBA stored can be used in the following table 1. [0037] 表1 [0037] Table 1

[0038] [0038]

Figure CN101782875BD00081

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

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

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

[0042] 为了进一步保证存储设备的可靠性,优选地。 [0042] In order to further ensure the reliability of the storage device, preferably. 控制器13还用于增量信息存储模块12存储的所述管理数据信息的增量信息的数量大于预设门限值时,将所述管理数据信息的增量信息转存到数据存储模块10上,并利用这些管理数据信息的增量信息更新数据存储模块10上已备份的管理数据信息。 When the amount of delta information controller 13 is also used to increment information storage module 12 stores information of the management data is larger than a preset threshold, the incremental information management data dump data information storage module 10 manage data information, and use that information to manage data information of the incremental update data storage module 10 is backed up. 增量信息存储模块12存储的所述管理数据信息的增量信息是按照每一条增量信息来存储的,存储之前,可以具体根据增量信息存储模块12的容量大小,预先设定一个所述数据管理信息的增量信息的数量的门限值,当所述管理数据信息的增量信息的数量到达这个门限值时,增量信息存储模块12的空间即将用完,此时控制器13将这部分所述管理数据信息的增量信息转存到数据存储模块10上,因为所有数据操作处理存在一定的时序性,所以增量信息存储模块12存储的管理数据信息的增量信息的存储也必须严格按照对应的数据处理的先后的时序关系来存储。 Incremental information gain information storage module 12 stores the management data information is in accordance with each increment information stored before storage, you can store the module specific information based on the incremental capacity size 12, one of the pre-set The increase in the number of information data management information threshold, when the number of increments of said management information data reaches this threshold value, an incremental spatial information storage module 12 is about to run out, then the controller 13 this part of the incremental information management data information dump data storage module 10, since all data processing operations there is a certain timing, and so was the incremental delta information storage information storage module 12 stores management data information must be in strict accordance with the timing relationship has a corresponding data processing to store. 将增量信息存储模块12 中的所述管理数据信息的增量信息向数据存储模块10转存时,也可以优先地按照先后时序关系,时序在前的所述管理数据信息的增量信息先转存,时序在后的后转存;或者也可以一起转存,但是更新时,必需按照对应的数据处理的先后顺序依次更新数据存储模块10中的管理数据信息。 When the incremental information gain information storage module 12 of the management data information to the data storage module 10 dump to be preferentially in accordance with the timing relationship has incremental information management data timing of the previous information first dump, timing is after the dump; or you can dump together, but when updating, it is necessary in accordance with the order corresponding to the data processing module 10 in order to update the data stored in the management data. 具体可以采用将增量信息存储模块12分为多个单元,每个单元存储一条增量信息,所有增量信息分别按照相应数据处理操作执行的先后时序依次存放在各个单元中。 Specific information may be used to increment the storage module 12 is divided into a plurality of cells, each cell stores one increment information, has all incremental timing information respectively according to the corresponding data processing operations performed sequentially stored in the respective units. 根据各单元之间的时序先后顺序,利用各对应的增量信息依次更新数据存储模块10中的管理数据信息。 According to the timing sequence between the units, the use of information sequentially each corresponding incremental update data 10 in the storage module management data. 对于管理数据信息包括LBA与PBA之间的映射表时,对应的管理数据存储模块的存储以及利用管理数据信息的增量信息更新数据存储模块10中的管理数据信息的过程,可参考上述表1的相关描述,在此不再赘述。 Information includes data for managing a mapping table between the LBA and the PBA, the delta information storage, and use management information data corresponding to the update management data memory module 10 in the data storage module management data of process information, refer to the above Table 1 The relevant descriptions are not repeated here. 对于管理数据信息中包括的日志信息和/或数据存储模块10中FLASH芯片坏块信息,情况类似。 For the log information and / or data storage module 10 FLASH chip bad block information management data information included in similar circumstances.

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

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

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

[0046] 图2为本发明实施例提供的一种数据存储方法的流程图,如图2所示,本实施例的数据存储方法,包括: [0046] FIG. 2 is a schematic flow diagram of a data storage method provided in the embodiment 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 incremental information is stored to increment information storage module management data information generated during data processing in order to be used when an unexpected power failure, combined with management data in the data storage module has been backed up said management information to restore the data stored in the storage module management data information; the increment information storage module nonvolatile storage medium;

[0049] 步骤102、根据所述管理数据信息进行数据处理,并根据数据处理结果相应更新所述管理数据信息及所述管理数据信息的增量信息。 [0049] Step 102, based on the data management information for data processing, and updates the management data of the management information and data information based on the data processing result information increment.

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

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

[0052] 需要说明的是,在上述实施例的基础上,还可以进一步包括一种优选地技术方案: 按照预置策略,将所述管理数据信息的增量信息转存到所述数据存储模块上,并根据所述管理数据信息的增量信息更新所述数据存储模块中所述已备份的管理数据信息。 [0052] It is noted that, based on the above-described embodiment, may further comprise a preferred technical solution: the preset policy, the management information to increment the data information of the data storage module dump and depending on the incremental information management data storage module to update the data in the management information of the data has been backed up information.

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

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

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

[0056] 具体地,可以在增量信息存储模块中预设一个所述管理数据信息的增量信息数量门限值,根据增量信息存储模块的具体容量大小设置一个可容纳的增量信息的数量门限值。 [0056] In particular, one can preset the increment information in the management data storage module information number increment threshold, the incremental information setting increments depending on the size of the information storage capacity of a module that can be accommodated in the quantity threshold. 优选地,该门限值设在增量信息存储模块即将存满时,此时控制器将这些此时增量信息存储模块中的所有管理数据信息的增量信息转存到数据存储模块中,并根据转存的所述管理数据信息的所有增量信息对数据存储模块中已备份的管理数据信息进行更新修改。 Preferably, the threshold is set at incremental information storage module is about full, then the controller will these incremental information at this time increment information storage module dump all the data information management data storage module, and according to all the incremental information management data dump of the data information management data storage module has been updated to modify the backup. 所述管理数据信息的增量信息按照相对应的数据处理的先后顺序存储的。 Said management information in accordance with the increment data information corresponding to data stored in the order processing. 利用转存后的管理数据信息的增量信息更新数据存储模块中已备份的管理数据信息时,也按照对应的先后时序,分别依次更新数据存储模块中已备份的管理数据信息的增量信息。 When managing data, also in accordance with the corresponding timing has successively updated separately managed data storage module has been backed up incremental information use information management data dump of information after the incremental update data storage module information has been backed up.

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

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

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

[0060] 本实施例中的数据存储方法与上述图1所示实施例的存储设备的完成数据存储的实现机制相同,详细参考上述相关实施例记载的内容,在此不再赘述。 [0060] In this example the data storage method shown in Fig. 1 to achieve the same implementation mechanism for data storage memory device embodiment, a detailed reference to the above described embodiment example related content, are not discussed here.

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

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

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

[0064] 具体地,本发明实施例的技术方案中LBA与PBA之间的映射表是存储在管理数据存储模块中,而LBA与PBA之间的映射表的表项增量(即一次数据处理操作对应的修改增量)存储在增量信息存储模块中,控制器根据存储在管理数据存储模块中的LBA与PBA之间的映射表对数据存储模块中FLASH芯片中的数据进行读、写、或搬移等操作,每执行完一次数据的操作处理后,需要将当前操作的LBA与对应此次操作修改后所对应的新的PBA作为一个表项增量信息存储在增量信息存储模块中,即根据此次数据操作处理的结果更新增量信息存储模块。 [0064] In particular, the technical aspect of an embodiment of the present invention, the mapping table between the LBA and the PBA in the management data storage module, and entries increment between LBA and PBA mapping table (ie, a data processing storage corresponding to the operation to modify the increment) stored in the delta information storage module, the controller LBA according to the mapping table stored in the management data storage module between the PBA for data storage module FLASH chip to read, write, or moving and other operations, each executed after the first operation processing data, we need to LBA corresponding to the current operation of the operation corresponding to the revised PBA as a new entry incremental information stored in the increment information storage module, Incremental information is updated based on the results of this data storage module operation processing.

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

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

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

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

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

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

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

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

[0073] 最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 [0073] Finally, it should be noted that: the above embodiments are merely provided for describing the technical solutions of the present invention, but not intended to limit; although reference to the embodiments of the present invention has been described in detail, those skilled in the art will appreciate: it still may be the foregoing technical solutions described in the embodiments changes, or for some technical features equivalent replacements; and such modifications or replacements do not make the essence of corresponding technical solutions depart from the spirit of the technical programs of the embodiment of the present invention and ranges.

12 12

Patentzitate
Zitiertes PatentEingetragen Veröffentlichungsdatum Antragsteller Titel
CN1831786A14. Dez. 200513. Sept. 2006兆日科技(深圳)有限公司Data completeness protection method of flash storage
CN101065788A20. Sept. 200531. Okt. 2007伊特伦公司Method of using flash memory for storing metering data
CN101251826A27. Febr. 200727. Aug. 2008深圳市同洲电子股份有限公司Flash memory, method and apparatus for data management of flash memory
Klassifizierungen
Internationale KlassifikationG06F12/02, G06F12/16
UnternehmensklassifikationG06F11/1441
Juristische Ereignisse
DatumCodeEreignisBeschreibung
21. Juli 2010C06Publication
15. Sept. 2010C10Request of examination as to substance
4. Jan. 2012C14Granted
25. Febr. 2015C56Change 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.