[发明专利]一种文件检索方法及装置和时间流文件处理器

说明书

技术领域

本发明涉及一种文件分配表系统的文件检索方法及装置，以及一种时间流文件处理器。

背景技术

目前FAT(File Allocation Table，文件分配表)文件格式已经得到了广泛的应用，几乎所有的可存储设备都用到了FAT文件格式。

FAT按其二进制位数分类主要包括FAT16(16位文件分配表)或FAT32(32位文件分配表)。FAT16是Microsoft(微软公司)较早推出的文件系统，具有高度的兼容性，广泛应用于个人电脑尤其是移动存储设备中，FAT16以FAT表来记录磁盘数据区的簇链结构。在FAT文件系统中，将磁盘空间按一定数目的扇区为单位进行划分，这样的单位称为簇。通常情况下，每扇区原则上为512字节，而簇的大小则是2n(n为整数)个扇区的大小，如512B、1K、2K，4K，8K，16K，32K等，实际中一般不超过32K。之所以以簇为单位而非以扇区为单位进行磁盘的分配，是因为当分区容量较大时，采用大小512B的扇区进行管理会增加FAT表的项数，对大文件存取而言会增加消耗，文件系统效率不高。

FAT表是Microsoft在FAT文件系统中用于磁盘数据(文件)索引和定位引进的一种链式结构。假如把磁盘比作一本书，FAT表可以认为相当于书中的目录，而文件的各簇就是各个章节的内容。但FAT表的表示方法却与目录有很大的不同，在FAT文件系统中，文件的存储依照FAT表制定的簇链式数据结构来进行。

在FAT文件系统中进行文件检索时，首先由目录结构检索文件，FAT文件系统的目录结构可以看成一个有向的从根到叶的树，这里提到的有向是指对于FAT分区内的任一文件(包括文件夹)，均需从根目录寻址来找到。可以这样认为：目录存储结构的入口就是根目录。

由于FAT文件系统分配磁盘空间按簇来分配，因此，文件数据占用磁盘空间时，基本单位不是字节而是簇，即使某个文件只有一个字节，系统也会给它分配一个簇。在经过目录结构找到一个具体的文件后，就需要具体检索该文件的各簇数据，然而，同一文件的数据并不一定是完整地存放在一个连续的区域，而往往是分成若干段，像链子一样存放，这种存储方式称为文件的链式存储。为了可以将磁盘空间有序的分配给相应的文件，而读取文件的时候可以从相应的地址读出文件，数据区空间由FAT表进行记录；为了实现文件的链式存储，文件系统必须准确地记录哪些簇已经被文件占用，同时为每个已占用的簇指明存储后续内容的下一簇的簇号，对于最后一簇，则指明本簇无后继簇，这些都存储在FAT表中。

表1