[发明专利]磁盘碎片整理方法、装置及主机

权利要求书

1.一种磁盘碎片整理方法，其特征在于，包括：

根据第一空间管理对象判断第一磁盘区域的碎片化程度；其中，所述第一空间管理对象用于记录为每个对象分配所述第一磁盘区域的磁盘子单元时对应的空间管理信息；所述第一磁盘区域为磁盘空间中预设大小对应的磁盘区域；每个所述空间管理信息包括：对象名、层数、块数、偏移值及空间大小值；

若确定所述第一磁盘区域的碎片化程度达到预设碎片化程度，则根据所述第一空间管理对象将碎片整理子区域对应的每个对象的数据块均写入连续磁盘空间中，并将每个所述对象的数据块写入连续磁盘空间时所产生的元数据写入所述连续空间中；其中，所述碎片整理子区域小于等于所述第一磁盘区域；

释放所述碎片整理子区域。

2.根据权利要求1所述的方法，其特征在于，所述根据第一空间管理对象判断第一磁盘区域的碎片化程度，包括：

根据所述第一空间管理对象中的每个所述空间管理信息确定所述第一磁盘区域的总碎片个数；

根据所述总碎片个数和所述第一磁盘区域的总块数判断所述第一磁盘区域的碎片化程度；其中，所述第一磁盘区域的总块数为所述第一磁盘区域所包括的磁盘子单元的总数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一空间管理对象中的每个所述空间管理信息确定所述第一磁盘区域的总碎片个数，包括：

将所述第一空间管理对象中的每个所述空间管理信息按照偏移值的递增顺序进行排序；

根据排序后的空间管理信息中每相邻的两个空间管理信息，确定所述第一磁盘区域的总碎片个数。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述根据所述第一空间管理对象将碎片整理子区域对应的每个对象的数据块均写入连续磁盘空间中之前，还包括：

根据所述第一空间管理对象确定所述碎片整理子区域；所述碎片整理子区域为：所述第一磁盘区域中的至少一个磁盘子区域。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一空间管理对象确定所述碎片整理子区域，包括：

根据预设区域值将所述第一磁盘区域划分为至少两个磁盘子区域，并确定每个所述磁盘子区域的碎片个数；

根据每个所述磁盘子区域的碎片个数和所述第一磁盘区域的总碎片个数确定所述碎片整理子区域。

6.根据权利要求1-3中任一项所述的方法，其特征在于，所述根据所述第一空间管理对象将碎片整理子区域对应的每个对象的数据块均写入连续磁盘空间中，并将每个所述对象的数据块写入连续磁盘空间时所产生的元数据写入所述连续空间中，包括：

根据所述第一空间管理对象依次将所述碎片整理子区域对应的每个对象的数据块写入所述连续磁盘空间中，并依次将每个所述对象的数据块写入所述连续磁盘空间时所产生的元数据写入所述连续磁盘空间中。

7.根据权利要求6所述的方法，其特征在于，所述根据所述第一空间管理对象依次将每个对象的数据块写入所述连续磁盘空间中，包括：

将所述第一空间管理对象中属于所述碎片整理子区域的每个所述空间管理信息依次按照对象名、层数及块数的递增顺序进行排序；

按照排序后的空间管理信息依次读取所述碎片整理子区域中数据块，并依次写入所述连续磁盘空间中。

8.根据权利要求1-3中任一项所述的方法，其特征在于，所述根据所述第一空间管理对象将碎片整理子区域对应的每个对象的数据块均写入连续磁盘空间中之前，还包括：

根据所述碎片整理子区域所占的磁盘空间大小，确定碎片整理所需的连续磁盘空间大小，并根据所述连续磁盘空间大小为所述碎片整理子区域分配所述连续磁盘空间；所述连续磁盘空间用于存放所述碎片整理子区域中的数据块及元数据。

9.根据权利要求8所述的方法，其特征在于，所述根据所述碎片整理子区域所占的磁盘空间大小，确定碎片整理所需的连续磁盘空间大小之前，还包括：

根据属于所述碎片整理子区域的各个空间管理信息所包括的空间大小值的总和，确定所述碎片整理子区域所占的磁盘空间大小。