[发明专利]一种存储数据整理方法与装置

权利要求书

1.一种存储数据整理方法，其特征在于，应用于闪存，包括响应于接收到碎片整理任务请求而执行以下步骤：

在所述碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；

根据元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息，并且向所述写入页面添加可回收标记，禁止新的主机IO请求对其进行操作；

对包括的所有写入页面都带有所述可回收标记的所述擦除块执行擦除，并移除所述擦除块内所有写入页面的所述可回收标记和锁定；

根据磨损平衡确定一空闲的低磨损擦除块来存储所述有效信息，所述空闲的低磨损擦除块由存储系统依照闪存盘磨损平衡的原则依次从后端存储阵列中分配。

2.根据权利要求1所述的方法，其特征在于，还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被所述碎片整理任务请求锁定。

3.根据权利要求2所述的方法，其特征在于，在所述碎片整理任务请求所涉及的所述擦除块内锁定尚未被锁定的所述写入页面包括：等待已经被所述输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的所述写入页面进行锁定。

4.根据权利要求1所述的方法，其特征在于，所述元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；

根据所述元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据所述元数据哈希表获取所述键位于所述擦除块的所述写入页面中的元数据值，并基于所述值读取作为有效信息的数据。

5.根据权利要求4所述的方法，其特征在于，所述可回收标记也记载于所述元数据中。

6.一种存储数据整理装置，其特征在于，包括：

闪存，包括多个擦除块；

处理器；和

存储器，存储有处理器可运行的程序代码，所述程序代码在被运行时响应于接收到碎片整理任务请求而执行以下步骤：

在所述碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；

根据元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息，并且向所述写入页面添加可回收标记，禁止新的主机IO请求对其进行操作；

对包括的所有写入页面都带有所述可回收标记的所述擦除块执行擦除，并移除所述擦除块内所有写入页面的所述可回收标记和锁定；

根据磨损平衡确定一空闲的低磨损擦除块来存储所述有效信息，所述空闲的低磨损擦除块由存储系统依照闪存盘磨损平衡的原则依次从后端存储阵列中分配。

7.根据权利要求6所述的装置，其特征在于，所述步骤还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被所述碎片整理任务请求锁定。

8.根据权利要求7所述的装置，其特征在于，在所述碎片整理任务请求所涉及的所述擦除块内锁定尚未被锁定的所述写入页面包括：等待已经被所述输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的所述写入页面进行锁定。

9.根据权利要求6所述的装置，其特征在于，所述元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；

根据所述元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据所述元数据哈希表获取所述键位于所述擦除块的所述写入页面中的元数据值，并基于所述值读取作为有效信息的数据。

10.根据权利要求9所述的装置，其特征在于，所述可回收标记也记载于所述元数据中。