CN103377130A - 数据存储设备以及相应的数据存储方法 - Google Patents

Abstract

本发明公开了一种数据存储设备以及相应的数据存储方法。其中，所述方法包括：检测关于存储介质的存储空间使用状态的位图，并且根据所检测的位图中包含的信息在存储空间中分配合适的存储区块用于数据更新操作。根据本发明的实施例，可以均匀地使用存储介质的存储区块，延长存储介质的使用寿命，并且还可以保证删除数据的隐秘性以及数据的可恢复性。

Description

数据存储设备以及相应的数据存储方法

技术领域

本发明涉及信息存储领域，具体地涉及一种数据存储设备以及相应的数据存储方法。

背景技术

近年来，随着信息技术的发展，存储介质上存储的数据的安全性以及数据的恢复能力日益引起重视，这对于存储数据的存储介质的使用寿命提出了越来越高的要求以保证其中存储的数据不受损坏，并且还希望在误操作或者病毒侵扰的情况下，可以恢复被意外删除的数据。

在现有技术中，在对存储介质进行数据更新操作时，例如，对存储介质进行数据写入或者数据删除操作时，选择存储介质中用于操作的存储区块一般是随机的，并不考虑使用的均匀性。然而，这可能造成某些存储区块比另外一些存储区块使用操作地更频繁，导致被频繁操作的存储区块的老化速度加快，进而影响了整个存储介质的使用寿命。

另外，对存储数据进行管理的方式通常是通过对存储介质进行格式化而形成文件***，进而通过文件***来管理以文件形式被存储在存储介质上的用户数据。文件***中包含有关存储介质的存储空间的使用状态的位图，其中，使用每一位(Bit)来指示每一个存储区块(Block，例如为512字节或者2K字节，等等)的使用状态。已分配给有效数据使用的存储区块在位图中被标记为“已使用”。相反，目前未被分配给有效数据使用的存储区块在位图中被标记为“未使用”。

在进行数据删除操作时，一种方式是只把数据所占用的存储区块的状态从“已使用”改为“未使用”，并不对数据所实际占用的存储区块进行伪数据的覆盖，从而实现了对数据的快速删除。然而，这种方式存在以下缺陷：一方面，如上所述，由于没有对实际存储的数据进行清理，因此通过某些数据修复工具，可以将看上去已经删除的数据进行恢复，因而无法保证被删除的数据的隐秘性，不利于用户数据的安全性；另一方面，当进行数据写入时，文件***从状态位图中寻找目前的状态是“未使用”的存储区块，然后在“未使用”的存储区块中随机地选择若干存储区块写入数据，并且在状态位图中把对应位的状态从“未使用”改为“已使用”。由于用于写入新数据的存储区块是在“未使用”的存储区块中随机选择的，可能会将新数据写入到事后需要被恢复的数据所占用的存储区块中，从而导致新数据覆盖了这些存储区块上原先存储的数据，因此不可能在事后进行数据恢复。

现有技术中删除数据的另一种方式是使用伪数据来覆盖要被删除的数据原先占用的存储区块，这保证了被删除数据的隐秘性。然而，由于向存储区块写入伪数据进行覆盖和写入同样大小的真实数据所耗费的时间基本相同，在删除大容量文件时，被写入存储区块的伪数据的数据量大，因此删除的速度比较慢，耗费了大量时间。而且，由于存储区块上原先存储的数据被伪数据所覆盖，也不可能在事后进行数据恢复。

发明内容

针对现有技术中存在的上述缺陷，本发明提出了一种新的存储设备以及相应的数据存储方法，其中通过对文件***中的有关存储介质的存储空间使用状态的位图进行扩展，使其包含更多的状态信息，并且利用扩展的状态位图信息，优化存储介质的存储性能。

根据本发明的一实施例，提出了一种数据存储设备，包括：用户接口，接收对存储介质进行数据更新操作的指令；存储控制单元，与用户接口连接，根据指令来控制对存储介质的数据更新操作；存储介质，与存储控制单元连接，具有存储数据的存储空间，其中还存储至少一个关于存储空间使用状态的位图；其中，存储控制单元包括：状态位图检测单元，检测至少一个关于存储空间使用状态的位图；以及处理单元，根据所检测的位图中包含的信息在存储空间中分配合适的存储块用于数据更新操作。

根据本发明的另一实施例，提出了一种数据存储方法，其包括以下步骤：接收对存储介质进行数据更新操作的指令；检测关于存储介质的存储空间使用状态的位图；以及根据所检测的位图中包含的信息在存储空间中分配合适的存储块用于数据更新操作。

根据本发明的实施例，通过对文件***中的有关存储介质的存储空间的使用状态的位图进行管理，合理优化数据的存储位置和更新策略，使得能够均匀地使用存储介质的存储区块，从而延长存储介质的使用寿命；同时，根据用户需求选择用于数据更新的存储区块，既保证某些被删除数据的隐秘性，又能够对某些被表面上删除的数据进行恢复。

附图说明

图1示出了根据本发明的一实施例的数据存储设备的结构示意图；

图2示出了文件***与位图信息的示意图；

图3示出了文件***位图信息更新的示意图；

图4示出了根据本发明的一实施例的扩展的文件***位图信息的示意图；

图5示出了根据本发明的一实施例的文件***当前位图与位图更新历史信息的示意图；

图6示出了根据本发明的一实施例的创建文件的处理流程示意图；

图7示出了根据本发明的一实施例的删除文件的处理流程示意图；

图8示出了根据本发明的一实施例的分配存储空间的处理流程示意图；

图9-图11示出了根据本发明的一实施例的、在存储区块进行数据更新时状态位图中记录的状态信息和历史使用信息的示意图；以及

图12-图14示出了根据本发明的另一实施例、在存储区块进行数据更新时状态位图中记录的状态信息和历史使用信息的示意图。

具体实施方式

如上所述，本发明公开了一种数据存储设备以及相应的数据存储方法，其中，通过对文件***中的有关存储介质的存储空间使用状态的位图进行管理，优化存储介质的空间分配策略，合理地使用存储介质的存储区块，延长存储介质的使用寿命，并且可以根据用户需求，实现存储数据的隐秘性和可恢复性。以下结合附图对本发明进行详细的说明。

图1为根据本发明的一方面的数据存储设备的结构示意图。该存储设备主要包括用户接口单元(101)、存储介质(106)和存储控制单元(107)。在用户希望对存储介质内的数据进行更新时，例如写入或者删除数据时，用户接口单元接收来自于主机(100)的用户对存储介质的访问请求。存储介质是用来记录用户数据的介质，可以是磁盘(例如硬盘)、光盘或者闪存等各种数据记录装置；存储控制单元(107)连接用户接口单元，接收来自上位机的指令，通过对用户请求和存储介质状态的分析和处理，形成对存储介质物理存储空间的访问方法，进而实现对存储介质的实际控制。存储控制单元主要包括连接用户接口单元的第一接口单元(102)、用于连接存储介质的第二接口单元(105)以及管理单元(108)。其中管理单元主要包括状态位图检测单元(104)和处理单元(103)。存储控制单元和管理单元可以是以硬件、软件或者固件的形式存在，也可以以它们中的任何组合的形式存在。

存储控制单元通过检测存储介质的状态位图信息，获取存储介质上每一个存储区块的当前状态和历史使用记录信息，并且根据一定的决策方法，决定哪些存储区块可以用来存储新的用户数据，以及对数据进行删除操作时，对释放空间如何处理等。

这里所述的存储介质可以是用于数据存储的各种存储介质，如光盘、磁盘等；用户接口单元可以是用户接口、计算机或者控制器等；存储控制单元可以是存储控制器，如光盘或硬盘驱动器、磁盘阵列控制器等等，既可以是以硬件形式存在的设备，也可以是以软件形式存在的软件模块。用于连接用户接口和存储介质的第一接口和第二接口单元可以是某种总线，如SATA、IDE，PCI等总线，也可以是某些特定的软件接口，如文件读写接口或者是磁盘驱动程序等。数据存储设备可以是单独的存储设备，如移动硬盘、个人数据中心、存储卡等，也可以体现为具有数据存储功能的个人计算机、机顶盒、播放器等各种形式。下面以硬盘为例，来介绍本发明的具体实现原理。

硬盘是由存储数据的盘片和驱动器组成，驱动程序通过接口指令(如ATA)驱动硬盘旋转，驱动磁头跳转到盘片上的指定位置，实现对硬盘存储区块的读写操作。硬盘上的数据空间按照一定的物理和逻辑顺序进行定位，看起来是一段连续的空间。图2所示的是硬盘上一个物理分区的状态。计算机操作***大多通过文件***来管理磁盘分区，使得用户数据可以方便地以文件形式存储在硬盘分区上。一般来说，文件***在分区格式化时分配出一定的空间用于存放文件***位图信息方便对分区空间进行管理，其它大部分的空间用于存放用户数据，如图2中的文件***数据区。

硬盘分区在格式化时会指定文件***的最小管理单位，即区块，每一区块的数据区可以存放例如512字节或者2K、4K等的数据。对于每一个存储区块，在文件***位图中使用一位(1Bit)来表示该存储区块的使用情况(如0表示“未使用”，1表示“已使用”)。例如，可以对于每个存储区块为2K字节的1M分区，使用1/16K的空间，就可以表示整个分区每个存储区块的使用状况。这样，文件***在分配新的空间给将要记录的文件时，只需要扫描文件***位图信息就可以快速获得所需要的记录空间。文件***位图信息所占用的空间远小于整个分区空间。

一般情况下，文件***位图信息在一个分区上只保留一份，每一位表示一个存储区块的使用状态，其只有两种状态，例如“1”和“0”，其中1表示“已使用”，0表示“未使用”。如果该存储区块当前被数据占用，则被标记为“1”；如果数据随后被删除，则状态由“1”改变为“0”以便释放该存储区块供写入新数据。如图3中所示，位图2表示的是文件删除前的位图状态，其中第11个存储区块的状态被标记为“1”，表示当前“已使用”。位图1表示当第11个存储区块上的数据被删除后，表示第11个存储区块的使用状态的比特由表示“已使用”的1改变为表示“未使用”的“0”，从而释放了第11个存储区块。当在下一次需要存储空间写入新数据时，就可以从所有被标记为“0”的存储区块中选择相应的存储区块。

如上所述，由于在通常的文件***中，图3中位图2在更新后变为位图1的状态，而历史使用信息将不被保存，即，只是保存表示存储区块的当前使用状态信息的位图1，不保存表示存储区块的历史使用信息的位图2。在本示例中，第11个存储区块的使用状态与其它被标记为“0”的存储区块都是“未使用”。然而，实际上第11个存储区块比其它原来为0的存储区块的使用的次数要多，只是这种“以前使用过但当前仍空闲”的状态并未被记录下来。在传统的方式下，第11个存储区块与其它被标记为“0”的存储区块被再次写入新数据的概率基本相同，这是由于选择用于新数据写入的、被标记为“0”的存储区块是随机的。但是，由于第11个存储区块被使用的次数比其它原来就一直是“未使用”的存储区块使用的次数要多，有可能导致第11个存储区块的老化速度加快，进而影响整个硬盘分区的使用寿命。同时，由于第11个存储区块会被新写入的数据所覆盖，其原先存储的数据将被完全覆盖，不可能进行恢复。

为此，本发明提出了几种解决方案，其中通过对文件***的状态位图的历史使用信息进行记录，在进行存储空间分配时，充分考虑每一个存储区块的当前使用状态和历史使用信息，来决定哪些存储区块最适合被分配给写入新数据。图3、图4和图5分别给出了三种记录状态位图历史使用信息的方式，但在实践中不局限于这三种方式，而是可以包含多种记录状态位图历史使用信息的方式。

图3所示的是对整个文件***的位图进行备份，即，表示存储区块的当前使用状态的位图2和表示存储区块的历史使用信息的位图1都被记录在文件***中。其可以被记录在文件***的数据区中预留的空间内，也可以被记录在分区中文件***的数据区之外，还可以被记录在分区外部或者是磁盘外部的其它存储设备等处。当然，在存储区块进行多次更新后，还可能存在表示多次更新的历史使用信息的位图3、位图4等等。当为新数据写入而进行存储空间的分配时，可以充分利用记录的多次更新的历史使用信息，准确判断出磁盘上哪些存储区块是从来没有被使用过的、哪些存储区块上一次更新的时间离现在最久，等等。通过这些信息，可以优先分配全新空间用于新数据的写入，既可以实质上保留表面上已经被删除的数据，也可以均匀地使用每一个存储区块，从而有效延长磁盘的使用寿命。

当存储了多个状态位图的磁盘被挂载到不支持该功能的计算机或者设备上时，操作***只能看到最新的位图信息，即图3中的位图1。这样，***依然可以按照通常的访问方式对磁盘进行读写操作，并不影响磁盘的通用性。

图4中给出了根据本发明的一实施例的一种扩展的状态位图，其中，将一个存储区块的使用状态由原先1位(Bit)扩展为多位来表示。这样，即便还是一个位图，也可以表示其中的存储区块的多种状态信息。例如，图4中的第11个存储区块，其状态由两个比特表示。例如，当被表示为“0b10”时，可以指“之前使用过、但当前是空闲的”的状态；当被表示为“0b11”时，可以指“之前使用过、现在被第二次覆盖”，等等。由于位图的信息量以及相应的状态都可以由用户来定义，因此，这可以记录多次更新的历史信息。

图5示出了根据本发明的实施例的当前文件***的位图和位图更新历史使用信息的情况。由于每次更新的存储区块的数量有限，虽然状态位图本身数据量很小，但长期积累下来也需要占用一定的空间。考虑到这种情况，图5所示的位图更新历史使用信息只记录了每次操作更新的位图部分的更新历史。通过记录每次更新的位图之间的差异，在与当前位图进行运算后，可以还原出每一次进行更新时的整个位图状态，然后再进行空间分配。

如上所述，对于状态位图的存储可以存在多种方案。图3～图5给出了几种记录状态位图的历史使用信息的方式。对于本领域技术人员而言，在本申请公开的上述方式的基础上，完全能够想到利用其它的方式来记录状态位图的历史使用信息。下面，结合图6、图7和图8分别对创建文件数据、删除文件数据，以及对存储空间进行分配管理的基本流程进行说明。

在图6中，当要创建新的文件数据或者需要为现有的文件数据分配更多的存储空间时(步骤601)，由于需要改变文件数据占用的磁盘存储空间的状态，并且需要分配新的存储空间给新的文件数据使用，因此需要改变状态位图。如步骤602所示，首先对改变前的位图信息进行备份，备份的方式可以参考图3～图5示出的方式。然后，按照一定的分配策略分配新的数据空间给新的文件数据或扩展的数据使用(步骤603)。此时，在位图中要将新分配的存储区块的使用状态从“未使用”状态改变为“已使用”，并保存最新的位图信息(步骤604)；之后，将新数据记录在所分配的存储区块上(步骤605)，完成从磁盘上分配存储空间并记录新数据的过程(步骤606)。

图7示出了删除文件数据来释放存储空间的过程。在进行文件删除操作时，需要释放原来文件数据占有的空间(步骤701)。由于存储空间的使用状态会发生改变，因而需要改变状态位图，并且需要在改变之前备份位图的信息(步骤702)；然后，确定文件数据占用的存储区块的位置(步骤703)，并且在位图中将这些需要释放的存储区块从“已使用”改变为“未使用”，进而完成整个文件数据的删除工作(步骤705)。由于不使用伪数据来覆盖相应的存储区块，因此存储区块上实际存储的数据依然存在，并没有被清理，从而可以在事后被恢复。当然，如果需要对文件数据进行彻底删除，则可以使用伪数据来覆盖这些已经被释放的存储区块上原先存储的数据。

图8示出了根据本发明实施例的、一种例如为图6所示的写入操作而在存储介质的存储空间中选择相应的存储区块的方法。当管理单元接收到存储空间分配请求，即，接收到分配存储区块的请求时(步骤801)，状态位图检测单元从文件***的状态位图中获取当前位图状态信息和历史信息(其可以被存储在磁盘内部，或者可以被存储在磁盘外部)(步骤802)。然后，分析当前位图状态信息和历史信息，得到当前分区的每一个存储区块的历史使用信息的记录(步骤803)。在需要分配存储区块时，处理单元根据状态位图检测单元得到的每个存储区块的当前使用状态和历史使用信息，在位图中优先选择当前被标记为“未使用”的存储区块，如果在当前被标记为“未使用”的存储区块中存在之前从未被使用过的存储区块，则将这些存储区块分配用于文件数据的写入(步骤805)。如果所有当前被标记为“未使用”的存储区块都曾经被使用过，则根据某种策略在其中选择相应的存储区块用于文件数据的写入(步骤806)，并在状态位图中将所选择的存储区块对应的状态从“未使用”改变为“已使用”，完成空间分配(步骤807)。当然，如果需要释放某些存储空间，例如在选择要删除哪些文件数据以释放相应的存储区块用于写入新的文件数据时，也可以根据状态位图中包含的关于文件数据占用的存储区块的历史使用信息来决定选择的优先级。

因此，根据应用的不同，可以使用不同的策略来选择相应的存储区块。下文的示例中给出了若干种不同的选择策略。

为了便于更形象理解位图历史使用信息的变化和与实际存储空间的对应关系，图9-图11中给出了在进行存储空间分配时的位图的状态和历史使用信息的变化以及相应的用于选择存储区块的策略。图9的表格示出了在进行存储区块的分配前的位图信息，该信息既可以从类似于例如图3、图5所示的存储的位图历史更新信息中经过运算得出，也可以从类似于例如图4的扩展的状态位图信息中直接读出。其中，“LBA”列为顺序标记的每一个存储区块的标号，表示可用的存储区块。“状态”列列出的是对应的存储区块当前的使用状态，其中“已使用”表示的当前已经被有效文件占用，“未使用”表示当前存储区块没有被有效文件占用，这既可能是从未被使用过的存储区块，也可能是进行过文件删除操作之后可供使用的存储区块。“更新次数”列列出的是经过诸如数据写入或删除操作的历史更新次数，其中“*”表示是“不考虑”，“0”表示该存储区块从未被使用过，“1”分别表示之前已进行了1次更新操作，以此类推。需要指出的是，图9的“更新次数”列中包含“0”，“1”，“2”，“3”等，目的在于更加直接的展示本实施例中进行存储空间分配时所遵循的优先次序，而在实际的***中，上述“0”，“1”，“2”，“3”等可能并不会同时出现在同一硬盘分区的位图信息中或由同一硬盘分区的位图历史计算得到。

例如，在进行文件数据的写入操作时，由于需要分配新的空间，比如需要申请两个存储区块来存储数据。根据图8所示的方法，首先查找出图9所示的表格中从未被使用过的存储区块，即更新次数标号为“0”的存储区块，因此查找到LBA＝3和LBA＝9的两个存储区块，这样将这两块存储区块状态从“未使用”改变为“已使用”。更新后的状态位图例如由图10所示的表格表示。按照这个方法，LBA＝2的存储区块虽然也是“未使用”状态，但由于其的“更新次数”为1，即，历史上进行了这样的一次操作：进行了数据存储、但后来数据被删除，因此其被选择的优先级较从未被使用过的存储区块低。

按照这个原理，如果将来分配空间时，由于没有足够的更新次数为“0”的“未使用”的存储区块，则根据更新次数由小到大的原则，优先选择更新次数为“1”的LBA＝2的存储区块而不是更新次数为“2”的LBA＝5的存储区块来记录新的文件数据。

进行文件数据删除操作时，例如，LBA＝3的存储区块在图10中是“已使用”状态，而该存储区块在文件数据被删除时需要被释放，因此，在图11中，其状态由“已使用”改变为“未使用”，其更新次数相应地增加到1。

通过选择更新次数小的存储区块的策略保证了磁盘分区上的每一个存储区块使用的次数大致相当，从而使用的频度基本均匀，进而能够延长存储介质的使用寿命。

在某些情况下，可能用户希望能够最大限度地恢复被删除的文件数据。作为示例，假定最新被删除的文件数据最有可能希望被恢复。如图12～图14所示，从存储的位图信息中读出各存储区块被更新的时间。如“更新时间”列所示，此处以小的数字表示在上次更新距现在的时间较长，相反，以大的数字表示上次更新距现在的时间较短。

在进行文件数据写入操作时，由于需要分配新的存储空间，比如需要申请两个存储区块来存储数据。根据图8所示的方法，首先查找出图12所示的表格中从未被使用过的存储区块，即更新时间标号为“0”的存储区块，因此查找到LBA＝3和LBA＝9的两个存储区块，这样将这两个存储区块对应的状态从“未使用”改变为“已使用”，更新后的状态位图信息如图13的表格所示。

根据本发明的实施例，如果在将来分配存储空间时，由于没有足够的更新次数为“0”的从未被使用的存储区块，则根据更新时间由早到晚(即从较小的数字到较大的数字)的原则，优先选择更新时间标号为“1”的LBA＝2的存储区块而不是更新时间为“2”的LBA＝5的存储区块来记录新的文件数据。

在图12的表格所示的情况进行文件删除操作时，LBA＝4的存储区块在图12中是“已使用”状态，当需要释放该存储区块时，将其状态由“已使用”改变为“未使用”，并且将其更新时间相应地改变为“4”，如图14所示(在本例中表示当前最新更新)。

利用上述策略，较早更新的文件被较早地覆盖，而较晚更新的文件当前被覆盖的可能性较小，从而保证了较晚删除的文件的可恢复性。

本发明中通过将文件***中的状态位图信息所记录的内容进行扩展，即不仅记录存储区块的当前使用状态，还记录存储区块的历史使用信息。通过充分利用这些历史使用信息，优化磁盘的存储空间的分配策略。尽管在上述实施例中仅仅列举了根据存储区块的更新次数、或者更新时间来选择相应的存储区块，但是本领域的技术人员可以理解，这样的存储空间分配策略可以根据不同的应用场合而进行修改和自定义。比如，用户使用的某些临时文件与用户希望保留或者事后可能被恢复的文件数据相比重要性不高，因此可以优先选择释放用于存储这些临时数据的存储空间。类似地，其它各种使用策略也可以通过判断状态位图中记录的对应存储区块上存储的数据的属性，并且基于用户指定的属性来选择相应的存储区块用于数据更新。当然，在对状态位图的信息进行扩展之后，还可以使用扩展的信息的组合来分配相应的存储区块用于数据更新。

例如，用户指定的属性可以是文件的属性，诸如***文件、临时文件、下载文件或个人隐私文件等等。通过状态位图中记录的每一个存储区块上存储的数据的内容属性，来决定下次要优先分配的存储区块。

同时，本发明也不局限于在位图中对每一个存储区块记录相应的历史使用信息，也可以根据需要将一批存储区块作为一个更大的使用单元来使用。例如当存储区块大小为2K字节时，可以将512个存储区块(1M字节)作为一个单元来进行统一管理，并且应用上述的更新策略。

尽管，本发明实施例采用硬盘为示例进行说明，但本领域的技术人员应理解，本发明不仅仅适用于硬盘，而是可以被应用于其它各种存储设备。换句话说，所有与之等效的方式都在本发明的范围内。

Claims (9)

1.一种数据存储设备，包括

用户接口，接收对存储介质进行数据更新操作的指令；

存储控制单元，与所述用户接口连接，根据所述指令来控制对存储介质的数据更新操作；

存储介质，与所述存储控制单元连接，具有存储数据的存储空间，其中还存储至少一个关于存储空间使用状态的位图；

其中，所述存储控制单元包括：

状态位图检测单元，检测所述至少一个关于存储空间使用状态的位图；以及

处理单元，根据所检测的位图中包含的信息在存储空间中分配合适的存储块用于数据更新操作。

2.根据权利要求1所述的数据存储设备，其中，在对存储空间进行数据更新操作时，处理单元根据所检测的位图中包含的关于存储块的历史使用记录的信息，优先选择在位图中被标记为当前未使用的存储块用于数据更新操作。

3.根据权利要求2所述的数据存储设备，其中，所述关于存储块的历史使用记录信息包括以下的至少一项信息：表示被标记为当前未使用的存储块的更新次数的信息、表示被标记为当前未使用的存储块的更新时间的信息，以及表示被标记为当前未使用的存储块上存储的数据的内容属性的信息。

4.根据权利要求1-3所述的数据存储设备，其中，处理单元在进行数据删除操作时，将所选择的存储块的使用状态标记为未使用，而不覆盖所分配的存储块上存储的数据。

5.根据权利要求1-3所述的数据存储设备，其中，处理单元在进行数据删除操作时，将所选择的存储块的使用状态标记为未使用，并且覆盖所分配的存储块上存储的数据以彻底删除数据。

6.根据权利要求1所述的数据存储设备，其中，处理单元在进行数据更新操作时，还对所述至少一个关于存储空间使用状态的位图进行更新。

7.一种数据存储方法，包括：

接收对存储介质进行数据更新操作的指令；

检测关于存储介质的存储空间使用状态的位图；以及

根据所检测的位图中包含的信息在存储空间中分配合适的存储块用于数据更新操作。

8.根据权利要求7所述的数据存储方法，其中，在对存储空间进行数据更新操作时，根据所检测的位图中包含的关于存储块的历史使用记录的信息，优先选择在位图中被标记为当前未使用的存储块用于数据更新操作。

9.根据权利要求8所述的数据存储方法，其中，所述关于存储块的历史使用记录信息包括以下的至少一项信息：表示被标记为当前未使用的存储块的更新次数的信息、表示被标记为当前未使用的存储块的更新时间的信息，以及表示被标记为当前未使用的存储块上存储的数据的内容属性的信息。

Images