[发明专利]一种新型碎片整理方法和系统

说明书

技术领域

本发明涉及一种存储介质，尤其是移动存储介质中的碎片整理的 方法和系统。

背景技术

随着电脑技术的发展，数据存储的需求也日益增长，u盘、移动硬 盘等移动存储设备在其中发挥着重要作用。经过使用，移动存储设备 中会逐渐产生碎片，所谓碎片就是那些没有被写入数据的小的、零散 不集中的空区域，当移动存储设备中存在很多这种小的空区域时，如 果要写入文件，但没有任何碎片(即，小的空区域)可以容纳该文件， 则需要重新整理碎片，以得到足够大的空区域来写入该文件。在这种 情况下，碎片整理通常是在向移动存储设备写入文件的过程中进行的。 碎片整理的通常做法是，直接在原来的存储区进行搬迁，将数据集中 在一起，空区域也集中在一起。

在现有技术中，已有一些专门的磁盘碎片整理工具，其本质也是 搬迁，将数据集中在一起，将碎片也集中在一起以形成空闲区。例如， 从存储介质的前面找碎片，从后面找数据，将数据和碎片交换位置， 将碎片往后移，数据往前移，由于文件系统中还存在很多信息表，所 以要同时更新各信息表(如占用表、索引表等)，直到前面没有碎片、 后面没有文件为止。这样大量地搬迁数据，非常耗费时间和精力，尤 其对于Flash存储介质来说，会大大折损其使用寿命。

众所周知，对于采用Flash存储介质和通用串行总线(USB)接口 的移动存储设备来说，在保存文件信息时，是按照“串行”方式进行 的，也就是说，在该设备中每删除一个文件或增加一个文件，都会导 致Flash存储介质中的数据信息自动刷新一次。Flash存储介质的刷新 次数是有限的，每次数据搬迁都减少Flash存储介质的使用寿命。如果 使用如上所述的常规磁盘碎片整理工具对采用Flash存储介质的移动 存储设备进行碎片整理，则频繁的数据搬迁会大大降低移动存储设备 的使用寿命。

可是，现有技术中的磁盘碎片整理方法的问题在于，对于Flash存 储介质来说，搬迁次数多，影响Flash存储介质的使用寿命。

发明内容

本发明的目的在于，提供一种存储介质的碎片整理的方法和系统， 提高整理碎片的速度，提高存储介质的使用寿命，减少搬迁次数，快 速地整理出空间，并且使整理后的数据文件集中在一起。对于Flash存 储介质，本发明的方法效果尤其显著。

首先，本发明提供了一种存储介质的碎片整理方法，其特征在于 包括以下步骤：分析存储介质使用的文件系统，分析该存储介质上的 每个文件；整理存储介质中的文件的镜像，其中，该镜像整理是包括， 根据所述文件系统的目录和文件名读出信息，找到相应的数据区地址， 和逐个读取存储介质上的文件，将文件顺序添加到位于另一存储介质 上的镜像区，同时更新该镜像的用来管理数据的信息表；以及，将整 理出的镜像写入存储介质。

此外，在将整理出的镜像写入存储介质的步骤中，优选的是，从 存储介质的起始地址开始，将整个镜像顺序地写入存储介质。

其中，镜像的存储位置并没有特别的限制，例如，可以在内存中， 也可以在缓存介质中，或者一部分在内存中，一部分在缓存介质中。

另外，本发明提供了一种存储介质的碎片整理系统，其包括：分 析模块，其分析存储介质使用的文件系统，分析该存储介质上的每个 文件；镜像整理模块，其整理存储介质的镜像，根据文件系统中的目 录和文件名读出信息，找到相应的数据区地址，并逐个读取存储介质 上的文件，将文件顺序添加到位于另一存储介质上的镜像区，同时更 新该镜像的用来管理数据的信息表；和写入模块，其将整理出的镜像 写入存储介质。

使用本发明的方法和系统整理碎片时，由于存储介质里的数据文 件首先被整理成一个数据文件集中的镜像，该镜像的文件组织是按顺 序来存放的，然后将镜像写入存储介质，因此能够高效地提高整理碎 片的速度，减少搬迁次数，从而提高Flash存储介质的使用寿命，并且 使整理后的数据文件集中在一起。

附图说明

图1示出了有碎片的存储介质上的文件组织形式的示意图；

图2示出了现有技术的碎片整理处理的流程图；

图3示出了根据本发明的一个实施例的碎片整理处理的流程图；

图4示出了使用现有技术进行碎片整理后的文件组织形式的示意 图；

图5示出了根据本发明的一个实施例的碎片整理后的文件组织形 式的示意图；以及