[发明专利]一种实现文件访问的高速缓存系统和方法

权利要求书

1.一种实现文件访问的高速缓存系统，其特征在于，包括：索引区单元、数据区单元和空闲指针链表单元；

所述数据区单元包括连续的、固定大小的存储单元，用于根据预设置存储单元的大小和个数，占用连续的相应内存空间用作各存储单元，所述存储单元用于记录包括文件类型和文件名的文件信息；

所述索引区单元设置索引管理区模块和至少一索引节点；为每一个目录设置一个索引节点，所述索引节点用于存储其对应目录的绝对路径，以及该绝对路径下的目录和文件的信息，并采用对象指针指向记录各文件信息的各存储单元；所述索引管理区模块用于管理所述索引节点；

所述空闲指针链表单元用于维护一具有多个链表单元的空闲指针链表，各链表单元分别用于存放指向各存储单元的指针。

2.根据权利要求1所述的高速缓存系统，其特征在于，所述空闲指针链表单元包括先进先出模块和锁机制模块，分别用于实现先进先出功能和锁机制，以维护所述空闲指针链表。

3.根据权利要求1所述的高速缓存系统，其特征在于，其还包括本地或远程磁盘，所述存储单元用于记录所述磁盘的文件信息，并为其建立对应的索引节点，更新所述索引管理区。

4.一种实现文件访问的高速缓存方法，用于包括索引区、数据区和空闲指针链表的高速缓存系统，该方法包括以下步骤：

A1、在内存中预设置存储单元的大小和个数，初始化相应的内存空间作为具有至少一个所述存储单元的所述数据区，所述存储单元用于记录包括文件类型和文件名的文件信息；

A2、初始化所述索引区中的索引管理区和至少一索引节点，为每一个目录设置一个索引节点，在所述索引节点存储其对应目录的绝对路径，以及该绝对路径下的目录和文件的信息，并采用对象指针指向记录了各文件信息的各存储单元；

A3、在内存中预设置所述空闲指针链表，其中各链表单元分别存放指向各存储单元的指针；

A4、收到文件访问请求，通过所述索引管理区，检索各索引节点；

A5、判断是否检索得到所需文件，是则执行A6，否则执行A7；

A6、根据得到的索引节点中的路径，读取本地或远程磁盘中的所需文件；

A7、在本地或远程磁盘中搜索并读取所需文件。

5.根据权利要求4所述的高速缓存方法，其特征在于，步骤A2中，所述索引管理区采用MAP方式实现，采用索引节点的绝对目录路径作为关键字，采用对象指针作为关键字的值。

6.根据权利要求4所述的高速缓存方法，其特征在于，步骤A3中，所述空闲指针链表为先进先出结构，并采用锁机制实现。

7.根据权利要求4所述的高速缓存方法，其特征在于，步骤A5中，在索引管理区为空时，则判断没有检索得到所需文件。

8.根据权利要求4至7任一所述的高速缓存方法，其特征在于，步骤A7之后，还执行以下步骤：A71、通过所述空闲指针链表，获得一个空闲的存储单元，将所需文件的文件类型和文件名记录在该存储单元中，并为其建立对应的索引节点。

9.根据权利要求8所述的高速缓存方法，其特征在于，步骤A71之后，还执行以下步骤：A72、更新所述索引管理区，增加或修改存储该所需文件的目录和文件的信息的索引节点。

10.根据权利要求8所述的高速缓存方法，其特征在于，步骤A71之后，还执行以下步骤：

A73、判断所需文件占用的存储单元使用完成，或所述空闲指针链表为空时选择未曾使用时间最长的存储单元；

A74、释放存储单元的数据，使之成为空闲的存储单元，在所述空闲指针链表的一链表单元中存放指向该空闲的存储单元的指针。