[发明专利]数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取回收请求，其中，所述回收请求用于请求对固态硬盘中的页面数据进行数据回收；

响应所述回收请求从缓存的有效页面数据中获取第一类型的页面数据，其中，所述第一类型的页面数据用于指示将要从所述缓存中置换存储到所述固态硬盘的页面数据；

将所述第一类型的页面数据从所述缓存搬迁至所述固态硬盘中预定的搬迁位置，其中，所述预定的搬迁位置为执行所述数据回收后所述有效页面数据的存储位置。

2.根据权利要求1所述的方法，其特征在于，响应所述回收请求从缓存的有效页面数据中获取第一类型的页面数据包括：

获取对所述缓存中的所述有效页面数据的访问频率及修改标识；

根据所述访问频率及所述修改标识获取所述有效页面数据的页面类型，其中，所述有效页面数据的页面类型包括所述第一类型的页面数据及第二类型的页面数据，所述第二类型的页面数据用于指示未从所述缓存中置换存储到所述固态硬盘的页面数据；

根据所述有效页面数据的页面类型对所述有效页面数据进行分离，得到所述第一类型的页面数据。

3.根据权利要求2所述的方法，其特征在于，所述第二类型的页面数据包括第一页面数据及第二页面数据，其中，根据所述访问频率及所述修改标识获取所述有效页面数据的页面类型包括：

将所述修改标识为未被修改的页面数据作为所述第一页面数据，将所述修改标识为已被修改且所述访问频率大于等于第一预定阈值的页面数据作为所述第二页面数据，将所述修改标识为已被修改且所述访问频率小于所述第一预定阈值的页面数据作为所述第一类型的页面数据。

4.根据权利要求2所述的方法，其特征在于，在将所述第一类型的页面数据从所述缓存搬迁至所述固态硬盘中预定的搬迁位置之前，还包括：

至少根据所述第一类型的页面数据确定所述固态硬盘的数据回收块，其中，所述固态硬盘中各个数据块中的页面数据的页面类型包括：未写页面数据、失效页面数据、所述有效页面数据，所述各个数据块中包括所述数据回收块；

对所述数据回收块进行所述数据回收。

5.根据权利要求4所述的方法，其特征在于，至少根据所述第一类型的页面数据确定所述固态硬盘的数据回收块包括：

根据所述缓存中所述第一类型的页面数据及所述固态硬盘中各个数据块中的页面数据获取所述各个数据块的数据回收率；

根据所述数据回收率确定所述数据回收块。

6.根据权利要求5所述的方法，其特征在于，根据所述缓存中所述第一类型的页面数据及所述固态硬盘中各个数据块中的页面数据获取所述各个数据块的数据回收率包括：

重复执行以下步骤，直至遍历完所述固态硬盘中的所述各个数据块：

获取当前数据块的块标识；

获取所述块标识所标识的所述第一类型的页面数据及所述失效页面数据；

通过以下方式获取所述当前数据块的所述数据回收率：

其中，所述r表示所述当前数据块的所述数据回收率，所述a表示所述固态硬盘中所述当前数据块的所述失效页面数据的页面数量，所述b表示所述缓存中的所述第一类型的页面数据的页面数量，所述P表示页面大小，所述B表示块大小。

7.根据权利要求4所述的方法，其特征在于，对所述数据回收块进行所述数据回收包括：

将所述数据回收块中的所述有效页面数据搬迁至所述预定的搬迁位置，并将所述有效页面数据标记为所述失效页面数据；

对所述数据回收块中的所述失效页面数据进行擦除。

8.根据权利要求7所述的方法，其特征在于，在将所述第一类型的页面数据从所述缓存搬迁至所述固态硬盘中预定的搬迁位置之前，还包括：

根据所述固态硬盘中除所述数据回收块之外的其他数据块中所述未写页面数据的大小确定所述预定的搬迁位置。