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

说明书

本发明公开了一种文件系统碎片整理的方法、系统、装置及计算机存储介质，包括：在接收到整理指令时，将待整理的分散在不同位置存储的不连续文件合并成连续文件，并确定文件存储区的起始位置；根据预设的读写频率规则确定待迁移的读写频率最高的连续文件，并迁移读写频率最高的连续文件至文件存储区；标记迁移的读写频率最高的连续文件为已被整理状态，直至所有连续文件都被标记为已被整理状态。本申请可以减少文件系统中文件的碎片化程度，从而减少文件系统空间的浪费，提高文件系统的性能，降低文件丢失和损坏的可能性。本申请还根据文件的读写频率安排文件的存放位置，使得经常使用的文件存放在相对集中的位置，减少了文件读写时的寻道时间。

技术领域

本发明涉及存储技术领域，特别是涉及一种文件系统碎片整理的方法、系统、装置及计算机存储介质。

背景技术

随着存储技术的发展，存储的应用场景越来越广泛，其中一种就是海量小文件的应用场景。海量小文件的应用场景中，文件的数量较多，如果频繁的对文件进行读写删除操作就会使得该文件的内容分散存储在文件系统的不同位置，文件变为不连续的文件，造成大量的文件系统碎片，一方面使得文件系统中出现大量的很小不能被利用的空间造成空间的浪费，另一方面由于文件变为了分散在不同位置存储的不连续文件，文件系统在读文件的时候需要来回寻找，导致文件系统性能降低，还会增加文件丢失和损坏的可能性。

因此，如何提供一种解决上述技术问题的方案是本领域的技术人员目前需要解决的问题。

发明内容

本发明的目的是提供一种文件系统碎片整理的方法、系统、装置及计算机存储介质，可以减少文件系统中文件的碎片化程度，从而减少文件系统空间的浪费，提高文件系统的性能，降低文件丢失和损坏的可能性；还根据文件的读写频率安排文件的存放位置，使得经常使用的文件存放在相对集中的位置，减少了文件读写时的寻道时间。

为解决上述技术问题，本发明提供了一种文件系统碎片整理的方法，包括：

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

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

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

优选地，所述预设的读写频率规则为预先创建的第一链表，所述第一链表的链表元素与所述连续文件一一对应，每个所述链表元素保存对应连续文件的索引节点、访问次数以及最后一次访问时间；

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

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

优选地，该方法还包括：

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

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

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

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

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