[发明专利]一种文件指针定位的方法及装置

说明书

技术领域

本发明涉及FAT文件系统的技术领域，特别是涉及一种文件指针定位的方法及一种文件指针定位的装置。

背景技术

所谓文件，是指存储在存储介质(如计算机硬盘、存储卡、磁盘)上数据的集合，操作系统以文件为单位对数据进行组织和管理。

一般而言，操作系统采用FAT((File Allocation Table，文件分配表)系统对其存储的各种文件进行组织与管理，并将与文件相关的信息存储在FAT表中，以供日后存取文件时使用。具体而言，文件数据在FAT系统中存储是以簇(cluster)为单位的，每个簇中含有固定数目的扇区(sector)，在FAT文件系统中，文件的存储和访问依照FAT表制定的簇链式数据结构来进行，即对于文件数据的访问是以簇链为基础的，簇链存放于FAT表中。FAT表是在FAT系统中用于文件索引和定位引进的一种链式结构，FAT表的作用是记录存储介质中有关文件数据如何被分散存储在不同簇的信息。FAT表记录的目的是为了实现文件的链式存储，其记录了哪些簇已经被文件占用、还必须为每个已经占用的簇指明下一个簇的簇号，对于一个文件的最后一个簇，则要指明本簇无后续簇。当基于这种现有的FAT系统进行文件指针定位(seek)的操作时，一般都是从文件起始簇开始，顺序寻找下一个簇号，直到找到指定的文件指针位置。

例如，参考下表所示的文件存储结构示意图：

 file1_1  file2_1  file1_2 file1_3  file3_1  file3_2  file2_2  file3_3  file3_4  file1_4 1  2  3 4  5  6  7  8  9  A