[发明专利]文件系统碎片整理的方法、系统、装置及计算机存储介质

权利要求书

1.一种文件系统碎片整理的方法，其特征在于，包括：

在接收到整理指令时，将待整理的分散在不同位置存储的不连续文件合并成连续文件，并确定文件存储区的起始位置；

根据预设的读写频率规则确定待迁移的读写频率最高的连续文件，并迁移所述读写频率最高的连续文件至所述文件存储区；

标记迁移的所述读写频率最高的连续文件为已被整理状态，直至所有所述连续文件都被标记为所述已被整理状态；

所述标记迁移的所述读写频率最高的连续文件为已被整理状态之后，迁移除所述读写频率最高的连续文件之外的待整理的所述连续文件中的读写频率最高的连续文件至所述文件存储区之前，该方法还包括：

根据预设的关联性规则确定与所述读写频率最高的连续文件关联的连续文件，并迁移所述关联的连续文件至所述文件存储区中紧邻所述读写频率最高的连续文件的存储位置；

标记迁移的所述关联的连续文件为已被整理状态。

2.根据权利要求1所述的方法，其特征在于，所述预设的读写频率规则为预先创建的第一链表，所述第一链表的链表元素与所述连续文件一一对应，每个所述链表元素保存对应连续文件的索引节点、访问次数以及最后一次访问时间；

则根据预设的读写频率规则确定待迁移的读写频率最高的连续文件的过程具体为：

根据所述第一链表保存的所述连续文件的访问次数以及最后一次访问时间确定待迁移的读写频率最高的连续文件。

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

每隔预设时间间隔判断所述第一链表中保存的所述连续文件的最后一次访问时间是否超过第一阈值；

将最后一次访问时间超过所述第一阈值的连续文件的访问次数清零。

4.根据权利要求1所述的方法，其特征在于，所述预设的关联性规则为预先创建的第二链表，所述第二链表的链表元素与所述连续文件一一对应，每个所述链表元素保存对应连续文件的索引节点、访问完所述对应连续文件之后最先访问的连续文件的索引节点以及各个所述最先访问的连续文件的访问次数；

则所述根据预设的关联性规则确定与所述读写频率最高的连续文件关联的连续文件的过程具体为：

判断与所述读写频率最高的连续文件对应的所述第二链表的链表元素保存的各个所述最先访问的连续文件的访问次数是否超过第二阈值；

确定访问次数超过所述第二阈值的最先访问的连续文件为与所述读写频率最高的连续文件关联的连续文件。

5.根据权利要求1所述的方法，其特征在于，所述根据预设的关联性规则确定与所述读写频率最高的连续文件关联的连续文件之后，所述迁移所述关联的连续文件至所述文件存储区之前，该方法还包括：

判断确定的所述与所述读写频率最高的连续文件关联的连续文件是否已被标记为所述已被整理状态；

则所述迁移所述关联的连续文件至所述文件存储区的过程具体为：

迁移未被标记为所述已被整理状态的关联的连续文件至所述文件存储区。

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

在根据用户的操作指令对文件系统进行读写操作时，更新第一链表和第二链表。