[发明专利]一种文件定位方法

说明书

技术领域

本发明涉及一种文件定位方法，特别是一种实现手持设备文件定位的方法。

背景技术

手持设备对其所存储的信息文件提供多种操作(如播放、浏览、快进快退及拖动等)，大部分操作需要不断地进行文件定位，即需要实现Seek功能。目前主流文件系统(如FAT16、FAT32)的文件定位功能都只是采用单向非增量索引方式，在频繁进行文件定位时必将花费更多时间，增加系统负担，影响响应速度。而以低功耗、持久电池续航能力为追求目标的便携式嵌入设备，其核心工作频率一般低于100MHz，同时考虑系统与客户的实时交互，主要表现为界面的实时更新和按键的及时响应，将会把不足、缺点表现的更为明显，出现界面更新时间不均匀、滞后，按键响应迟钝，或者运行与显示不匹配，甚至死机，从视觉和感受上挑战客户的忍耐度。

为了区别及便于理解本技术，在此叙述下传统文件定位方式：FAT32文件系统可分为目录区，簇链表和数据区三大部分。其中，目录区和簇链表是文件管理最重要的数据区，任何的文件操作都通过这两部分索引来完成。这是典型的二级索引，即先从目录区索引得到文件首簇，再根据首簇从簇链表索引得到文件后续簇。而文件定位功能主要是对簇链表进行索引，目前采用的是单向非增量索引方式，所谓的单向非增量索引方式，是指每次文件定位时都从首簇开始索引到目标位置。

其主要特征：

依赖于传统、主流的FAT文件系统组织架构，一般由目录区、簇链区和数据区组成。(参考图1FAT32文件系统的组成结构)

采用二级索引工作机制。其中，第一级索引是指在目录区索引到对应的目录项；第二级索引是指根据某一簇号在簇链区索引到下一个簇号，直至结束。(参考图2FAT32文件系统的二级索引形式)

实现二级索引的重要依据是簇链区。该簇链区是分为簇链表1和簇链表2，简称为FAT1和FAT2，且FAT1和FAT2存储的数据完全相同，使用时以FAT1为主，FAT2仅用于备份、错误纠正等。

每次Seek不管新位置所在簇号相对于当前簇号是正偏移(即；文件定位时，新目标位置相对于文件首的偏移量大于当前位置相对于文件首的偏移量)还是负偏移(即：文件定位时，新目标位置相对于文件首的偏移量小于当前位置相对于文件首的偏移量)，都只能从首簇开始顺序索引。这就是单向索引。(参考图3单向非增量正偏移和图4单向非增量负偏移)

每次文件Seek时都是从首簇号开始，而不能从当前簇号开始索引。这就是非增量索引。(参考图3单向非增量正偏移和图4单向非增量负偏移)

发明内容

本发明的目的是提供一种文件定位的方法，能有效提高文件定位的速度，从而优化系统，具有较好的使用价值。

本发明是这样实现的，一种文件定位方法，其特征在于，按以下步骤实现：

(1)、改造文件系统组织架构中的簇链：包括双簇链或三簇链，所述的双簇链是簇链一存储的是正向索引所需的簇链，簇链二存储的是逆向索引所需的簇链，所述的三簇链是簇链一和簇链二存储的是正向索引所需的簇链，簇链三存储的是逆向索引所需的簇链；

(2)、每次索引前计算出要索引目标位置所在的簇号相对于当前簇号的偏移量；

(3)、如果是正偏移，就根据改造的正向簇链顺序索引到目标位置，如果是负偏移，就根据改造的逆向簇链顺序索引到目标位置。

本发明通过构建或者改造传统文件系统的簇链区存储原则，为频繁的文件Seek提供双向索引，避免每次都从文件首簇开始索引，同时提供增量索引，只需在当前簇号基础上进行索引，极大地缩小索引时间，在多任务实时系统中，有效地处理实时请求，减少停顿、死机。

附图说明

图1是公知的FAT32文件系统的组成结构示意图。

图2是公知的FAT32文件系统的二级索引形式。

图3是公知的单向非增量正偏移示意图。

图4是公知的单向非增量负偏移示意图。

图5是本发明双向增量正偏移示意图。

图6是本发明双向增量负偏移示意图。

图7是本发明新构建的三FAT簇链表示意图。

具体实施方式

下面结合附图及实施例子对本发明做进一步说明。

本发明提供一种文件定位方法，其特征在于，按以下步骤实现：

(1)、改造文件系统组织架构中的簇链：包括双簇链或三簇链，所述的双簇链是簇链一存储的是正向索引所需的簇链，簇链二存储的是逆向索引所需的簇链，所述的三簇链是簇链一和簇链二存储的是正向索引所需的簇链，簇链三存储的是逆向索引所需的簇链；