[发明专利]应用于固态硬盘的数据写入方法、装置、设备

权利要求书

1.一种应用于固态硬盘的数据写入方法，其特征在于，所述方法包括：

当所述固态硬盘中缓存的待写入数据块所占用的存储空间达到预设的阈值时，为所述待写入数据块分配物理存储空间；所述物理存储空间包括至少一个第一存储空间，能够被快速读取的数据块位于同一个第一存储空间中；

根据各所述待写入数据块所占用的存储空间，以及分配的所述物理存储空间，对各所述待写入数据块进行重排列；

根据重排列后各待写入数据块的顺序，将各所述待写入数据块写入所述物理存储空间中。

2.根据权利要求1所述的方法，其特征在于，若所述待写入数据块所占用的存储空间满足快速读取条件；

所述根据各所述待写入数据块所占用的存储空间，以及分配的所述物理存储空间，对各所述待写入数据块进行重排列，包括：

根据各所述待写入数据块所占用的存储空间，确定多个连续待写入数据块，多个连续待写入数据块的存储空间总和小于或等于一个第一存储空间的空间，且多个连续待写入数据块的存储空间总和与一个第一存储空间的空间之间的差值小于多个连续待写入数据块以外的任一个其他待写入数据块所占用的存储空间；

在剩余的各其他待写入数据块中继续确定多个连续待写入数据块，并将后确定的多个连续待写入数据块排在前一次确定的多个连续待写入数据块之后，直到对各待写入数据块均进行重排列完毕为止。

3.根据权利要求2所述的方法，其特征在于，所述固态硬盘具备透明压缩功能；若前一次确定的多个连续待写入数据块所占用的存储空间总和小于一个第一存储空间的空间，且所占用的存储空间总和与一个第一存储空间的空间之间相差的空间大小小于预设阈值，则所述将后确定的多个连续待写入数据块排在前一次确定的多个连续待写入数据块之后，包括：

在多个连续待写入数据块之后填充无效数据，多个连续待写入数据块占用的空间与无效数据所占用的空间总和等于一个第一存储空间的空间；

将后确定的多个连续待写入数据块排在前一次确定的多个连续待写入数据块的无效数据之后。

4.根据权利要求1所述的方法，其特征在于，所述将各所述待写入数据块写入所述物理存储空间中之后，还包括：

根据各所述待写入数据块写入的物理存储空间，以及所述待写入数据块的逻辑地址，更新地址映射表；其中，所述地址映射表中记录了各所述待写入数据块的逻辑地址与物理存储空间的物理地址之间的对应关系。

5.根据权利要求1所述的方法，其特征在于，所述将各所述待写入数据块写入所述物理存储空间中之后，还包括：

根据各所述待写入数据块的逻辑地址，更新比特图；其中，所述比特图中记录了各所述待写入数据块的逻辑地址与标签的对应关系；其中，所述标签包括第一标签和第二标签；所述待写入数据块中包括多个数据子块，其中，第一个数据子块与所述第一标签对应，其余数据子块与所述第二标签对应。

6.根据权利要求1所述的方法，其特征在于，还包括：

获取用于对所述待写入数据块进行写入操作的写入请求；

根据所述写入请求缓存所述待写入数据块。

7.根据权利要求6所述的方法，其特征在于，所述获取用于对所述待写入数据块进行写入操作的写入请求，包括：

获取主机端发送的用于对所述待写入数据块进行写入操作的写入请求；

和/或，获取所述固态硬盘在对数据进行迁移时生成的用于对所述待写入数据块进行写入操作的写入请求。

8.根据权利要求6或7任一项所述的方法，其特征在于，若获取的写入请求为主机端发送的，且所述固态硬盘具备透明压缩功能，则所述根据所述写入请求缓存所述待写入数据块，包括：

根据所述写入请求，对所述待写入数据块进行透明压缩；

缓存压缩后的待写入数据块。