文件系统结构及其打包方法和读取方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105468692A(43)申请公布日2016.04.06(21)申请号201510790793.6(22)申请日2015.11.17(71)申请人盛趣信息技术（上海）有限公司地址201203上海市浦东新区张江高科技园区碧波路690号1号楼(72)发明人何国辉张卫国岳晓军(74)专利代理机构上海思微知识产权代理事务所(普通合伙)31237代理人菅秀君(51)Int.Cl.G06F17/30(2006.01)权利要求书1页说明书3页附图2页(54)发明名称文件系统结构及其打包方法和读取方法(57)摘要本发明所述的文件系统结构包括文件头、文件数据区、空闲块描述区域和文件控制块，文件采取连续存储的方式存储于文件数据区，删除文件时仅删除文件目录描述信息而不移动其他文件，而形成空闲块；添加文件时优先插入删除文件留下的空闲块，以能够做到尽可能利用空间。本发明还提供对应的文件打包方法和文件读取方法，基于该文件系统结构，能做好快速准确地打包和读取，减小打包后占用的空间。CN105468692ACN105468692A权利要求书1/1页1.一种文件系统结构，其特征在于，包括：文件数据区，用于存储文件，在所述文件数据区具有未存储文件的空闲块；空闲块描述区域，用于描述所述空闲块在所述文件数据区的大小和位置；文件控制块，用于描述存储文件的相关信息；以及文件头，用于描述文件数据区、空闲块描述区域和所述文件控制块的信息；其中，所述文件采取连续存储的方式存储于所述文件数据区，删除文件时不移动其他文件而形成所述空闲块，添加文件时优先插入删除文件留下的所述空闲块中。2.如权利要求1所述的文件系统结构，其特征在于，所述文件控制块包括文件路径的哈希值和偏移值。3.如权利要求1所述的文件系统结构，其特征在于，还包括备份的文件控制块。4.如权利要求1所述的文件系统结构，其特征在于，还包括备份的空闲块描述区域。5.一种基于权利要求1所述文件系统结构的文件打包方法，其特征在于，包括：依次读取所需打包的文件，通过文件的大小计算出文件所需占用的空间；在所述空闲块中查找不小于所需占用空间的空闲块；计算文件路径的哈希值和偏移值，以创建此文件的文件控制块；以及将文件写入空闲块并在所述空闲块描述区域中删除使用了的空闲块。6.如权利要求5所述的文件打包方法，其特征在于，写入文件时，当所述文件数据区写满后，覆盖部分文件目录信息表。7.如权利要求6所述的文件打包方法，其特征在于，当文件的写入会覆盖部分文件目录信息表时，备份所述文件目录信息表并继续写入，写入完成后制作新的文件目录信息表并备份。8.如权利要求6所述的文件打包方法，其特征在于，若在所述空闲块中查找不小于所需占用的块数的空闲块失败，则扩展所述文件数据区。9.一种基于权利要求1所述文件系统结构的文件读取方法，其特征在于，包括：读入文件头信息；通过文件头中记录的文件控制块的偏移值读入文件控制块；通过文件控制块中文件路径的哈希值查找文件对应的偏移值；以及在文件数据区读取偏移值对应的数据文件。10.如权利要求9所述的文件读取方法，其特征在于，如果文件头信息有损坏，则读入备份的文件头信息。2CN105468692A说明书1/3页文件系统结构及其打包方法和读取方法技术领域[0001]本发明涉及文件管理领域，尤其涉及一种文件系统结构及其打包方法和读取方法。背景技术[0002]把一个或者多个文件用压缩软件进行压缩，压制成一个压缩文件包，包括一个解包文件和一个内容文件。文件打包既可以节省空间，又方便网络间传送。多个文件打包成可执行文件后，实现资源保护，还可加密码或序列号。将文件打包后能更好的节省硬盘空间资源，并且使收发文件更迅速快捷方便，也更利于管理。文件打包尤其利于传送大量图片、音乐素材及多个视频资料。[0003]一个网络游戏中包含很多资源，如图像、声音、文本和其他各种类型的数据。为游戏提供一个完整和高效的资源文件打包系统可以提高游戏数据的安全性，读取数据的效率等。发明内容[0004]本发明提供一种文件系统结构，包括：[0005]文件数据区，用于存储文件，在所述文件数据区具有未存储文件的空闲块；[0006]空闲块描述区域，用于描述所述空闲块在所述文件数据区的大小和位置；[0007]文件控制块，用于描述存储文件的相关信息；以及[0008]文件头，用于描述文件数据区、空闲块描述区域和所述文件控制块的信息；[0009]其中，所述文件采取连续存储的方式存储于所述文件数据区，删除文件时不移动其他文件而形成所述空闲块，添加文件时优先插入删除文件留下的所述空闲块中。[0010]可选的，所述文件控制块包括文件路径的哈希值和偏移值。[0011]可选的，所述文件系统结构还包括备份的文件控制