基于FAT32视频数据存储优化方案.docVIP

基于FAT32视频数据存储优化方案 　　摘要 本文针对嵌入式LINUX存储设备对视频数据存储系统进行优化。首先对嵌入式LINUX系统视频存储特点进行了介绍，然后对FAT32文件系统工作流程进行了详细介绍，并结合视频数据存储特点分析了FAT32的局限性，包括存储不连续，容易造成磁盘碎片等；其次针对FAT32局限性提出优化方案，采用空间预分配的方法进行对磁盘分块来保证磁盘文件存储的连续性，并对此方案需要注意的地方进行分析；最后针对方案给出了实现方法。 　　关键词 FAT32文件系统；嵌入式LINUX；视频数据存储系统 　　中图分类号TP39 文献标识码A 文章编号 1674-6708（2013）82-0208-02 　　1 大容量数据存储文件系统 　　嵌入式LINUX设备，特别是现时流行的平板电脑，对视频数据服务需求特别大，用户往往对视频进行频繁的操作，如回放，快进，快退，断点续播等，为了保证此类设备对视频数据的读写性能，有必要对大容量数据存储文件系统进行探究优化。 　　Linux支持多文件系统，如EXT3、ReiserFS、HPFS、FAT32等。为了保证视频数据在Windows上也能处理，保证兼容性，本论文采用应用广泛的基于Windows的FAT32文件系统。 　　2 FAT32文件系统工作原理 　　2.1 FAT文件系统组成 　　1）保留区主要由系统引导扇区组成，FAT12、FAT16保留区通常只有一个扇区，FAT32保留区则要多一些，还包含系统引导备份扇区； 　　2）FAT1和FAT2用来存放大小相等的文件分配表，即FAT表。FAT表包含该分区上所有簇的分配情况，并记录文件跨簇存储时的簇号； 　　3）数据区则保存目录和文件数据的区域，根目录也在此区，但根目录不由簇管理，所以没有分配簇号，簇号0和1保留它用，所以数据区簇号从2开始。 　　2.2 FAT32文件分配策略 　　1）当存储设备没有数据时，新增文件1按簇号顺序存储，新增文件2按簇号顺序寻找空闲空间存储，并把簇号写到FAT表。两个文件连续存储在簇号2到5的空间； 　　2）删除文件1后，存储该文件的簇号2和3空间释放，FAT表相关簇号也得到释放； 　　3）此时新增一个占用3簇的文件3，文件系统从FAT表从簇号2开始寻找空闲空间，找到2号，把一部分数据放进簇号2和3的空间，由于文件2存储在簇号4和5空间，所以文件系统往下寻找，找到簇号7的空间，把剩余的数据放进该簇。 　　2.3 FAT32文件删除过程 　　上面演示FAT分配文件过程时删除了文件1，文件系统首先从FAT表区中寻找名为“文件1”并且具有文件属性的FAT表，寻找到文件1的簇链，即簇号2和3，然后把簇号2和3的FAT项设置为0。如果删除的是文件3，簇链为簇号2，3和7，把簇号2，3和7的FAT项设置为0。 　　3 视频数据在FAT32文件系统存储的局限性 　　由FAT文件分配策略来看，当文件变得很大时，FAT文件系统不得不把文件分成多块分散存储，组成一个文件的数据并不是连续存储的，对文件进行操作时需要进行多次磁盘寻道，耗费大量寻道时间，影响IO性能。 　　FAT簇大小固定，数据块小于簇大小时，文件系统仍然用一簇进行存储该数据块，造成磁盘碎片，当文件变得越来越多时，这类磁盘无法利用的碎片越来越多，造成空间浪费。 　　视频数据以帧为单位进行处理，FAT以簇为单位进行存储，当帧数据存储在不连续的簇空间时，对视频进行操作（如快进，快退）时寻道时间过长，容易造成卡顿现象，影响播放体验。 　　同一文件的修改时间信息保存在FAT表固定位置，而视频数据一般都很大，监控系统存储视频数据需对同一文件进行长时间写操作，数据每一次从缓存同步到磁盘时都会更新修改时间，长时间对FAT表固定位置进行写操作，容易造成磁盘耗损。 　　针对上述局限性，本论文在存储结构上对FAT32进行优化。 　　4 可靠性存储文件系统方案 　　4.1 存储方案目标 　　在进行方案设计时，本论文提出了对视频数据存储结构的目标： 　　1）磁盘IO读写性能。存储方案以提高视频数据在磁盘上读写速度为目标，同时避免对磁盘同一地方进行写操作次数过多； 　　2）视频数据存储连续性。包括两方面，保证同一帧数据的连续存储以及帧帧数据之间的连续存储； 　　3）视频检索快速定位准确。由于大部分存储数据为非关键数据，在回放取证时能快速准确定位； 　　4）存储系统容易安装卸载，不影响原来文件系统。为了保证FAT32兼容性，存储方案应简单易行，方便用户操作，不需更改FAT32文件系统底层代码。 　　4.2 存储方案设计 　　由此分析，在磁盘进行存储之前，磁盘按指定大小把空间分成多个子空间，每个子空间采用同样大小的空文件进行占用