[发明专利]磁盘清理方法和磁盘清理装置

权利要求书

1.一种磁盘清理方法，其特征在于，所述磁盘的存储空间划分为多个数据块；

所述磁盘清理方法包括：

从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块；

若查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储。

2.根据权利要求1所述的磁盘清理方法，其特征在于，所述将待移动数据块中的数据移动至可用数据块中存储之后还包括：

判断可用数据块存储数据是否已满；

若判断出可用数据块存储数据已满，判断可用数据块之前是否存在存储数据未满的数据块；

若判断出可用数据块之前存在存储数据未满的数据块，将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换。

3.根据权利要求2所述的磁盘清理方法，其特征在于，所述将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换之后还包括：

判断最后一个数据块之前的其余数据块存储数据是否均已满；

若判断出最后一个数据块之前的其余数据块存储数据不均是已满，继续执行所述从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块的步骤。

4.根据权利要求1所述的磁盘清理方法，其特征在于，每个数据块用于存放至少一个数据；

所述磁盘清理方法还包括：

若查询出不存在可用数据块，根据计数器的当前数值和待移动数据块中数据的当前总条数，计算出数据的可移动条数；

计算出可移动条数个数据对应的已用容量；

将计数器的当前数值加1；

从待移动数据块之前的其它存储数据未满的数据块中查询是否存在空闲数据块，该空闲数据块的可用容量大于或等于可移动条数个数据对应的已用容量且在可用容量大于或等于大于或等于可移动条数个数据对应的已用容量的数据块中该空闲数据块的可用容量最小；

若查询出存在空闲数据块，将可移动条数个数据移动至空闲数据块中存储。

5.根据权利要求4所述的磁盘清理方法，其特征在于，所述将可移动条数个数据移动至空闲数据块中存储之后还包括：

判断空闲数据块存储数据是否已满；

若判断出空闲数据块存储数据已满，判断空闲数据块之前是否存在存储数据未满的数据块；

若判断出空闲数据块之前存在存储数据未满的数据块，将空闲数据块与位于空闲数据块之前的第一个存储数据未满的数据块进行位置交换。

6.根据权利要求5所述的磁盘清理方法，其特征在于，所述将空闲数据块与位于空闲数据块之前的第一个存储数据未满的数据块进行位置交换之后还包括：

判断最后一个数据块之前的其余数据块存储数据是否均已满；

若判断出最后一个数据块之前的其余数据块存储数据不均是已满，继续执行所述从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块的步骤。

7.根据权利要求1所述的磁盘清理方法，其特征在于，所述从最后一个存储数据未满且存储数据不为空的数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块之前还包括：

将磁盘的存储空间划分为多个数据块；

将存储数据已满的数据块排列于其余存储数据未满的数据块之前。