1.本技术涉及数据存储技术领域，尤其涉及一种存储空间回收方法、设备及介质。
背景技术：2.随着网络科技与各种应用的发展，在网络中产生了大量的图片、音视频等小文件数据。小文件指的是远小于存储块大小的文件，在存储块上，任何一个文件都有其相应的元数据信息，小文件太多，相应的元数据就会多，元数据多维护起来不方便，还会增加开销。在删除磁盘存储块中的小文件时，会产生大量的文件空洞，降低磁盘的使用效率。
3.现有技术普遍通过创建临时文件，将未删除的文件复制至临时文件，再通过临时文件覆盖原大文件的方法，使得小文件存储空间得到有效的回收和再利用，或者是将不需要进行回收的小文件复制到存储块的尾部，提高磁盘的使用效率。但是，上述方法在系统预留的存储空间不足时无法创建临时文件，在存储块的尾部空间不足时无法实现对存储空间的回收，存在局限性。
技术实现要素：4.本技术实施例提供了一种存储空间回收方法、设备及介质，用以解决现有技术在系统预留的存储空间不足时无法创建临时文件，在存储块的尾部空间不足时无法实现对存储空间的回收的技术问题。
5.一方面，本技术实施例提供了一种存储空间回收方法，包括：
6.根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定所述磁盘的可用率，并确定所述磁盘的可用率是否小于预设可用率阈值；
7.在所述磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定所述存储块的元数据中具有删除便签的第一小文件，并从所述存储块的映射表中，获取所述第一小文件对应的第一块起始位置；所述删除标签是基于在获知具有相同小文件后所设置的标签；
8.基于所述第一小文件对应的第一块起始位置，对所述第一小文件进行删除处理，并得到所述第一小文件对应的第一可用空间位置；
9.确定出所述第一可用空间位置之后无删除标签的小文件，并将所述无删除标签的小文件前向位移至所述第一小文件对应的第一可用空间位置，以使所述第一可用空间位置向后平移，实现对可用空间位置的整合。
10.在本技术的一种实现方式中，所述将所述无删除标签的小文件前向位移至所述第一小文件对应的第一可用空间位置，以使所述第一可用空间位置向后平移，实现对可用空间位置的整合之后，所述方法还包括：
11.遍历所述第一可用空间位置之后的小文件，并确定所述第一可用空间位置之后具有删除标签的第二小文件；
12.从所述存储块的映射表中，获取所述第二小文件的元数据中的第二块起始位置，
并根据所述第二块起始位置，对所述第二小文件进行空洞处理，以得到所述第二小文件对应的第二可用空间位置；
13.确定所述第二可用空间位置之后无删除标签的小文件，以将所述无删除标签的小文件前向位移至所述第二小文件对应的第二可用空间位置，并使所述第二可用空间位置向后平移；
14.继续遍历所述第二可用空间位置后的小文件，直至所述第二可用空间位置后的小文件无删除标签，实现对可用空间位置的整合。
15.在本技术的一种实现方式中，所述继续遍历所述第二可用空间位置后的小文件，直至所述第二可用空间位置后的小文件无删除标签，实现对可用空间位置的整合之后，所述方法还包括：
16.分别确定无删除标签的各小文件前向位移后对应的当前块起始位置，以及各可用空间位置对应的当前块起始位置；
17.根据无删除标签的各所述小文件对应的当前块起始位置，分别对各所述小文件的元数据进行更新，并根据各所述可用空间位置对应的当前块起始位置，对所述磁盘中的各所述可用空间位置进行更新。
18.在本技术的一种实现方式中，所述根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定所述磁盘的可用率，具体包括：
19.获取磁盘的配置信息，并根据所述磁盘的配置信息，确定所述磁盘中的存储块总数以及各存储块对应的存储块大小；
20.分别确定出各所述存储块中所有待删除小文件的总大小，并根据如下公式计算所述磁盘的可用率：
[0021][0022]
其中，r表示所述磁盘的可用率，n表示所述磁盘中的存储块总数，s表示存储块大小，d表示存储块中所有待删除小文件的总大小，si表示所述磁盘中第i个存储块的存储块大小，di表示第i个存储块中所有待删除小文件的总大小。
[0023]
在本技术的一种实现方式中，所述确定所述磁盘的可用率是否小于预设可用率阈值，具体包括：
[0024]
按照预设时间间隔，定时计算所述磁盘的可用率；
[0025]
按照所述预设时间间隔，将所述磁盘的可用率与预设可用率阈值进行对比，以确定所述磁盘的可用率是否小于所述预设可用率阈值。
[0026]
在本技术的一种实现方式中，所述在所述磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定所述存储块的元数据中具有删除便签的第一小文件之前，所述方法还包括：
[0027]
通过读取所述小文件，确定所述小文件对应的内容与存储块中已有的小文件的内容是否重复，若是，则对所述小文件添加删除标签；
[0028]
将所述删除标签添加至所述小文件对应的元数据中，并将所述小文件的元数据添加至空间回收处理模块；其中，所述空间回收处理模块设置于所述磁盘中，用于统计所述磁
盘中的待删除小文件。
[0029]
在本技术的一种实现方式中，所述从所述存储块的映射表中，获取所述第一小文件对应的第一块起始位置之前，所述方法还包括：
[0030]
将若干小文件保存至存储块中，并将小文件对应的文件名称、块序号、块起始位置以及文件大小，作为所述小文件对应的元数据；
[0031]
分别将各所述小文件对应的元数据，添加至所述小文件对应存储块的映射表中。
[0032]
在本技术的一种实现方式中，所述基于所述第一小文件对应的第一块起始位置，对所述第一小文件进行删除处理，并得到所述第一小文件对应的第一可用空间位置，具体包括：
[0033]
根据所述第一小文件对应的第一块起始位置，确定出待删除小文件的位置；
[0034]
基于所述待删除小文件的位置，对所述第一块起始位置的小文件进行删除处理，以使所述第一块起始位置形成空洞，得到所述第一小文件对应的第一可用空间位置。
[0035]
另一方面，本技术实施例还提供了一种存储空间回收设备，所述设备包括：
[0036]
至少一个处理器；
[0037]
以及，与所述至少一个处理器通信连接的存储器；
[0038]
其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上述的一种存储空间回收方法。
[0039]
另一方面，本技术实施例还提供了一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为：
[0040]
如上述的一种存储空间回收方法。
[0041]
本技术实施例提供了一种存储空间回收方法、设备及介质，至少包括以下有益效果：
[0042]
根据磁盘中的存储块总数、存储块大小预计各存储块中所有待删除小文件的总大小，确定出磁盘的可用率，从而将磁盘的可用率与预设可用率阈值进行比较，确定磁盘的可用率小于预设可用率阈值时，对磁盘进行空间回收处理，遍历存储块中的小文件，并确定出具有删除标签的第一小文件，进而从存储块的映射表中获取第一小文件对应的第一块起始位置，并根据第一块起始位置对第一小文件进行预处理，从而，从而得到第一小文件对应的第一可用空间位置，然后再将遍历到的第一可用空间位置后无删除标签的小文件，前向位移到第一可用空间位置，并让第一可用空间位置向后平移，从而能够避免因删除具有删除标签的小文件而造成磁盘使用率降低，本技术将无删除标签的小文件前向位移，能够避免存储块尾部空间不足而无法进行空间回收的问题，降低了元数据的更新频率，还能够在不增加存储块的存储空间的情况下，提高了小文件存储空间的再利用率。
附图说明
[0043]
此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
[0044]
图1为本技术实施例提供的一种存储空间回收方法的流程示意图；
[0045]
图2为本技术实施例提供的一种无删除标签的小文件前向位移示意图；
[0046]
图3为本技术实施例提供的一种存储空间回收设备的内部结构示意图。
具体实施方式
[0047]
为使本技术的目的、技术方案和优点更加清楚，下面将结合本技术具体实施例及相应的附图对本技术技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0048]
本技术实施例提供了一种存储空间回收方法、设备及介质，通过磁盘中的存储块总数、存储块大小预计各存储块中所有待删除小文件的总大小，确定出磁盘的可用率，进而将磁盘的可用率与预设可用率阈值进行比较，在确定出磁盘的可用率小于预设可用率阈值时，对磁盘进行空间回收处理；通过遍历存储块中的小文件，确定出具有删除标签的第一小文件，进而能够从存储块的映射表中获取第一小文件对应的第一块起始位置，并根据第一块起始位置对第一小文件进行预处理，从而得到第一小文件对应的第一可用空间位置，然后再将遍历到的第一可用空间位置后无删除标签的小文件，前向位移到第一可用空间位置，并让第一可用空间位置向后平移。解决了现有技术在系统预留的存储空间不足时无法创建临时文件，在存储块的尾部空间不足时无法实现对存储空间的回收的技术问题。
[0049]
下面通过附图对本技术实施例提出的技术方案进行详细的说明。
[0050]
图1为本技术实施例提供的一种存储空间回收方法的流程示意图。如图1所示，本技术实施例提供的一种存储空间回收方法主要包括以下步骤：
[0051]
步骤101、根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定磁盘的可用率，并确定磁盘的可用率是否小于预设可用率阈值。
[0052]
磁盘是指利用磁记录技术存储数据的存储器，是计算机主要的存储介质，可以存储大量的二进制数据，并且断电后也能保持数据不丢失。早期计算机使用的磁盘是软磁盘(floppy disk，简称软盘)，如今常用的磁盘是硬磁盘(hard disk，简称硬盘)。
[0053]
随着网络科技与各种应用的发展，在网络中产生了大量的图片、音视频等小文件数据。目前普遍的做法是在系统存储上预先创建以64m为单位的存储块，并将若干小文件存储至一个存储块中。需要说明的是，本技术实施例中的小文件是指小于最小存储和处理单元的文件，小文件数据的大小一般都小于64m，例如：将大小为10m的文件定义为小文件。小文件可以是jpg、txt、doc、html、js等格式的文件。
[0054]
服务器能够根据磁盘中的存储块总数、每个存储块大小以及存储块内所有待删除小文件总大小，确定出磁盘的可用率，然后确定当前磁盘可用率与预设可用率阈值之间的大小关系，进而能够根据大小关系确定是否对小文件进行回收处理。
[0055]
具体地，服务器获取磁盘对应的配置信息，从而能够根据磁盘对应的配置信息，确定出磁盘中的存储块总数以及各个存储块对应的存储块大小，然后确定出存储块中每个待删除小文件大小，根据存储块中每个待删除小文件大小，计算出存储块中待删除文件总大小。服务器基于存储块总数、存储块大小以及待删除小文件总大小，按照如下公式计算出磁盘当前的可用率：
[0056][0057]
需要说明的是，本技术实施例中的r表示磁盘的可用率，n表示磁盘中的存储块总数，s表示存储块大小，d表示存储块中所有待删除小文件的总大小，si表示磁盘中第i个存储块的存储块大小，di表示第i个存储块中所有待删除小文件的总大小。
[0058]
服务器按照预设时间间隔，定时获取存储块中所有待删除小文件的总大小，并计算出磁盘对应的可用率，同时，服务器还会按照预设时间间隔，定时将计算出的磁盘的可用率与预设可用率阈值进行对比，并得到对应的大小关系。
[0059]
步骤102、在磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定存储块的元数据中具有删除便签的第一小文件，并从存储块的映射表中，获取第一小文件对应的第一块起始位置。
[0060]
服务器确定出磁盘当前的可用率小于预设可用率阈值时，分别对存储块中若干小文件对应的元数据进行遍历，并确定出存储块的元数据中具有删除标签的第一小文件，然后再从存储块的映射表中找到第一小文件的元数据，并从第一小文件的元数据中获取出第一小文件对应的第一块起始位置，便于后续基于第一块起始位置对第一小文件进行后续处理。需要说明的是，本技术实施例中的删除标签，是基于在获知存储块中具有与当前小文件相同的小文件后所设置的标签。
[0061]
在本技术的一个实施例中，服务器在磁盘的可用率小于预设可用率阈值时，通过遍历存储块中的小文件，确定存储块中具有删除便签的第一小文件之前，通过对小文件进行读取，确定处小文件对应的内容，然后将小文件对应的内容与存储块中已有的内容进行比对，判断两者是否重复，并在小文件对应的内容与存储块中已有的内容重复时，对当前小文件添加删除标签，将当前小文件的删除标签添加至小文件对应的元数据中，并将当前小文件的元数据添加至空间回收处理模块。
[0062]
需要说明的是，本技术实施例中的空间回收处理模块设置于磁盘中，空间回收处理模块用于统计磁盘中的待删除小文件，并根据磁盘的实际情况对待删除的小文件进行处理。
[0063]
在本技术的一个实施例中，服务器在从存储块的映射表中，获取第一小文件对应的第一块起始位置之前，将若干小文件保存至存储块中，然后将每个小文件对应的文件名称、块序号、块起始位置以及文件大小等属性信息，作为小文件对应的元数据，进而将每个小文件对应的元数据添加至对应存储块的映射表中，以便后续从映射表中获取小文件的相关信息。
[0064]
步骤103、基于第一小文件对应的第一块起始位置，对第一小文件进行删除处理，并得到第一小文件对应的第一可用空间位置。
[0065]
服务器基于第一小文件对应的第一块起始位置，对第一块起始位置处的第一小文件进行删除处理，从而实现对第一小文件的空洞处理，进而能够释放并得到第一小文件对应的第一可用空间位置。
[0066]
具体地，服务器根据第一小文件对应的第一块起始位置，能够确定出待删除小文件的位置，然后基于确定出的待删除小文件的位置，对第一块起始位置处的小文件进行删
除处理，从而使第一块起始位置形成空洞，进而得到第一小文件对应的第一可用空间位置。
[0067]
步骤104、确定出第一可用空间位置之后无删除标签的小文件，并将无删除标签的小文件前向位移至第一小文件对应的第一可用空间位置，以使第一可用空间位置向后平移，实现对可用空间位置的整合。
[0068]
服务器根据第一小文件对应的第一可用空间位置，遍历存储块中第一可用空间位置之后无删除标签的小文件，并将遍历得到的无删除标签的小文件，前向位移至第一小文件对应的第一可用空间位置，并使第一小文件对应的第一可用空间位置向后进行平移，实现对可用空间位置的整合，即完成对存储空间的回收，从而能够避免现有技术中将不需要回收的小文件迁移至存储块的尾部，但因存储块尾部空间不足而导致空间回收失败的问题。并且，本技术将小文件空洞处理后的可用空间位置向后平移，直至将当前存储块中所有的可用空间位置聚集在存储块的尾部，合并后形成存储块中的整块的可用空间位置，能够加快磁盘的写入效率，提高磁盘的可用率，避免现有技术因系统预留的存储空间不足无法创建临时文件，或存储块尾部空间不足无法实现对存储空间的回收而造成的磁盘可用率较低的问题。
[0069]
在本技术的一个实施例中，服务器在将无删除标签的小文件前向位移至第一小文件对应的第一可用空间位置，以使第一可用空间位置向后平移之后，对存储块中第一可用空间位置后的小文件进行遍历，并确定出第一可用空间位置后的具有删除标签的第二小文件，然后从存储块的映射表中找到第二小文件的元数据，并从第二小文件的元数据中获取第二小文件对应的第二块起始位置，进而根据获取到的第二块起始位置，对第二小文件进行空洞处理，即将第二块起始位置对应的待删除第二小文件进行删除，形成对应的空洞，从而能够得到第二小文件对应的第二可用空间位置。
[0070]
服务器通过对存储块中第二可用空间位置后的小文件进行遍历，能够确定出第二可用空间位置后的无删除标签的小文件，然后将无删除标签的小文件，前向位移至第二小文件对应的第二可用空间位置，并使第二小文件对应的第二可用空间位置向后平移，之后服务器继续遍历存储块中第二可用空间位置后的小文件，直至第二可用空间位置后的小文件均无删除标签位置，实现对无删除标签的小文件的前向位移，即对可用空间位置的后向位移，从而能够避免现有技术因存储块尾部空间不足而导致空间回收失败的问题。
[0071]
在本技术的一个实施例中，服务器在继续遍历第二可用空间位置后的小文件，直至第二可用空间位置后的小文件无删除标签之后，分别确定出无删除标签的各小文件前向位移后对应的当前块起始位置，以及各可用空间位置对应的当前块起始位置，从而能够根据无删除标签的小文件对应的当前块起始位置，对无删除标签的小文件的元数据进行更新，以及根据可用空间位置对应的当前块起始位置，对磁盘的存储块中的可用空间位置进行更新。
[0072]
图2为本技术实施例提供的一种无删除标签的小文件前向位移示意图。如图2所示，待删除小文件的元数据中包括删除标签，服务器通过遍历存储块中的小文件，能够确定出具有删除标签的小文件，进而能够从具有删除标签的小文件的元数据中获取到小文件对应的块起始位置，从而对具有删除标签的小文件进行空洞处理，使具有删除标签的小文件对应的块起始位置成为可用空间位置，然后本技术将第一可用空间位置后无删除标签的小文件前向平移至第一可用空间位置，同时使第一可用空间位置向后平移，从而避免现有技
术中存储块尾部空间不足导致空间回收失败的问题。本技术在存储块中持续进行几轮遍历，直至可用空间位置后的不存储无删除标签的小文件，实现将可用空间位置的合并整合，降低了元数据更新频率，在不增加存储空间的情况下，提高了小文件存储空间再利用率。
[0073]
以上为本技术提出的方法实施例。基于同样的发明构思，本技术实施例还提供了一种存储空间回收设备，其结构如图3所示。
[0074]
图3为本技术实施例提供的一种存储空间回收设备的内部结构示意图。如图3所示，设备包括：
[0075]
至少一个处理器；
[0076]
以及，与至少一个处理器通信连接的存储器；
[0077]
其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够：
[0078]
根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定磁盘的可用率，并确定磁盘的可用率是否小于预设可用率阈值；
[0079]
在磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定存储块的元数据中具有删除便签的第一小文件，并从存储块的映射表中，获取第一小文件对应的第一块起始位置；删除标签是基于在获知具有相同小文件后所设置的标签；
[0080]
基于第一小文件对应的第一块起始位置，对第一小文件进行删除处理，并得到第一小文件对应的第一可用空间位置；
[0081]
确定出第一可用空间位置之后无删除标签的小文件，并将无删除标签的小文件前向位移至第一小文件对应的第一可用空间位置，以使第一可用空间位置向后平移，实现对可用空间位置的整合。
[0082]
本技术实施例还提供了一种非易失性计算机存储介质，存储有计算机可执行指令，计算机可执行指令设置为：
[0083]
根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定磁盘的可用率，并确定磁盘的可用率是否小于预设可用率阈值；
[0084]
在磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定存储块的元数据中具有删除便签的第一小文件，并从存储块的映射表中，获取第一小文件对应的第一块起始位置；删除标签是基于在获知具有相同小文件后所设置的标签；
[0085]
基于第一小文件对应的第一块起始位置，对第一小文件进行删除处理，并得到第一小文件对应的第一可用空间位置；
[0086]
确定出第一可用空间位置之后无删除标签的小文件，并将无删除标签的小文件前向位移至第一小文件对应的第一可用空间位置，以使第一可用空间位置向后平移，实现对可用空间位置的整合。
[0087]
本技术中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于设备和介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0088]
本技术实施例提供的设备和介质与方法是一一对应的，因此，设备和介质也具有与其对应的方法类似的有益技术效果，由于上面已经对方法的有益技术效果进行了详细说
明，因此，这里不再赘述设备和介质的有益技术效果。
[0089]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0090]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0091]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0092]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0093]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0094]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0095]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0096]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0097]
以上所述仅为本技术的实施例而已，并不用于限制本技术。对于本领域技术人员
来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。
技术特征：1.一种存储空间回收方法，其特征在于，所述方法包括：根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定所述磁盘的可用率，并确定所述磁盘的可用率是否小于预设可用率阈值；在所述磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定所述存储块的元数据中具有删除便签的第一小文件，并从所述存储块的映射表中，获取所述第一小文件对应的第一块起始位置；所述删除标签是基于在获知具有相同小文件后所设置的标签；基于所述第一小文件对应的第一块起始位置，对所述第一小文件进行删除处理，并得到所述第一小文件对应的第一可用空间位置；确定出所述第一可用空间位置之后无删除标签的小文件，并将所述无删除标签的小文件前向位移至所述第一小文件对应的第一可用空间位置，以使所述第一可用空间位置向后平移，实现对可用空间位置的整合。2.根据权利要求1所述的一种存储空间回收方法，其特征在于，所述将所述无删除标签的小文件前向位移至所述第一小文件对应的第一可用空间位置，以使所述第一可用空间位置向后平移，实现对可用空间位置的整合之后，所述方法还包括：遍历所述第一可用空间位置之后的小文件，并确定所述第一可用空间位置之后具有删除标签的第二小文件；从所述存储块的映射表中，获取所述第二小文件的元数据中的第二块起始位置，并根据所述第二块起始位置，对所述第二小文件进行空洞处理，以得到所述第二小文件对应的第二可用空间位置；确定所述第二可用空间位置之后无删除标签的小文件，以将所述无删除标签的小文件前向位移至所述第二小文件对应的第二可用空间位置，并使所述第二可用空间位置向后平移；继续遍历所述第二可用空间位置后的小文件，直至所述第二可用空间位置后的小文件无删除标签，实现对可用空间位置的整合。3.根据权利要求2所述的一种存储空间回收方法，其特征在于，所述继续遍历所述第二可用空间位置后的小文件，直至所述第二可用空间位置后的小文件无删除标签，实现对可用空间位置的整合之后，所述方法还包括：分别确定无删除标签的各小文件前向位移后对应的当前块起始位置，以及各可用空间位置对应的当前块起始位置；根据无删除标签的各所述小文件对应的当前块起始位置，分别对各所述小文件的元数据进行更新，并根据各所述可用空间位置对应的当前块起始位置，对所述磁盘中的各所述可用空间位置进行更新。4.根据权利要求1所述的一种存储空间回收方法，其特征在于，所述根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小，确定所述磁盘的可用率，具体包括：获取磁盘的配置信息，并根据所述磁盘的配置信息，确定所述磁盘中的存储块总数以及各存储块对应的存储块大小；分别确定出各所述存储块中所有待删除小文件的总大小，并根据如下公式计算所述磁
盘的可用率：其中，r表示所述磁盘的可用率，n表示所述磁盘中的存储块总数，s表示存储块大小，d表示存储块中所有待删除小文件的总大小，s
i
表示所述磁盘中第i个存储块的存储块大小，d
i
表示第i个存储块中所有待删除小文件的总大小。5.根据权利要求1所述的一种存储空间回收方法，其特征在于，所述确定所述磁盘的可用率是否小于预设可用率阈值，具体包括：按照预设时间间隔，定时计算所述磁盘的可用率；按照所述预设时间间隔，将所述磁盘的可用率与预设可用率阈值进行对比，以确定所述磁盘的可用率是否小于所述预设可用率阈值。6.根据权利要求1所述的一种存储空间回收方法，其特征在于，所述在所述磁盘的可用率小于预设可用率阈值时，通过遍历存储块中各小文件的元数据，确定所述存储块的元数据中具有删除便签的第一小文件之前，所述方法还包括：通过读取所述小文件，确定所述小文件对应的内容与存储块中已有的小文件的内容是否重复，若是，则对所述小文件添加删除标签；将所述删除标签添加至所述小文件对应的元数据中，并将所述小文件的元数据添加至空间回收处理模块；其中，所述空间回收处理模块设置于所述磁盘中，用于统计所述磁盘中的待删除小文件。7.根据权利要求1所述的一种存储空间回收方法，其特征在于，所述从所述存储块的映射表中，获取所述第一小文件对应的第一块起始位置之前，所述方法还包括：将若干小文件保存至存储块中，并将小文件对应的文件名称、块序号、块起始位置以及文件大小，作为所述小文件对应的元数据；分别将各所述小文件对应的元数据，添加至所述小文件对应存储块的映射表中。8.根据权利要求1所述的一种存储空间回收方法，其特征在于，所述基于所述第一小文件对应的第一块起始位置，对所述第一小文件进行删除处理，并得到所述第一小文件对应的第一可用空间位置，具体包括：根据所述第一小文件对应的第一块起始位置，确定出待删除小文件的位置；基于所述待删除小文件的位置，对所述第一块起始位置的小文件进行删除处理，以使所述第一块起始位置形成空洞，得到所述第一小文件对应的第一可用空间位置。9.一种存储空间回收设备，其特征在于，所述设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-8任一项所述的一种存储空间回收方法。10.一种非易失性计算机存储介质，存储有计算机可执行指令，其特征在于，所述计算机可执行指令设置为：
如权利要求1-8任一项所述的一种存储空间回收方法。
技术总结本申请公开了一种存储空间回收方法、设备及介质，用以解决现有的存储空间不足无法创建临时文件，存储块尾部空间不足导致空间回收失败的技术问题。方法包括：根据磁盘中的存储块总数、各存储块大小以及存储块内待删除小文件大小确定磁盘的可用率，并确定磁盘的可用率小于预设可用率阈值时，遍历存储块中各小文件的元数据确定具有删除便签的第一小文件，并从存储块的映射表中获取第一小文件对应的第一块起始位置，据此对第一小文件进行删除处理得到对应的第一可用空间位置；确定第一可用空间位置之后无删除标签的小文件，并将无删除标签的小文件前向位移至第一小文件对应的第一可用空间位置以使第一可用空间位置向后平移，实现对存储空间的回收。对存储空间的回收。对存储空间的回收。
技术研发人员：杨晨 蔡富东 陈雷 李在学 甘法刚 孔志强
受保护的技术使用者：山东信通电子股份有限公司
技术研发日：2022.07.19
技术公布日：2022/11/1
