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

权利要求书

1.一种文件定位方法，其特征在于，按以下步骤实现：

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

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

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

2.根据权利要求1所述的一种文件定位方法，其特征在于：所述改造簇链存储索引所需的簇链的方法包括：

a、创建文件时，假设文件A首簇为30，大小为10簇，则首先获取文件首簇号30并写入文件目录区；

b、将改造后的簇链中位置为30的地方写入结束标志0xFF；

c、写文件索引到下一个空簇时，假设位置为31的地方原先存储的是0，则在正向簇链中位置31的地方写入结束标志0xFF，在位置为30的地方写入31，同时在逆向簇链中位置31的地方写入30，如此循环即可构建所需的簇链。