一种追加式文件存储的方法及系统技术方案

本发明专利技术提出一种追加式文件存储的方法及系统，所提出的一种追加式文件存储的方法主要通过建立存储文件的文件块进行文件存储，再由建立索引表进行文件信息检索与信息读取，所设置回收策略是为了提高磁盘利用率，用判断文件块是否有空间写入文件提高文件存储效率进行存储，最后更新索引表使索引信息总处于最新状态；本发明专利技术还提出了一种追加式文件存储的系统，由建立文件块模块、索引模块、回收模块、存储模块、更新索引模块组成来实现提高磁盘利用率的追加式文件存储并可进行随机读取文件。

【技术实现步骤摘要】

本专利技术涉及计算机文件存储，尤其涉及一种追加式文件存储的方法及系统。
技术介绍
随着计算机逐渐扩大应用领域而文件存储则成为应用最多的功能之一。对于文件存储现阶段主要利用索引结构为多级目录式，即根结点只能存储其下一级子节点的信息，如果文件存储在三级以上的节点上，读取文件时需从根节点开始逐级读取信息，这样就会增加了的读取文件的时间；其次，现有文件的存储是方式一般为非连续的，如文件大于当前有磁盘的存储空间，文件会被分割成多块存储，降低了磁盘的读写性能，当此文件被删除的时候又会产生磁盘碎片，过多的磁盘碎片会降低硬盘的工作效率，还会增加数据丢失和数据损坏的可能性。再者，现有文件存储有最小存储策略问题，即一个文件通常存放在一个或多个簇里，但至少要单独占据一个“簇”。也就是说两个文件不能存放在同一个簇中。若文 件远小于一个簇时，就会造成磁盘空间的浪费，也会产生碎片，降低硬盘工作效率。那么，如何进行文件存储时既易于管理，又可以降低检索时间提高磁盘的读写效率，同时还可提高磁盘空间利用率成为急需解决的问题。
技术实现思路
本专利技术针对上述所提出的问题，专利技术了一种追加式文件存储的方法及系统，具体专利技术如下 一种追加式文件存储的方法，包括 建立存储文件的文件块； 根据文件块中的文件信息建立索引表，其中， 所述的文件信息包括文件关键值、文件起始位置值； 所述索引表包括文件关键值、文件起始位置值、文件块状态标识、文件块编号； 根据所述的建立索引表设置回收策略； 根据文件块状态标识及回收策略分析文件块是否有空间写入文件， 如果文件块空间量大于写入文件所需要空间量，则写入文件； 如果文件块空间量小于写入文件所需要空间量并且文件块空间量与写入文件所需要空间量差的绝对值小于预设阀值，则申请一个新的文件块写入文件； 根据所述写入文件更新索引表。所述文件块状态标识，包括 当文件块存储满时，标记为非活跃状态； 当文件块存储未满时，标记为活跃状态。所述的设置回收策略，包括 确定回收策略； 根据回收策略定位要回收的文件块；判断要回收的文件块是否为非活跃状态， 如果回收的文件块为非活跃状态，则将非活跃状态文件块删除释放磁盘空间并重新写入新的文件块，更新索引表中记录文件块中文件的起始位置值与文件块的编号， 如果回收的文件块为活跃状态，则完成文件回收。所述的确定回收策略，包括 根据开始建立索引表的时间在预设时间内进行文件回收或按文件块状态进行文件回收。所述的根据所述写入文件更新索引表包括 判断写入文件是否与索引表中已存储的文件关键值匹配， 如果有相匹配，则将文件起始位置值改成写入文件位置值， 如查没有相匹配，则在索引表末端添加写入文件的文件信息； 修改文件块状态标记， 如果写入文件的文件块存储已满，则将索引表中的文件块状态标记为非活跃状态完成文件写入， 如果写入文件的文件块存储未满，则不用修改文件块状态，完成文件写入。一种追加式文件存储的系统，包括 建立文件块模块，用于建立存储文件的文件块； 索引模块，根据文件块中的文件信息建立索引表，其中， 所述的文件信息包括文件关键值、文件起始位置值； 所述索引表包括文件关键值、文件起始位置值、文件块状态标识、文件块编号； 回收模块，根据所述的建立索引表设置回收策略； 存储模块，根据文件块状态标识及回收策略分析文件块是否有空间写入文件， 如果文件块空间量大于写入文件所需要空间量，则写入文件； 如果文件块空间量小于写入文件所需要空间量并且文件块空间量与写入文件所需要空间量差的绝对值小于预设阀值，则申请一个新的文件块写入文件； 更新索引模块，根据所述写入文件更新索引表。所述文件块状态标识，包括 当文件块存储满时，标记为非活跃状态； 当文件块存储未满时，标记为活跃状态。所述的回收模块，包括 选取单元，确定回收策略； 回收子单元，根据回收策略定位要回收的文件块； 确定单元，判断要回收的文件块是否为非活跃状态， 如果回收的文件块为非活跃状态，则将非活跃状态文件块删除释放磁盘空间并重新写入新的文件块，更新索引表中记录文件块中文件的起始位置值与文件块的编号， 如果回收的文件块为活跃状态，则完成文件回收。所述的选取单元，包括 根据开始建立索引表的时间在预设时间内进行文件回收或按文件块状态进行文件回收。所述的更新索引模块包括 判断单元，判断写入文件是否与索引表中已存储的文件关键值匹配， 如果有相匹配，则将文件起始位置值改成写入文件位置值， 如查没有相匹配，则在索引表末端添加写入文件的文件信息； 修改单元，修改文件块状态标记， 如果写入文件的文件块存储已满，则将索引表中的文件块状态标记为非活跃状态完成文件写入， 如果写入文件的文件块存储未满，则不用修改文件块状态，完成文件写入。本专利技术提出一种追加式文件存储的方法及系统，其方法主要通过建立存储文件的·文件块进行文件存储，再由建立索引表进行文件信息检索与信息读取，所设置回收策略是为了提闻磁盘利用率，用判断文件块是否有空间与入文件提闻文件存储效率进行存储，最后更新索引表使索引信息总处于最新状态；本专利技术还提出了一种追加式文件存储的系统，由建立文件块模块、索引模块、回收模块、存储模块、更新索引模块组成来实现提高磁盘利用率的追加式文件存储并可进行随机读取文件。附图说明为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为一种追加式文件存储的方法流程 图2为一种追加式文件存储的方法中设置回收策略方法流程 图3为一种追加式文件存储的方法中更新索引表方法流程 图4为一种追加式文件存储的系统结构图。具体实施例方式为了使本
的人员更好地理解本专利技术实施例中的技术方案，并使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图对本专利技术中技术方案作进一步详细的说明。一种追加式文件存储的方法，如图I所示，包括 SlOl建立存储文件的文件块； S102根据文件块中的文件信息建立索引表，其中， 所述的文件信息包括文件关键值、文件起始位置值； 所述索引表包括文件关键值、文件起始位置值、文件块状态标识、文件块编号； S103根据所述的建立索引表设置回收策略； S104根据文件块状态标识及回收策略分析文件块是否有空间写入文件， 如果文件块空间量大于写入文件所需要空间量，则S105写入文件； 如果文件块空间量小于写入文件所需要空间量并且文件块空间量与写入文件所需要空间量差的绝对值小于预设阀值，则S107申请一个新的文件块写入文件；由于当有新文件写入时，旧文件不删除，所以当更新次数多的话会有一定量的磁盘空间被无效数据浪费掉，就要将这些无效数据删除，回收磁盘空间。S105写入文件； S106申请一个新的文件块写入文件； S107根据所述写入文件更新索引表。所述文件块状态标识，包括 当文件块存储满时，标记为非活跃状态； 当文件块存储未满时，标记为活跃状态。 所述的设置回收策略,如图2所示,包括 S本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种追加式文件存储的方法，包括 建立存储文件的文件块； 根据文件块中的文件信息建立索引表，其中， 所述的文件信息包括文件关键值、文件起始位置值； 所述索引表包括文件关键值、文件起始位置值、文件块状态标识、文件块编号； 根据所述的建立索引表设置回收策略； 根据文件块状态标识及回收策略分析文件块是否有空间写入文件， 如果文件块空间量大于写入文件所需要空间量，则写入文件； 如果文件块空间量小于写入文件所需要空间量并且文件块空间量与写入文件所需要空间量差的绝对值小于预设阀值，则申请一个新的文件块写入文件； 根据所述写入文件更新索引表。2.如权利要求I所述的方法，其特征在于，所述文件块状态标识，包括 当文件块存储满时，标记为非活跃状态； 当文件块存储未满时，标记为活跃状态。3.如权利要求I所述的方法，其特征在于，所述的设置回收策略，包括 确定回收策略； 根据回收策略定位要回收的文件块； 判断要回收的文件块是否为非活跃状态， 如果回收的文件块为非活跃状态，则将非活跃状态文件块删除释放磁盘空间并重新写入新的文件块，更新索引表中记录文件块中文件的起始位置值与文件块的编号， 如果回收的文件块为活跃状态，则完成文件回收。4.如权利要求3所述的方法，其特征在于，所述的确定回收策略，包括 根据开始建立索引表的时间在预设时间内进行文件回收或按文件块状态进行文件回收。5.如权利要求I所述的方法，所述的根据所述写入文件更新索引表包括 判断写入文件是否与索引表中已存储的文件关键值匹配， 如果有相匹配，则将文件起始位置值改成写入文件位置值， 如查没有相匹配，则在索引表末端添加写入文件的文件信息； 修改文件块状态标记， 如果写入文件的文件块存储已满，则将索引表中的文件块状态标记为非活跃状态完成文件写入， 如果写入文件的文件块存储未满，则不用修改文件块状态，完成文件写入。6.一种追加式文件存储的系统，包括 建立文件...

【专利技术属性】
技术研发人员：王亮，盛翠翠，孙晋超，杨祖明，
申请(专利权)人：北京安天电子设备有限公司，
类型：发明
国别省市：