[发明专利]快速开启由路径名识别的磁盘文件的方法

权利要求书

1、操作具有第一磁盘驱动器的个人计算机系统的方法，该磁盘驱动器含有其上存有目录与文件的树型结构的第一磁盘，所述目录与所述文件被存储于所述磁盘上不同族中，每一目录包括识别存储于其中的文件和目录的目录登记项表，每一用于目录的目录登记项包括含有目录名及磁盘上存储这种目录的起始族信息，每一用于文件的目录登记项包括含有文件名及磁盘上存储所述文件的起始族的信息，所述数据处理系统进一步包括用于存储数据的主存储器，存储于所述存储器的所述数据以基本上比存储于所述磁盘上的数据所能存取的速度快的速度进行存取，所述方法的特征在于下列步骤：

(a)在所述主存储器内产生第一高速缓冲存储区，该第一高速缓冲存储区包括一些预定数量的高速缓冲存储区登记项，用以在所述磁盘驱动器内存储通向最近期用过的文件路径的历史，所述高速缓冲存储区登记项包括一用于每一文件的一个高速缓冲存储区登记项和用于这一文件的每一目录的一个高速缓冲存储区登记项，用于目录的高速缓冲存储区登记项包含用于这一目录的目录登记项，用于文件的高速缓冲存储区登记项包含用于这一文件的目录登记项；

(b)响应打开嵌套于目录的一条路径上的给定文件的初始请求，在该路径上这一请求通过其文件名识别所述给定文件，通过其目录名识别该路径上的所述目录中的每一个，对于每一目录至少存取所述磁盘一次，对于所述给定文件至少存取所述磁盘一次，并从所述磁盘上读出对应于所述给定文件和通向所述给定文件的路径上之每一目录的那些目录登记项；

(c)将在步骤(b)读出的所述目录登记项存储于所述高速缓冲存储区内高速缓冲存储区登记项之中，并形成一个链，以产生通向所述给定文件的路径的历史；

(d)响应开打所述给定文件的后续请求，在所述链中搜索所述高速缓冲存储区登记项，将其中用于所述给定文件的所述目录登记项定位；以及

(e)利用在步骤(d)定位的所述目录登记项打开所述给定文件。

2、根据权利要求1的方法，其特征进一步在于下列步骤：

（f）在步骤（a）中产生一个含有识别所述磁盘驱动器信息的高速缓冲存储区标题;

（g）在所述打开所述给定文件的后续请求中包含识别所述磁盘驱动器的信息;以及

所述步骤（d）包括在搜索所述高速缓冲存储区登记项之前，先将在所述驱动器标题和所述后续请求中识别所述磁盘驱动器的信息进行比较。

3、根据权利要求1的方法，其特征进一步在于，所述个人计算机系统包括多个磁盘驱动器，每一驱动器包括一个磁盘，各磁盘驱动器具有不同的驱动器ID，包括：

在所述主存储器中产生多个高速缓冲存储区，包括在步骤（a）中所产生的所述高速缓冲存储区，对于每一磁盘驱动器有一个高速缓冲存储区，每一高速缓冲存储区包括一个高速缓冲存储区标题，其中存储有关的磁盘驱动器的驱动器ID;以及

在打开文件的各请求中包括这些文件在其中定位的驱动器ID;

根据来自前面步骤的各请求，搜索所述高速缓冲存储区标题，以定位包含用于欲被打开文件的登记项的高速缓冲存储区。

4、根据权利要求1的方法，其特征在于，在所述步骤（a），提供一个其大小适于包含一预定数量登记项的高速缓冲存储区;

（f）根据打开多个不同文件的多个请求，用与所述不同文件有关的登记项填写所述高速缓冲存储区;

（g）在所述高速缓冲存储区存储文件使用历史，该历史指明哪一个文件是最近期使用过的;和

（h）然后，根据打开一附加文件的请求，删除那些与所述最近期使用过的文件相关的登记项，并加入与所述附加文件有关的登记项。

5、根据权利要求1的方法，其特征在于，根据打开一个由路径识别的第二给定文件的第三个请求，该路径包括某些与所述第一次提到的给定文件的路径中的某些目录相同的目录，在对应于这些公共目录的所述高速缓冲存储区中搜索所述登记项，然后从所述磁盘上读出这种进一步信息，以形成通往所述第二给定文件所必要的完整路径。

6、根据权利要求5的方法，其特征进一步在于，从所述进一步信息中产生新登记项，并将其加给所述高速缓冲存储区，以在其中形成一个用于所述第二给定文件的登记项的完整路径。