磁盘清理方法和磁盘清理装置制造方法及图纸

本发明专利技术公开了一种磁盘清理方法和磁盘清理装置。所述磁盘的存储空间划分为多个数据块；所述磁盘清理方法包括：从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块；若查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储。本发明专利技术中可批量移动数据，提高了数据移动的效率，从而提高了磁盘碎片清理的速度。

Disk cleaning method and disk cleaning device

The invention discloses a disk cleaning method and a disk cleaning device. The storage space of the disk is divided into a plurality of data blocks; the disk cleaning method includes querying whether there is a usable data block from other data blocks whose storage data is not full before the data block to be moved, and the usable capacity of the usable data block is greater than or equal to the usable capacity of the data block to be moved and greater than the usable capacity of the data block to be moved. The available capacity of a block of data equal to or equal to the used capacity of a block of data to be moved is the smallest, in which the last block of data to be moved is not full and the stored data is not empty; if the available block is queried, the data in the block to be moved is moved to the available block for storage. Storage. The invention can move data in batches, improve the efficiency of data movement, thereby improving the speed of disk debris cleaning.

【技术实现步骤摘要】
磁盘清理方法和磁盘清理装置
本专利技术涉及通信
，特别涉及一种磁盘清理方法和磁盘清理装置。
技术介绍
磁盘的存储空间被划分为多个数据块，每个数据块的数据区可以存放数据。当某个数据块中的数据被删掉时，该数据块形成空块。但是这个空块又不能被其它程序利用，因此该空块就形成了“碎片”。现有技术中，清理磁盘碎片的方法通常为：从依次排列的数据块的对尾往队头一条一条的移动数据，使得数据移动的效率低下，从而降低了磁盘碎片清理的速度。
技术实现思路
本专利技术提供一种磁盘清理方法和磁盘清理装置，用于提高磁盘碎片清理的速度。为实现上述目的，本专利技术提供了一种磁盘清理方法，所述磁盘的存储空间划分为多个数据块；所述磁盘清理方法包括：从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块；若查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储。可选地，所述将待移动数据块中的数据移动至可用数据块中存储之后还包括：判断可用数据块存储数据是否已满；若判断出可用数据块存储数据已满，判断可用数据块之前是否存在存储数据未满的数据块；若判断出可用数据块之前存在存储数据未满的数据块，将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换。可选地，所述将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换之后还包括：判断最后一个数据块之前的其余数据块存储数据是否均已满；若判断出最后一个数据块之前的其余数据块存储数据不均是已满，继续执行所述从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块的步骤。可选地，每个数据块用于存放至少一个数据；所述磁盘清理方法还包括：若查询出不存在可用数据块，根据计数器的当前数值和待移动数据块中数据的当前总条数，计算出数据的可移动条数；计算出可移动条数个数据对应的已用容量；将计数器的当前数值加1；从待移动数据块之前的其它存储数据未满的数据块中查询是否存在空闲数据块，该空闲数据块的可用容量大于或等于可移动条数个数据对应的已用容量且在可用容量大于或等于大于或等于可移动条数个数据对应的已用容量的数据块中该空闲数据块的可用容量最小；若查询出存在空闲数据块，将可移动条数个数据移动至空闲数据块中存储。可选地，所述将可移动条数个数据移动至空闲数据块中存储之后还包括：判断空闲数据块存储数据是否已满；若判断出空闲数据块存储数据已满，判断空闲数据块之前是否存在存储数据未满的数据块；若判断出空闲数据块之前存在存储数据未满的数据块，将空闲数据块与位于空闲数据块之前的第一个存储数据未满的数据块进行位置交换。可选地，所述将空闲数据块与位于空闲数据块之前的第一个存储数据未满的数据块进行位置交换之后还包括：判断最后一个数据块之前的其余数据块存储数据是否均已满；若判断出最后一个数据块之前的其余数据块存储数据不均是已满，继续执行所述从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块的步骤。可选地，所述从最后一个存储数据未满且存储数据不为空的数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块之前还包括：将磁盘的存储空间划分为多个数据块；将存储数据已满的数据块排列于其余存储数据未满的数据块之前。为实现上述目的，本专利技术提供了一种磁盘清理装置，所述磁盘的存储空间划分为多个数据块；所述磁盘清理装置包括：查询模块，用于从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块；移动模块，用于若查询模块查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储。可选地，还包括：判断模块，用于判断可用数据块存储数据是否已满，若判断出可用数据块存储数据已满，判断可用数据块之前是否存在存储数据未满的数据块；交换模块，用于若所述判断模块判断出可用数据块之前存在存储数据未满的数据块，将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换。可选地，所述判断模块还用于判断最后一个数据块之前的其余数据块存储数据是否均已满，若判断出最后一个数据块之前的其余数据块存储数据不均是已满，触发所述查询模块继续执行所述从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块的步骤。本专利技术具有以下有益效果：本专利技术提供的磁盘清理方法和磁盘清理装置的技术方案中，从待移动数据块之前的其它存储数据未满的数据块中查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储，本专利技术中可批量移动数据，提高了数据移动的效率，从而提高了磁盘碎片清理的速度。附图说明图1为本专利技术实施例一提供的一种磁盘清理方法的流程图；图2为本专利技术实施例二提供的一种磁盘清理方法的流程图；图3为实施例二中数据块的一种示意图；图4为实施例二中数据块的另一种示意图；图5为实施例二中数据块的另一种示意图；图6为实施例二中数据块的另一种示意图；图7为本专利技术实施例三提供的一种磁盘清理装置的结构示意图。具体实施方式为使本领域的技术人员更好地理解本专利技术的技术方案，下面结合附图对本专利技术提供的磁盘清理方法和磁盘清理装置进行详细描述。图1为本专利技术实施例一提供的一种磁盘清理方法的流程图，如图1所示，该方法包括：步骤101、从待移动数据块之前的其它存储数据未满的数据块中查询出存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块。本实施例中，磁盘的存储空间划分为多个数据块。本实施例中，磁盘为Oracle磁盘。步骤102、将待移动数据块中的数据移动至可用数据块中存储。本实施例提供的磁盘清理方法的技术方案中，从待移动数据块之前的其它存储数据未满的数据块中查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储，本实施例中可批量移动数据，提高了数据移动的效率，从而提高了磁盘碎片清理的速度。图2为本专利技术实施例二提供的一种磁盘清理方法的流程图，如图2所示，该方法包括：步骤201、将磁盘的存储空间划分为多个数据块，每个数据块用于存放至少一个数据。图3为实施例二中数据块的一种示意图，如图3所示，如图3所示，将磁盘的存储空间划分为8个数据块，8个数据块依次排列，从左至右分别为第1个至第8个数据块。优选地，每个数据块的存储容量相同，即：每个数据块的存储容量为D。其中，存储容量为数据块的可存储数据的最大容量。本实施例中以每个数据块的存储容量均相同为例进行描述，则第1个数据块的已用容量为50％D，第2个数据块的已用容量为0％D，第3个的数据块的已用容量为100％D，以此类推。其中，第3个数据块存储数据已满，其余数据块存储数据未满，本实施例中，将存储数据未本文档来自技高网...

【技术保护点】
1.一种磁盘清理方法，其特征在于，所述磁盘的存储空间划分为多个数据块；所述磁盘清理方法包括：从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块；若查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储。

【技术特征摘要】
1.一种磁盘清理方法，其特征在于，所述磁盘的存储空间划分为多个数据块；所述磁盘清理方法包括：从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块，该可用数据块的可用容量大于或等于待移动数据块的已用容量且在可用容量大于或等于待移动数据块的已用容量的数据块中该可用数据块的可用容量最小，其中，待移动数据块为最后一个存储数据未满且存储数据不为空的数据块；若查询出存在可用数据块，将待移动数据块中的数据移动至可用数据块中存储。2.根据权利要求1所述的磁盘清理方法，其特征在于，所述将待移动数据块中的数据移动至可用数据块中存储之后还包括：判断可用数据块存储数据是否已满；若判断出可用数据块存储数据已满，判断可用数据块之前是否存在存储数据未满的数据块；若判断出可用数据块之前存在存储数据未满的数据块，将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换。3.根据权利要求2所述的磁盘清理方法，其特征在于，所述将可用数据块与位于可用数据块之前的第一个存储数据未满的数据块进行位置交换之后还包括：判断最后一个数据块之前的其余数据块存储数据是否均已满；若判断出最后一个数据块之前的其余数据块存储数据不均是已满，继续执行所述从待移动数据块之前的其它存储数据未满的数据块中查询是否存在可用数据块的步骤。4.根据权利要求1所述的磁盘清理方法，其特征在于，每个数据块用于存放至少一个数据；所述磁盘清理方法还包括：若查询出不存在可用数据块，根据计数器的当前数值和待移动数据块中数据的当前总条数，计算出数据的可移动条数；计算出可移动条数个数据对应的已用容量；将计数器的当前数值加1；从待移动数据块之前的其它存储数据未满的数据块中查询是否存在空闲数据块，该空闲数据块的可用容量大于或等于可移动条数个数据对应的已用容量且在可用容量大于或等于大于或等于可移动条数个数据对应的已用容量的数据块中该空闲数据块的可用容量最小；若查询出存在空闲数据块，将可移动条数个数据移动至空闲数据块中存储。5.根据权利要求4所述的磁盘清理方法，其特征在于，所述将可移动条数个数据移动至空闲数据块中存储之后还包括：判断空闲数据块存储数据是否已满；若判断出空闲数据块存储数据已满...

【专利技术属性】
技术研发人员：王新宇，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11