本发明专利技术公开了一种处理文件载体空间的方法和装置，属于计算机技术领域。所述方法包括：获取载体中存储的文件的垃圾数据文件块的总和；判断所述垃圾数据文件块的总和是否大于等于预设的阈值；如果是，则将所述载体在预设位置上存储的有效文件块拷贝到垃圾数据文件块的位置，并相应删除所述有效文件块。本发明专利技术实施例中通过对文件中垃圾数据的处理，提高有效数据在载体中所占的比例，以提高载体的使用率。
【技术实现步骤摘要】
本专利技术涉及计算机
，特别涉及一种处理文件载体空间的方法和装置。
技术介绍
在计算机中，多数文件采用链式存储结构。文件链式存储结构是将一个文件无序的保存在实际存储载体上，而在逻辑上这个文件的数据信息依然是顺序相关的。具体的，参见图1，一个文件可以被分为若干固定长度的文件块，分散的存储在载体 中，每一块都包含一定的冗余信息，用于保存这个文件逻辑上顺序相关的必要信息。在文件链式结构中，删除或修改操作都会使一些文件数据信息变成垃圾数据，从而使一些文件块变为垃圾数据文件块，这些垃圾数据文件块夹杂在有效的文件块中使载体的大小变大，而有效数据所占的比例降低，使文件载体的空间利用率降低。
技术实现思路
为了提高文件载体的空间利用率，本专利技术实施例提供了一种处理文件载体空间的方法和装置。所述技术方案如下一方面，提供了一种处理文件载体空间的方法，所述方法包括获取载体中存储的文件的垃圾数据文件块的总和；判断所述垃圾数据文件块的总和是否大于等于预设的阈值；如果是，则将所述载体在预设位置上存储的的有效文件块拷贝到垃圾数据文件块的位置，并相应删除所述有效文件块。所述获取载体中存储的文件的垃圾数据文件块的总和，包括扫描载体中存储的所有文件的文件块，获取代表垃圾数据文件块的标志位； 根据所述垃圾数据文件块的标志位，计算所述载体中垃圾数据文件块的总和。所述将所述载体在预设位置上存储的有效文件块拷贝到垃圾数据文件块的位置，包括从地址零开始向后扫描所述载体中存储的所有文件的文件块；当扫描到所述垃圾数据文件块时，将所述载体中最后一个有效的文件块拷贝到所述垃圾数据文件块的位置，并修改所述有效文件块的前后指针。所述文件的文件块中包括冗余信息，所述冗余信息包括垃圾数据标志位。所述垃圾数据标志位包括第一预设值和/或第二预设值，当所述垃圾数据标志位为第一预设值时，所述载体中对应存储的文件块为有效数据文件块，当所述垃圾数据标志位为第二预设值时，所述载体中对应存储的文件块为垃圾数据文件块。另一方面，提供了一种处理文件载体空间的装置，所述装置包括获取模块，用于获取载体中存储的文件的垃圾数据文件块的总和；判断模块，用于判断所述垃圾数据文件块的总和是否大于等于预设的阈值；执行模块，用于如果是，则将所述载体在预设位置上存储的有效文件块拷贝到垃圾数据文件块的位置，并相应删除所述有效文件块。所述获取模块，具体用于扫描载体中存储的所有文件的文件块，获取代表垃圾数据文件块的标志位；根据所述垃圾数据文件块的标志位，计算所述载体中垃圾数据文件块的总和。所述执行模块，具体用于从地址零开始向后扫描所述载体中存储的所有文件的文件块；当扫描到所述垃圾数据文件块时，将载体中最后一个有效的文件块拷贝到所述垃圾数据文件块的位置，并修改所述有效文件块的前后指针。·所述文件的文件块中包括冗余信息，所述冗余信息包括垃圾数据标志位。所述垃圾数据标志位包括第一预设值和/或第二预设值，当所述垃圾数据标志位为第一预设值时，所述载体中对应存储的文件块为有效数据文件块，当所述垃圾数据标志位为第二预设值时，所述载体中对应存储的文件块为垃圾数据文件块。本专利技术实施例提供的技术方案，通过对文件中垃圾数据的处理，提高有效数据在载体中所占的比例，以提闻载体的使用率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图I是现有技术中文件存储的方式示意图；图2是本专利技术实施例I提供的一种处理文件载体空间的方法的流程图；图3是本专利技术实施例2提供的一种处理文件载体空间的方法的流程图；图4是本专利技术实施例2提供的一种载体结构的示意图；图5是本专利技术实施例2提供的另一种载体结构的示意图；图6是本专利技术实施例3提供的一种处理文件载体空间的装置的示意图。具体实施例方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术实施方式作进一步地详细描述。实施例I参见图2，本专利技术实施例提供了一种处理文件载体空间的方法，包括101 :获取载体中存储的文件的垃圾数据文件块的总和；102 :判断所述垃圾数据文件块的总和是否大于等于预设的阈值；如果是，则将载体在预设位置上存储的有效文件块拷贝到垃圾数据文件块的位置，并相应删除该有效文件块。本实施例中，一个文件可以被分为若干固定长度的文件块，分散的存储在载体中，每一块都包含一定的冗余信息，用于保存这个文件逻辑上顺序相关的必要信息，而文件块又分为有效数据文件块和垃圾数据文件块。其中，获取载体中存储的文件的垃圾数据文件块的总和，包括扫描载体中存储的所有文件的文件块，获取代表垃圾数据文件块的标志位；根据所述垃圾数据文件块的标志位，计算所述载体中垃圾数据文件块的总和。本实施例中，将所述载体在预设位置上存储的有效文件块拷贝到垃圾数据文件块的位置，包括从地址零开始向后扫描所述载体中存储的所有文件的文件块；当扫描到所述垃圾数据文件块时，将载体中最后一个有效的文件块拷贝到所述垃圾数据文件块的位置，并修改所述有效文件块的前后指针。本实施例中，文件的文件块中包括冗余信息，所述冗余信息包括垃圾数据标志 位。本实施例中，所述垃圾数据标志位包括第一预设值和/或第二预设值，当所述垃圾数据标志位为第一预设值时，所述载体中对应存储的文件块为有效数据文件块，当所述垃圾数据标志位为第二预设值时，所述载体中对应存储的文件块为垃圾数据文件块。本专利技术提供的方法实施例提供的有益效果是通过对文件中垃圾数据的处理，提闻有效数据在载体中所占的比例，以提闻载体的使用率。实施例2参见图3，本专利技术实施例提供了一种处理文件载体空间的方法，包括步骤201 :杀毒软件扫描载体中存储的所有文件的文件块，获取垃圾数据文件块的总和。本实施例中，在文件的冗余信息中增加垃圾数据标志位，用于区分垃圾数据和有效数据，所述垃圾数据标志位包括第一预设值和/或第二预设值，当所述垃圾数据标志位为第一预设值时，所述载体中对应存储的文件块为有效数据文件块，当所述垃圾数据标志位为第二预设值时，所述载体中对应存储的文件块为垃圾数据文件块。其中，第二预设值可以为“ I ”，从而用“ I ”表示该文件数据块是垃圾数据，第一预设值可以为“0”，从而用“O”表示该文件数据块是有效数据，在文件未进行任何操作时，每个数据文件块都是有效数据，其标志位都是“0”，当对文件进行修改或删除后，有些数据就变成垃圾数据，此时在存储该文件时，对数据文件块的标志位进行修改，将垃圾数据所占用的地址行的标志位修改为“ I ”，表示其为垃圾数据。当然也可以由其它的表示方式，在此本实施例对此不做具体限定。参见图4，增加标志位后的载体结构，地址是文件块在载体中的位置，文件数据块是文件被划分的单位，如4号文件-I，表示该文件块是4号文件的第一个文件块，3号文件-I，表示该文件块是3号文件的第一个文件块，3号文件_2，表示该文件块是3号文件的第二个文件块，前指针和后指针分别指文件数据块在这个文件中的位置，标志位标识该文件数据块是垃圾数据还是垃圾数据。其中，杀毒软件在进行杀毒时，首先备份文件的所有信息，包本文档来自技高网...
【技术保护点】
一种处理文件载体空间的方法，其特征在于，所述方法包括：获取载体中存储的文件的垃圾数据文件块的总和；判断所述垃圾数据文件块的总和是否大于等于预设的阈值；如果是，则将所述载体在预设位置上存储的有效文件块拷贝到垃圾数据文件块的位置，并相应删除所述有效文件块。
【技术特征摘要】
【专利技术属性】
技术研发人员：于涛，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。