【技术实现步骤摘要】
本专利技术涉及计算机文件存储,尤其涉及一种追加式文件存储的方法及系统。
技术介绍
随着计算机逐渐扩大应用领域而文件存储则成为应用最多的功能之一。对于文件存储现阶段主要利用索引结构为多级目录式,即根结点只能存储其下一级子节点的信息,如果文件存储在三级以上的节点上,读取文件时需从根节点开始逐级读取信息,这样就会增加了的读取文件的时间;其次,现有文件的存储是方式一般为非连续的,如文件大于当前有磁盘的存储空间,文件会被分割成多块存储,降低了磁盘的读写性能,当此文件被删除的时候又会产生磁盘碎片,过多的磁盘碎片会降低硬盘的工作效率,还会增加数据丢失和数据损坏的可能性。再者,现有文件存储有最小存储策略问题,即一个文件通常存放在一个或多个簇里,但至少要单独占据一个“簇”。也就是说两个文件不能存放在同一个簇中。若文 件远小于一个簇时,就会造成磁盘空间的浪费,也会产生碎片,降低硬盘工作效率。那么,如何进行文件存储时既易于管理,又可以降低检索时间提高磁盘的读写效率,同时还可提高磁盘空间利用率成为急需解决的问题。
技术实现思路
本专利技术针对上述所提出的问题,专利技术了一种追加式文件存储的 ...
【技术保护点】
【技术特征摘要】
1.一种追加式文件存储的方法,包括 建立存储文件的文件块; 根据文件块中的文件信息建立索引表,其中, 所述的文件信息包括文件关键值、文件起始位置值; 所述索引表包括文件关键值、文件起始位置值、文件块状态标识、文件块编号; 根据所述的建立索引表设置回收策略; 根据文件块状态标识及回收策略分析文件块是否有空间写入文件, 如果文件块空间量大于写入文件所需要空间量,则写入文件; 如果文件块空间量小于写入文件所需要空间量并且文件块空间量与写入文件所需要空间量差的绝对值小于预设阀值,则申请一个新的文件块写入文件; 根据所述写入文件更新索引表。2.如权利要求I所述的方法,其特征在于,所述文件块状态标识,包括 当文件块存储满时,标记为非活跃状态; 当文件块存储未满时,标记为活跃状态。3.如权利要求I所述的方法,其特征在于,所述的设置回收策略,包括 确定回收策略; 根据回收策略定位要回收的文件块; 判断要回收的文件块是否为非活跃状态, 如果回收的文件块为非活跃状态,则将非活跃状态文件块删除释放磁盘空间并重新写入新的文件块,更新索引表中记录文件块中文件的起始位置值与文件块的编号, 如果回收的文件块为活跃状态,则完成文件回收。4.如权利要求3所述的方法,其特征在于,所述的确定回收策略,包括 根据开始建立索引表的时间在预设时间内进行文件回收或按文件块状态进行文件回收。5.如权利要求I所述的方法,所述的根据所述写入文件更新索引表包括 判断写入文件是否与索引表中已存储的文件关键值匹配, 如果有相匹配,则将文件起始位置值改成写入文件位置值, 如查没有相匹配,则在索引表末端添加写入文件的文件信息; 修改文件块状态标记, 如果写入文件的文件块存储已满,则将索引表中的文件块状态标记为非活跃状态完成文件写入, 如果写入文件的文件块存储未满,则不用修改文件块状态,完成文件写入。6.一种追加式文件存储的系统,包括 建立文件...
【专利技术属性】
技术研发人员:王亮,盛翠翠,孙晋超,杨祖明,
申请(专利权)人:北京安天电子设备有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。