CN104156173A - 一种实现磁盘碎片整理的方法及装置 - Google Patents

Abstract

本申请公开了一种实现磁盘碎片整理的方法及装置，包括：根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址；进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储；删除用于存储文件的磁盘碎片的记录。本发明通过对磁盘碎片的查找和记录，用于存储可以存储在磁盘碎片的文件，充分利用了存储资源，提高了磁盘利用率。

Description

一种实现磁盘碎片整理的方法及装置

技术领域

本申请涉及计算机存储技术，尤指一种实现磁盘碎片整理的方法及装置。

背景技术

随着计算机技术的飞速发展，现代社会已经进入网络时代，而计算机就是网络的载体和工具，人们对于计算机的计算速度和功能的要求越来越高，为了满足这些要求，计算机不仅要从软件产品上提高效能，硬件存储方面也要做出相应改进，以便适应越来越多样化的功能需求。

为了提高计算机硬件存储读写的速度，技术人员通过对磁盘存储进行了改进，例如修改磁盘的寻道方式，例如，通过缩小磁盘寻道的范围，将文件存储在寻道访问的存储空间中，由于缩小磁盘寻道的范围，节省了磁盘存储过程寻道所消耗的时间，因此提高存储的速率；通过缩小寻道范围可以提高存储的速率，但是，由于寻道范围的缩小，进行文件存储时，磁盘的部分空间，由于寻道范围的限定，产生了大量的不完整的存储空间，即磁盘碎片，造成了存储资源的浪费，影响了磁盘利用率。

发明内容

为了解决上述问题，本发明提供一种实现磁盘碎片整理的方法及装置，能够充分利用磁盘资源，提高磁盘利用率。

为了达到本发明的目的，本申请提供一种实现磁盘碎片整理的方法；包括：

根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址；

进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储；

删除用于存储文件的磁盘碎片的记录。

进一步地，该方法之前还包括：预先设置小于存储阈值的磁盘空间为磁盘碎片。

进一步地，预先设定第一阈值；

确定是否选取磁盘碎片存储文件具体包括：

根据文件大小和记录的磁盘碎片的大小，按照磁盘碎片的由大至小排列，当前第一阈值个所述磁盘碎片累加的存储空间大小、大于所述文件的大小，则选取小于或等于第一阈值个数的磁盘碎片存储所述文件；

否则，选取磁盘碎片以外的存储空间，用于存储所述文件。

进一步地，第一阈值为5。

另一方面，本申请还提供一种实现磁盘碎片整理的装置，包括：查找记录单元、判断和存储单元及记录删除单元；其中，

查找记录单元，用于根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址；

存储单元，用于进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储；

删除单元，用于删除用于存储所述文件的磁盘碎片的记录。

进一步地，该装置还包括设置单元，用于预先设置小于存储阈值的磁盘空间为磁盘碎片。

进一步地，存储单元，具体用于预先设定第一阈值，

进行文件存储时，根据所述文件大小和记录的各磁盘碎片的大小，按照磁盘碎片的由大至小排列，当前第一阈值个所述磁盘碎片累加的存储空间大小、大于所述文件的大小，则选取小于或等于第一阈值个数的磁盘碎片存储所述文件；

否则，选取磁盘碎片以外的存储空间，用于存储所述文件。

与现有技术相比，本发明提供的技术方案，包括：根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址；进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储所述文件，如果确定出选取磁盘碎片存储所述文件，根据选取的磁盘碎片的地址进行存储；删除用于存储所述文件的磁盘碎片的记录。本发明通过对磁盘碎片的查找和记录，用于存储可以存储在磁盘碎片的文件，充分利用了存储资源，提高了磁盘利用率。

附图说明

附图用来提供对本申请技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。

图1为本发明实现磁盘碎片整理的方法的流程图；

图2为本发明实现磁盘碎片整理的装置的结构框图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

图1为本发明实现磁盘碎片整理的方法的流程图，如图1所示，包括：

步骤100、根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址。

本步骤之前还包括：预先设置小于存储阈值的磁盘空间为磁盘碎片。

需要说明的是，预先设定的时间，主要根据磁盘的工作状态进行确定，一般的选取磁盘读取数据较少的时间；周期主要根据磁盘利用率、磁盘大小、磁盘读写频率等实际情况进行设定，一般的，对于普通用户，设定的周期可以是1个月左右；存储阈值主要根据磁盘存储的主要文件的大小确定，一般的，可以通过对磁盘存储文件大小采用现有技术方法进行统计后，选取最多的文件，通过求平均的方法确定存储阈值的大小。例如，磁盘存储有10000个文件，其中，有70％的文件在3M大小，则将这70％的文件的文件大小进行累加求平均，获得磁盘存储的主要文件大小的平均值，假设是3.1兆，则确定3.1M作为判断是否是磁盘碎片的存储阈值。当然，具体大小，可以根据具体情况进行设定。

步骤101、进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储。

这里，具体包括：预先设定第一阈值，

根据所述文件大小和记录的磁盘碎片的大小，按照磁盘碎片的由大至小排列，当前第一阈值个所述磁盘碎片累加的存储空间大小、大于所述文件的大小，则选取小于或等于第一阈值个数的磁盘碎片存储所述文件；

否则，选取磁盘碎片以外的存储空间，用于存储文件。

需要说明的是，磁盘碎片的大小排列方式可以采用区分大小的其他排列方式进行，具体排列方式的替换，并不影响本发明的实施，属于本发明保护范围。选取小于或等于第一阈值个数的磁盘碎片存储所述文件是根据设定的选取方法进行的，具体的，可以在确定采用磁盘碎片进行存储后，通过根据获取的磁盘碎片的大小，根据文件大小，首先确定按照大小排序后，需要最少的磁盘碎片的个数，例如如果文件大小在排列在前的前两个磁盘碎片和在前的三个磁盘碎片的存储空间大小之间，则确定选取前两个磁盘碎片进行文件存储；进一步，通过文件大小减去确定的两个磁盘碎片的存储空间大小，得到要完成存储的第三个磁盘碎片的最小值，选取满足该最小值的磁盘碎片完成文件存储。或者，直接从最大的磁盘碎片开始，从大到小逐一添加磁盘碎片，当可以满足文件存储时，进行文件存储；或者其他的根据磁盘大小进行排列组合，获取可以满足文件存储的磁盘碎片，进行文件存储，具体的选取方法，可以从排列组合的算法中得到。另外，磁盘碎片以外的存储空间是指除磁盘碎片以外的可以用于存储文件的存储空间，属于本领域技术人员的公知常识。

优选的，第一阈值为5。需要说明的是，第一阈值只是根据经验值设定的、采用磁盘碎片进行文件存储的磁盘碎片个数限定，根据实际应用的情况，第一阈值可以是其他设定的值，一般的，这个值不便过大，影响存储速度，也不便过小，影响磁盘再次利用的效果，取3～7个为较为合理范围。

步骤102、删除用于存储文件的磁盘碎片的记录。

通过对磁盘碎片的查找和记录，用于存储可以存储在磁盘碎片的文件，充分利用了存储资源，提高了磁盘利用率。

图2为本发明实现磁盘碎片整理的装置的结构框图，如图2所示，包括：

查找记录单元、判断和存储单元及记录删除单元；其中，

查找记录单元，用于根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址。

存储单元，用于进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储。

具体用于预先设定第一阈值，

进行文件存储时，根据所述文件大小和记录的各磁盘碎片的大小，按照磁盘碎片的由大至小排列，当前第一阈值个所述磁盘碎片累加的存储空间大小、大于所述文件的大小，则选取小于或等于第一阈值个数的磁盘碎片存储所述文件；

否则，选取磁盘碎片以外的存储空间，用于存储所述文件。

删除单元，用于删除用于存储所述文件的磁盘碎片的记录。

本发明装置还包括设置单元，用于预先设置小于存储阈值的磁盘空间为磁盘碎片。

虽然本申请所揭露的实施方式如上，但所述的内容仅为便于理解本申请而采用的实施方式，并非用以限定本申请，如本发明实施方式中的具体的实现方法。任何本申请所属领域内的技术人员，在不脱离本申请所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本申请的专利保护范围，仍须以所附的权利要求书所界定的范围为准。

Claims (7)

1.一种实现磁盘碎片整理的方法，其特征在于，包括：根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址；

进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储；

删除用于存储文件的磁盘碎片的记录。

2.根据权利要求1所述的方法，其特征在于，该方法之前还包括：预先设置小于存储阈值的磁盘空间为磁盘碎片。

3.根据权利要求1或2所述的方法，其特征在于，预先设定第一阈值；

所述确定是否选取磁盘碎片存储文件具体包括：

根据所述文件大小和记录的磁盘碎片的大小，按照磁盘碎片的由大至小排列，当前第一阈值个所述磁盘碎片累加的存储空间大小、大于所述文件的大小，则选取小于或等于第一阈值个数的磁盘碎片存储所述文件；

否则，选取磁盘碎片以外的存储空间，用于存储所述文件。

4.根据权利要求1所述的方法，其特征在于，所述第一阈值为5。

5.一种实现磁盘碎片整理的装置，其特征在于，包括：查找记录单元、判断和存储单元及记录删除单元；其中，

查找记录单元，用于根据预先设定的时间和周期，查找存储空间内的磁盘碎片并记录各磁盘碎片的大小及地址；

存储单元，用于进行文件存储时，根据文件大小和记录的各磁盘碎片的大小，确定是否选取磁盘碎片存储文件，如果确定出选取磁盘碎片存储文件，根据选取的磁盘碎片的地址进行存储；

删除单元，用于删除用于存储文件的磁盘碎片的记录。

6.根据权利要求5所述的装置，其特征在于，该装置还包括设置单元，用于预先设置小于存储阈值的磁盘空间为磁盘碎片。

7.根据权利要求5或6所述的装置，其特征在于，所述存储单元，具体用于预先设定第一阈值，

进行文件存储时，根据所述文件大小和记录的各磁盘碎片的大小，按照磁盘碎片的由大至小排列，当前第一阈值个所述磁盘碎片累加的存储空间大小、大于所述文件的大小，则选取小于或等于第一阈值个数的磁盘碎片存储所述文件；

否则，选取磁盘碎片以外的存储空间，用于存储所述文件。