[发明专利]一种硬盘碎片整理方法与装置

权利要求书

1.一种硬盘碎片整理方法，其特征在于，包括依次执行以下步骤：

划分内存空间以从硬盘加载涉及碎片整理的数据块的多个数据页面的反向页表，在所述内存空间中将一个所述反向页表分段，划分硬盘空间以从所述内存空间加载多个所述分段；

使用碎片整理进程在所述硬盘空间中扫描一个分段以获取逻辑地址，根据所述逻辑地址读取对应的正向页表以执行对应的碎片整理操作；

响应于在所述硬盘空间中完成一个分段的扫描，而使所述碎片整理进程在所述硬盘空间中继续扫描下一个分段，并且将一个尚未加载的分段从所述内存空间中加载到完成扫描的所述分段所占据的所述硬盘空间；

响应于在所述内存空间中的一个所述反向页表的所有分段均传输到所述硬盘空间中，而在所述内存空间中将下一个所述反向页表分段，并且将一个尚未加载的数据页面的所述反向页表从硬盘中加载到传输完毕的所述反向页表所占据的所述内存空间；

响应于涉及碎片整理的数据块的所有数据页面的所述反向页表均已经被加载到所述内存空间、并且所有所述分段均已经被扫描和执行碎片整理，而结束所述碎片整理进程。

2.根据权利要求1所述的方法，其特征在于，从硬盘加载涉及碎片整理的数据块的多个数据页面的反向页表包括：

将硬盘中涉及碎片整理的所述数据块的多个数据页面的所述反向页表按占用空间由小到大排序，并基于所述排序依次加载到所述内存空间。

3.根据权利要求1所述的方法，其特征在于，从所述内存空间加载多个所述分段包括：

将所述内存空间中的多个所述分段按占用空间由小到大排序，并基于所述排序依次加载到所述硬盘空间。

4.根据权利要求1所述的方法，其特征在于，涉及碎片整理的数据块为多个；

还包括：响应于涉及碎片整理的一个所述数据块的所有数据页面的所述反向页表均已经被加载到所述内存空间，而一次性擦除所述数据块。

5.根据权利要求1所述的方法，其特征在于，结束所述碎片整理进程包括：释放所述内存空间和所述硬盘空间。

6.一种硬盘碎片整理装置，其特征在于，包括：

处理器；和

存储器，存储有处理器可运行的程序代码，所述程序代码在被运行时执行以下步骤：

划分内存空间以从硬盘加载涉及碎片整理的数据块的多个数据页面的反向页表，在所述内存空间中将一个所述反向页表分段，划分硬盘空间以从所述内存空间加载多个所述分段；

使用碎片整理进程在所述硬盘空间中扫描一个分段以获取逻辑地址，根据所述逻辑地址读取对应的正向页表以执行对应的碎片整理操作；

响应于在所述硬盘空间中完成一个分段的扫描，而使所述碎片整理进程在所述硬盘空间中继续扫描下一个分段，并且将一个尚未加载的分段从所述内存空间中加载到完成扫描的所述分段所占据的所述硬盘空间；

响应于在所述内存空间中的一个所述反向页表的所有分段均传输到所述硬盘空间中，而在所述内存空间中将下一个所述反向页表分段，并且将一个尚未加载的数据页面的所述反向页表从硬盘中加载到传输完毕的所述反向页表所占据的所述内存空间；

响应于涉及碎片整理的数据块的所有数据页面的所述反向页表均已经被加载到所述内存空间、并且所有所述分段均已经被扫描和执行碎片整理，而结束所述碎片整理进程。

7.根据权利要求6所述的装置，其特征在于，从硬盘加载涉及碎片整理的数据块的多个数据页面的反向页表包括：将硬盘中涉及碎片整理的所述数据块的多个数据页面的所述反向页表按占用空间由小到大排序，并基于所述排序依次加载到所述内存空间。

8.根据权利要求6所述的装置，其特征在于，从所述内存空间加载多个所述分段包括：将所述内存空间中的多个所述分段按占用空间由小到大排序，并基于所述排序依次加载到所述硬盘空间。