[发明专利]利用ZIP压缩格式的虚拟文件系统应用

说明书

技术领域

本发明涉及一种基于闪存文件系统读取时的处理方法，尤其涉及一种应用ZIP压缩格式的虚拟文件系统的应用。

背景技术

手机系统中普遍的数据都是以文件的形式存在于闪存盘上，当应用中涉及到大量的文件读取时，就需要进行大量的文件IO操作。文件的IO操作受限于闪存和闪存控制器的物理特性，决定了对小文件的读取效率不足于闪存盘最高读取效率的1/10到1/100。例如市售的200X高速SD卡对1K块读取速度是1800K/S，对大于32K的文件块的读取效率基本达到最大读取效率22000K/S。同样对于大量小文件拷贝需要比同等大小的单个大文件需要更多的时间。例如1000个从512字节到8K不等的文件拷贝到闪存盘上需要的时间比拷贝单个同大小的大文件需要多消耗10倍以上的时间。

我们希望对现有工程的结构不做更改，不影响现有工程的功能的情况下，添加少量的代码的情况下，快速实现增加文件的访问速度；减少移动大量文件的时间消耗。

发明内容

本发明要解决的技术问题是，提供一种应用ZIP压缩格式的虚拟文件系统的、能够减小IO操作次数，提高读取速度，且使用方便的应用。

为解决上述问题，本发明提供一种应用ZIP压缩格式的虚拟文件系统的应用，包括以下步骤：

对当前文件目录进行压缩打包，生成ZIP压缩格式的镜像文件；

不改变当前应用的代码对当前的文件操作接口使用宏定义重定向到虚拟文件系统的虚拟文件操作接口上，使虚拟文件系统接管当前应用的文件操作；

虚拟文件系统根据接管的虚拟文件操作接口对需要访问的物理存储路径编码后和镜像映射表中的路径编码进行对比，加速路径匹配；

对镜像文件进行解包，生成包含文件映射信息和路径编码的映射表，挂接到虚拟文件系统中，并映射镜像文件对应的路径，对映射到同一路径下的镜像文件优先级高的将优先被匹配；

选择性加载镜像文件至内存中，使用空间换性能的方法以加速文件访问操作；

对未选择加载至内存中的镜像文件进行一次打开，按需读取

进一步的，对于访问成功的镜像文件，需要匹配文件时优先访问此数组，若匹配成功则不再匹配所述映射表，若匹配不成功则继续匹配所述映射表。

进一步的，虚拟文件系统能够对所述镜像文件实现实时加载或卸载。

进一步的，选择加载至内存中的镜像文件为多个，且多个加载至内存中的镜像文件映射的对应路径为一个或多个。

进一步的，所述映射表使用MD5编码文件的路径信息，MD5编码保存为四个32位变量并排序，匹配时使用二分法搜索，利用32位CPU的特性对路径信息只需要进行四次32位数据的对比。进一步的，对选择加载至内存中的镜像文件进行解包的过程采用开源代码zlib库进行解压。

综上所述，本发明所述应用ZIP压缩格式的虚拟文件系统的应用把多个小文件打包成一个镜像文件，能减少移动文件的时间消耗，尤其在软件的安装，卸载速度显著提高。使用内存映射表来访问镜像文件能减少IO次数，还可以选择把镜像加载入内存，使用空间换性能的方法，把对闪存的访问变为对内存的访问，加快访问速度，从而能够减小IO操作次数，提高读取速度，进而提高应用的安装速度和页面的切换速度。且采用ZIP压缩格式进行打包，不需要专用的工具、额外的授权即可进行，使用方便的应用。把多个小文件打包成一个镜像文件，能减少移动文件的时间消耗，尤其在软件的安装，卸载速度显著提高。使用内存映射表来访问镜像文件能减少IO次数，还可以选择把镜像加载入内存，使用空间换性能的方法，把对闪存的访问变为对内存的访问，加快访问速度。

附图说明

图1为本发明应用ZIP压缩格式的虚拟文件系统的应用的简要流程图。

图2为本发明应用ZIP压缩格式的虚拟文件系统的应用的模块示意图。

具体实施方式

为使本发明的内容更加清楚易懂，以下结合说明书附图，对本发明的内容作进一步说明。当然本发明并不局限于该具体实施例，本领域内的技术人员所熟知的一般替换也涵盖在本发明的保护范围内。

其次，本发明利用示意图进行了详细的表述，在详述本发明实例时，为了便于说明，示意图不依照一般比例局部放大，不应以此作为对本发明的限定。

图1为本发明应用ZIP压缩格式的虚拟文件系统的应用的简要流程图，图2为本发明应用ZIP压缩格式的虚拟文件系统的应用的模块示意图。请结合图1和图2，本发明提供一种应用ZIP压缩格式的虚拟文件系统的应用，包括以下步骤：