[发明专利]数据存储设备以及相应的数据存储方法

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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