CN102841917A - 信息处理设备和方法以及程序 - Google Patents

Abstract

提供一种信息处理设备和信息处理方法，该信息处理设备包括：高速缓存链接保持部分，形成高速缓存链接，使得当通过FAT文件系统在预定记录介质上记录簇，并且也通过该系统在预定记录介质上记录由簇的链接信息形成的FAT时，针对以预定间隔定位的簇中的每一个布置项，项由包括从FAT中提取的链接信息的信息形成；信息更新部分，当在记录介质上向簇附加写入数据之后更新高速缓存链接时，信息更新部分更新形成高速缓存链接的项中的更新目标项的信息；以及配置转换部分，其将更新后的更新目标项从高速缓存链接中的原始位置移除，并且将其连接到高速缓存链接的最末端位置。

Description

信息处理设备和方法以及程序

技术领域

本技术涉及一种信息处理设备和方法以及程序，尤其涉及一种即使在附加地写入数据之后的随机访问中也能提高处理速度的信息处理设备和方法以及程序。

背景技术

在相关技术中，已知文件分配表(file allocation table，FAT)文件系统，其在诸如硬盘的能够进行随机访问的记录介质上将各种类型的数据作为文件进行管理(例如参考日本专利申请公布第JP-A-2003-308234号)。

在FAT文件系统中，将记录介质的记录区域划分为被称为簇(cluster)的记录单位，以簇为单位对文件的读取和写入进行管理。此外，在FAT中记录形成文件的簇的链接信息。因此，如果信息处理设备通过参考FAT从FAT的开头跟踪簇，并且识别读取目标数据，则信息处理设备可以从文件中读出读取目标数据。

发明内容

然而，由于FAT的配置，当信息处理设备沿相反的方向进行数据访问时，需要每次从FAT的开头再次读取FAT。结果，与沿前向方向进行数据访问的情况相比，处理速度明显低。此外，由于每次都需要参考记录在记录介质上的FAT，因此在数据读取和写入中出现延迟。

为了提高处理速度，可以想到像在诸如随机存取存储器(RAM)的存储器中一样对记录在记录介质中的FAT进行高速缓存。然而，在这种情况下，特别是在具有有限的存储器大小的内置设备中，存在难以在存储器中对整个FAT进行高速缓存的情况。另外，即使在存储器中对整个FAT进行了高速缓存，当沿相反方向进行数据访问时，也需要每次从FAT的开头再次读取FAT。

此外，当文件的大小由于附加写入数据而增加时，对文件进行管理的FAT的大小也增加。其结果是，更难以在存储器中对整个FAT进行高速缓存。

鉴于前述情形设计了本技术，本技术使得甚至在附加写入数据之后的随机访问中，也可以提高处理速度。

根据本技术的一方面的信息处理设备包括：高速缓存链接保持部分，高速缓存链接是在通过FAT文件系统在预定记录介质上记录多个簇，并且也通过FAT文件系统在预定记录介质上记录由多个簇的链接信息形成的FAT时，针对以预定间隔定位的簇中的每一个布置项而形成的，项由包括从FAT中提取的链接信息的信息形成；信息更新部分，当在记录介质上向簇附加写入数据之后更新高速缓存链接时，信息更新部分更新形成高速缓存链接的多个项中的更新目标项的信息；以及配置转换部分，其将由信息更新部分更新后的更新目标项从高速缓存链接中的原始位置移除，并且将更新目标项连接到高速缓存链接的最末端位置。

可以在项中作为信息包括移位值、簇编号和连续簇的数量。

可以基于从包含在高速缓存链接的最后的项中的移位值到作为附加写入的目标的簇的移位值的距离，更新高速缓存链接。

当从包含在高速缓存链接的最后的项中的移位值到作为附加写入的目标的簇的移位值的距离等于在高速缓存链接中彼此相邻的项的移位值之间的最小值差的预定倍数时，可以更新高速缓存链接。

根据本技术的一方面的信息处理方法以及程序是与上述根据本技术的该方面的信息处理设备相对应的方法以及程序。

在根据本技术的方面的信息处理设备和方法以及程序中，对高速缓存链接进行高速缓存。高速缓存链接是当通过FAT文件系统在预定记录介质上记录了多个簇，并且FAT文件系统在该预定记录介质上还记录了由该多个簇的链接信息形成的FAT时，针对以预定间隔定位的簇中的每一个布置项而形成的，该项由包括从FAT中提取的链接信息的信息形成。当在记录介质上对簇附加写入数据之后对高速缓存链接进行更新时，针对形成高速缓存链接的多个项中的更新目标项，对信息进行更新。将更新后的更新目标项从高速缓存链接中的原始位置移除，并将其连接到高速缓存链接的最末端位置。

如上所述，根据本技术，即使在附加写入数据之后的随机访问中也可以提高处理速度。

附图说明

图1是示出文件管理系统的配置示例的框图；

图2是示出文件分配表(FAT)的配置示例的图；

图3是示出高速缓存链接的配置示例的图；

图4是示出读取处理的流程的流程图；

图5是示出附加写入数据之后的FAT的配置示例的图；

图6是示出附加写入数据之后的高速缓存链接的配置示例的图；

图7是示出控制部分的功能配置示例的框图；

图8是示出附加写入处理的流程的流程图；以及

图9是示出应用本技术的信息处理设备的硬件配置示例的框图。

具体实施方式

下文中，参考附图详细描述本公开的优选实施例。注意，在本说明书和附图中，用相同的附图标记表示具有基本相同的功能和结构的结构元素，并且省略对这些结构元素的重复说明。

本技术的概述

为了有助于理解根据本技术的向文件附加地写入数据，首先，说明如何从文件中读出数据的概要。

根据本技术的文件管理系统使用文件分配表(FAT)文件系统，将各种类型的数据作为文件记录在记录介质上。在使用FAT文件系统的文件管理系统中，如上所述，当读出数据时，需要参考记录在记录介质上的FAT每次从FAT开头再次读取数据。

因此，为了提高数据访问时的处理速度，文件管理系统通过从记录在FAT中的各个簇的各个链接信息中提取至少一个簇，生成链接信息的集合作为高速缓存链接，并且在诸如RAM的存储器中对高速缓存链接进行高速缓存。在高速缓存链接的生成中，以给定间隔或者根据包含在记录在FAT中的各个簇的各个链接信息中的存储器大小依次均匀地确定提取目标簇。当将文件中的预定数据设置为读取目标时，文件管理系统参考在存储器中高速缓存的高速缓存链接，并且基于最接近预定数据的前向簇的链接信息，从FAT中部读出FAT。由此，文件管理系统可以访问预定数据。

以这种方式，文件管理系统参考在存储器中高速缓存的高速缓存链接，由此可以访问读取目标数据，而不需要每次从FAT开头再次读取记录在记录介质上的FAT。其结果是，可以提高随机访问中的处理速度。

根据本发明实施例，提供一种信息处理设备，包括：高速缓存链接保持部分，所述高速缓存链接是在通过文件分配表文件系统在预定记录介质上记录多个簇、并且也通过所述文件分配表文件系统在所述预定记录介质上记录由所述多个簇的链接信息形成的文件分配表的情况下，针对以预定间隔定位的所述簇中的每一个来布置项而形成的，所述项由包括从所述文件分配表中提取的所述链接信息的信息形成；信息更新部分，当在所述记录介质上向所述簇附加写入数据之后更新所述高速缓存链接时，所述信息更新部分更新形成所述高速缓存链接的多个所述项中的更新目标项的信息；以及配置转换部分，其将由所述信息更新部分更新后的所述更新目标项从所述高速缓存链接中的原始位置移除，并且将所述更新目标项连接到所述高速缓存链接的最末端位置。

根据本发明另一实施例，提供一种信息处理方法，包括：对高速缓存链接进行高速缓存，所述高速缓存链接是在通过文件分配表文件系统在预定记录介质上记录多个簇、并且也通过所述文件分配表文件系统在所述预定记录介质上记录由所述多个簇的链接信息形成的文件分配表的情况下，针对以预定间隔定位的所述簇中的每一个来布置项而形成的，所述项由包括从所述文件分配表中提取的所述链接信息的信息形成；当在所述记录介质上向所述簇附加写入数据之后更新所述高速缓存链接时，更新形成所述高速缓存链接的多个所述项中的更新目标项的信息；以及将由信息更新处理更新后的所述更新目标项从所述高速缓存链接中的原始位置移除，并且将更新后的更新目标项连接到所述高速缓存链接的最末端位置。

下文中，参考附图说明本技术的实施例。

文件管理系统的配置示例

图1是示出文件管理系统1的配置示例的框图。

如图1所示，文件管理系统1包括文件管理设备10和记录介质11。

文件管理设备10包括操作部分21、控制部分22、簇链接高速缓存23、输入部分24、写入部分25、读取部分26和输出部分27。

操作部分21接收用户进行的操作，并且向控制部分22提供与该操作相对应的操作信号。

控制部分22对从操作部分21提供的操作信号进行分析，由此识别用户进行的操作的内容。控制部分22根据操作内容进行控制。

簇链接高速缓存23由诸如RAM的存储器形成，其根据控制部分22进行的控制对高速缓存链接进行高速缓存。注意，稍后将参考图3详细描述高速缓存链接。

根据控制部分22进行的控制，输入部分24将从外部输入的数据转换为可以在记录介质11上记录的格式，并且向写入部分25提供转换后的数据。

写入部分25根据控制部分22进行的控制，将从输入部分24提供的数据写入到记录介质11中。这时，写入部分25在参考在簇链接高速缓存23中高速缓存的高速缓存链接和稍后将描述的存储在记录介质11上的FAT 41的同时，将数据写入到记录介质11中。

读取部分26根据控制部分22进行的控制从记录介质11中读出数据。这时，读取部分26在参考在簇链接高速缓存23中高速缓存的高速缓存链接和稍后将描述的存储在记录介质11上的FAT 41的同时，从记录介质11中读出数据。

输出部分27基于读取部分26读出的数据生成输出数据，并且将输出数据输出到外部。

记录介质11包括FAT 41和数据区域42。

形成预定文件的簇的链接信息记录在FAT 41中。稍后将参考图2更详细地描述FAT 41。

数据区域42被划分为多个簇，以簇为单位记录包含在预定文件中的数据。

下文中，针对记录在数据区域42中的数据，分别参考图2和图3详细说明FAT 41和高速缓存链接。

FAT 41的配置示例

图2是示出FAT 41的配置示例的图。

在图2中，FAT 41由多个项目(矩形框)构成。写在各个项目上方的编号是形成记录在数据区域42中的预定文件的簇的簇编号。写在各个项目中的编号是写在每个项目上方的簇编号的簇之后的簇编号。更具体地，每个项目对应于写在每个项目上方的簇编号的簇，并且存储指示该簇之后的簇的簇编号的链接信息。

注意，下文中，为了简化说明，将具有簇编号K(K是给定整数)的簇表示为簇[K]。此外，当关注特定簇时，将该特定簇之后的簇称为下一簇。

具体地，根据FAT 41的最左端的项目，簇[10]的下一簇是簇[11]。根据FAT 41的左端第二个项目，簇[11]的下一簇是簇[12]。簇以类似的方式继续。簇[31]的下一簇是簇[50]，簇[50]的下一簇是簇[52]。然后，在与簇[52]相对应的项目中写入“eof”，因此可以看到簇[52]是预定文件的最后的簇。注意，“eof”指示“文件的末尾”。

换句话说，在图2所示的FAT 41的示例中，记录在数据区域42中的预定文件由簇[10]至簇[31]、簇[50]和簇[52]形成。文件管理设备10参考以这种方式形成的FAT 41，并且按照该顺序跟踪簇。由此，文件管理设备10可以从预定文件中读出读取目标数据。

接下来，参考图3详细说明在簇链接高速缓存23中高速缓存的高速缓存链接。

高速缓存链接的配置示例

图3是示出高速缓存链接51的配置的图。

高速缓存链接51是从记录在FAT中的各个簇的各个链接信息中，以给定间隔或者根据簇链接高速缓存23的存储器大小依次均匀地提取了其链接信息的簇的链接信息的集合。在本实施例中，假设提取簇中的每个的位置是与距离文件的开头预定移位值相对应的位置。

在图3所示的示例中，从FAT中提取位于距离预定文件的开头的移位值为0、5、10、15和20的位置处的簇的链接信息并将其集合，并且作为高速缓存链接51高速缓存该链接信息。因此，下文中，当生成了高速缓存链接51时，用距离预定文件的开头的移位值表示存储提取目标簇的链接信息的位置，并且将该位置称为高速缓存点。例如，在图3所示的示例中，由移位值0、5、10、15和20表示的移位位置中的每个是高速缓存点。

包含在高速缓存链接51中的一个簇的链接信息包括一个簇的移位值和簇编号以及该一个簇之后的连续的簇的数量(下文中称为连续簇数量)。这里，将包含在高速缓存链接51中的簇中的每个的链接信息称为“项（entry）”。注意，包含在每个项中的移位值中的每个指示每个高速缓存点。

在图3所示的示例中，高速缓存链接51由5个项E1至E5形成。注意，当不需要特别在项E1至E5之间进行区分时，将项E1至E5称为项E。

具体地，从在项E1中示出的值“0、10、22”，可发现位于距离文件开头的移位值为“0”的高速缓存点的簇是簇[10]，从簇[10]开始的连续簇数量是“22”。

以类似的方式，从在项E2中示出的值“5、15、17”，可发现位于距离文件开头的移位值为“5”的高速缓存点的簇是簇[15]，从簇[15]开始的连续簇数量是“17”。

此外，从在项E3中示出的值“10、20、12”，可发现位于距离文件开头的移位值为“10”的高速缓存点的簇是簇[20]，从簇[20]开始的连续簇数量是“12”。

此外，从在项E4中示出的值“15、25、7”，可发现位于距离文件开头的移位值为“15”的高速缓存点的簇是簇[25]，从簇[25]开始的连续簇数量是“7”。

此外，从在项E5中示出的值“20、30、2”，可发现位于距离文件开头的移位值为“20”的高速缓存点的簇是簇[30]，从簇[30]开始的连续簇数量是“2”。

此外，作为包含在项E中的每个中的链接信息，还包括到下一链接目的地项E的指针，如项E1至E5上方的箭头所示。

当需要读出预定文件的预定数据时，文件管理系统1参考在簇链接高速缓存23中高速缓存的高速缓存链接51。然后，基于最接近预定数据的项E的链接信息，文件管理系统1从FAT的中部跟踪FAT，并且识别包括预定数据的簇。由此，文件管理系统1可以读出预定数据。

例如，假设先前的读取目标簇的位置是预定文件的移位值为17的位置。注意，下文中，将先前的读取目标簇的移位值称为先前读取点。

然后，假设将位于预定文件的移位值为13的位置处的簇指定为读取目标。注意，下文中，将被指定为当前读取目标的簇的移位值称为读取移位。

以这种方式，当先前读取点为17，并且读取移位为13时，读取移位是先前读取点的前向。在这种情况下，对于不使用高速缓存链接的已知文件管理设备，需要从FAT开头开始(即从移位值为0的位置开始)再次依次读取FAT。

与此相对，由于文件管理设备10在簇链接高速缓存23中对高速缓存链接51进行了高速缓存，因此文件管理设备10可以将读取点设为包含在高速缓存链接51的项E中的每个中的移位(高速缓存点)中、最接近读取移位的前向移位(高速缓存点)的位置。其结果是，从读取移位的角度看，读取点移动到了比预定文件的开头接近得多的位置。

因此，与如在相关技术中的从FAT的开头开始跟踪FAT、并且最后到达读取移位的情况相比，文件管理设备10可以从读取点开始通过短得多的路径跟踪FAT，并且到达读取移位。更具体地，文件管理设备10通过参考高速缓存链接51，可以从FAT的中部跟踪FAT。因此，与如在相关技术中的从FAT的开头开始跟踪FAT的情况相比，可以提高处理速度。

具体地，文件管理设备10基于具有在读取移位(即13)之前的最接近读取移位的移位(高速缓存点)的项E3的链接信息，设置读取点，并且文件管理设备10从设置的读取点参考FAT。更具体地，基于在项E3中示出的值“10、20、12”，文件管理设备10将读取点设置为移位值为10的位置，并且从该设置的读取点参考FAT。由于从位于移位值为10的位置处的簇[20]开始的连续簇数量是12，因此将位于读取移位位置处的簇识别为簇[23]。因此，文件管理设备10可以读出从簇[23]开始的读取目标数据。

将参考图4说明以这种方式配置的文件管理设备10进行的数据读取处理(下文中称为读取处理)。

注意，下文中，为了简化说明，将移位值为L(L是给定整数，在图3的情况下L是0、5、10、15和20)的高速缓存点表示为高速缓存点[L]。将移位值为M(M是给定整数)的读取点表示为读取点[M]。此外，将移位值为N(N是给定整数)的读取移位表示为读取移位[N]。

读取处理

图4是示出读取处理的流程的流程图。

通过用户在操作部分21上进行的预定操作，读取处理开始。

在步骤S1，控制部分22判断是否存在高速缓存。换句话说，控制部分22判断是否在簇链接高速缓存23中对高速缓存链接51进行了高速缓存。

当存在高速缓存时，在步骤S1判断为“是”，并且处理进行到步骤S3。注意，稍后将描述从步骤S3开始之后的处理。

与此相对，当不存在高速缓存时，在步骤S1判断为“否”，并且处理进行到步骤S2。

在步骤S2，簇链接高速缓存23对高速缓存进行初始化。更具体地，簇链接高速缓存23在簇链接高速缓存23上进行零初始化等，以对高速缓存链接51进行高速缓存。之后，处理进行到步骤S3。

在步骤S3，控制部分22判断读取移位是否在先前的读取点之前。更具体地，控制部分22判断命令在该循环中要读取的簇的移位值是否在先前的循环中读取的移位值之前。

当读取移位在先前的读取点之后(不是之前)时，在步骤S3判断为“否”，并且处理进行到步骤S7。注意，稍后将描述从步骤S7开始之后的处理。

与此相对，当读取移位在先前的读取点之前时，在步骤S3判断为“是”，并且处理进行到步骤S4。注意，下文中，为了方便对读取处理的流程的理解，作为示例说明读取移位是读取移位[13]并且先前的读取点是读取点[17]的情况。

在步骤S4，控制部分22判断是否存在高速缓存。更具体地，控制部分22再次判断是否存在高速缓存，以准备处理步骤S1的判断错误以及步骤S2的处理的初始化失败。

当存在高速缓存时，在步骤S4判断为“是”，并且处理进行到步骤S6。注意，稍后将描述从步骤S6开始之后的处理。

与此相对，当不存在高速缓存时，在步骤S4判断为“否”，并且处理进行到步骤S5。

在步骤S5，控制部分22将读取点设置为FAT的开头的移位值。更具体地，当未对高速缓存链接51进行高速缓存时，控制部分22不能参考高速缓存链接51。因此，控制部分22将读取点设置为FAT的开头的移位值为0的位置，即读取点[0]。在这种情况下，控制部分22需要以与不使用高速缓存链接的已知文件管理设备类似的方式，从FAT的开头跟踪FAT。当将读取点设置为FAT的开头的移位值时，处理进行到步骤S8。

在步骤S8，控制部分22跟踪FAT，并且使读取点前进一个点。例如，在步骤S5的处理中将读取点设置为读取点[0]之后，在步骤S8，控制部分22将读取点设置为读取点[1]。

在步骤S9，控制部分22判断读取点是否为高速缓存点。更具体地，控制部分22判断读取点是否为高速缓存点[0]、[5]、[10]、[15]或者[20]。

例如，当在步骤S8的处理中将读取点设置为读取点[1]时，在步骤S9判断为“否”，并且处理进行到步骤S11。

在步骤S11，控制部分22判断读取点是否等于读取移位。更具体地，控制部分22判断读取点是否等于读取移位[13]。

例如，当在步骤S8的处理中将读取点设置为读取点[1]时，在步骤S11判断为“否”，并且处理返回到步骤S8。然后，重复从步骤S8开始之后的处理。更具体地，在读取点变为等于读取移位[13]的时间段中，即直到设置读取点[13]，重复从步骤S8到步骤S11的循环处理。

这里，假设该循环处理重复了多次，并且在预定循环中在步骤S8设置了读取点[4]。在这种情况下，在步骤S9判断为“否”，然后在步骤S11判断为“否”，并且在下一循环中作为步骤S8进行之后的处理。

更具体地，在步骤S8，使读取点从读取点[4]前进一个点，并且设置为读取点[5]。这里，读取点[5]是高速缓存点。因此，在步骤S9判断为“是”，并且处理进行到步骤S10。

在步骤S10，控制部分22将数据保存在高速缓存中。更具体地，控制部分22将位于该读取点的位置的簇的链接信息保存在高速缓存链接51中。在这种情况下，由于读取点是读取点[5]，因此在项E2中保存链接信息“5、15、17”。当将数据保存在高速缓存中时，处理进行到步骤S11。

例如，当在步骤S8的处理中将读取点设置为读取点[5]时，读取点不等于读取移位[13]。因此，在步骤S11判断为“否”，并且处理返回到步骤S8。

这里，假设该循环处理重复了多次，并且在预定循环中在步骤S8设置了读取点[9]。在这种情况下，在步骤S9判断为“否”，然后在步骤S11判断为“否”，并且在下一循环中作为步骤S8进行之后的处理。

更具体地，在步骤S8，使读取点从读取点[9]前进一个点，并且设置为读取点[10]。这里，读取点[10]是高速缓存点。因此，在步骤S9判断为“是”，并且处理进行到步骤S10。

在步骤S10，控制部分22将数据保存在高速缓存中。在这种情况下，由于读取点是读取点[10]，因此将链接信息“10、20、12”保存在项E3中。以这种方式，在跟踪FAT时，将链接信息适当地在高速缓存链接51中的每个项E中进行高速缓存。因此，在从下一个循环开始之后的读取处理中，通过参考高速缓存链接51，可以适当地读取簇。当将数据保存在高速缓存中时，处理进行到步骤S11。

例如，当在步骤S8的处理中将读取点设置为读取点[10]时，读取点不等于读取移位[13]。因此，在步骤S11判断为“否”，并且处理返回到步骤S8。

这里，假设该循环处理重复了多次，并且在预定循环中在步骤S8设置了读取点[12]。在这种情况下，在步骤S9判断为“否”，然后在步骤S11判断为“否”，并且在下一循环中作为步骤S8进行之后的处理。

更具体地，在步骤S8，使读取点从读取点[12]前进一个点，并且设置为读取点[13]。这里，读取点[13]不是高速缓存点。因此，在步骤S9判断为“否”，并且处理进行到步骤S11。

例如，当在步骤S8的处理中将读取点设置为读取点[13]时，读取点等于读取移位[13]。因此，在步骤S11判断为“是”，并且处理进行到步骤S12。

在步骤S12，控制部分22读出簇数据。更具体地，控制部分22控制读取部分26，从位于读取移位[13]的位置的簇[23]读出读取目标数据。

这使读取处理完成。注意，控制部分22等待，直到命令对下一个数据的读取处理为止。

以这种方式，当在步骤S4的处理中判断为不存在高速缓存(即不存在高速缓存链接51)时，如从步骤S5开始之后的处理所示，以与不使用高速缓存链接的已知文件管理设备类似的方式，控制部分22需要从FAT的开头开始跟踪FAT。

另一方面，当存在高速缓存时，在步骤S4判断为“是”，并且处理进行到步骤S6。

在步骤S6，控制部分22读取高速缓存，并且将接近读取移位的前向高速缓存点设置为读取点。更具体地，在该示例中，由于读取移位被设置为读取移位[13]，并且先前的读取点被设置为读取点[17]，因此控制部分22参考高速缓存链接51，并且搜索接近读取移位[13]的前向高速缓存点。在这种情况下，由于接近读取移位[13]的前向高速缓存点是高速缓存点[10]，因此控制部分22将读取点设置为读取点[10]。更具体地，控制部分22从移位值为10的位置开始跟踪FAT。

在步骤S8，控制部分22跟踪FAT，并且使读取点前进一个点。当在存在高速缓存时，在步骤S6的处理中将读取点设置为读取点[10]之后，控制部分22将读取点设置为读取点[11]。

在步骤S9，控制部分22判断读取点是否为高速缓存点。更具体地，控制部分22判断读取点是否为高速缓存点[0]、[5]、[10]、[15]或者[20]。

例如，当在步骤S8的处理中将读取点设置为读取点[11]时，在步骤S9判断为“否”，并且处理进行到步骤S11。

在步骤S11，控制部分22判断读取点是否等于读取移位。更具体地，控制部分22判断读取点是否等于读取移位[13]。

例如，当在步骤S8的处理中将读取点设置为读取点[11]时，在步骤S11判断为“否”，并且处理返回到步骤S8。然后，重复从步骤S8开始之后的处理。更具体地，在读取点变为等于读取移位[13]的时间段中，即直到设置读取点[13]之前，重复从步骤S8到步骤S11的循环处理。

这里，在下一循环中在步骤S8，使读取点从读取点[11]前进一个点，并且设置为读取点[12]。在这种情况下，在步骤S9判断为“否”，然后在步骤S11判断为“否”，并且在下一个循环中作为步骤S8进行之后的处理。

更具体地，在步骤S8，使读取点从读取点[12]前进一个点，并且设置为读取点[13]。这里，读取点[13]不是高速缓存点。因此，在步骤S9判断为“否”，并且处理进行到步骤S11。

例如，当在步骤S8的处理中将读取点设置为读取点[13]时，读取点等于读取移位[13]。因此，在步骤S11判断为“是”，并且处理进行到步骤S12。

在步骤S12，控制部分22读出簇数据。更具体地，控制部分22控制读取部分26，从位于读取移位[13]的位置的簇[23]读出读取目标数据。

这使读取处理完成。注意，控制部分22等待，直到命令对下一个数据的读取处理为止。

以这种方式，文件管理设备10可以通过参考高速缓存链接51从读取点跟踪FAT。因此，与如在相关技术中从FAT开头跟踪FAT的情况相比，可以提高处理速度。

另一方面，当读取移位在先前的读取点之后(不是之前)时，在步骤S3判断为“否”，并且处理进行到步骤S7。注意，下文中，为了方便对读取处理的流程的理解，作为示例说明读取移位是读取移位[17]并且先前的读取点是读取点[13]的情况。

在步骤S7，控制部分22将先前的读取点设置为读取点。更具体地，控制部分22将先前的读取点[13]设置为读取点，即设置读取点[13]。

在步骤S8，控制部分22跟踪FAT，并且使读取点前进一个点。例如，在步骤S7的处理中将读取点设置为读取点[13]之后，在步骤S8，控制部分22将读取点设置为读取点[14]。

在步骤S9，控制部分22判断读取点是否为高速缓存点。更具体地，控制部分22判断读取点是否为高速缓存点[0]、[5]、[10]、[15]或者[20]。

例如，当在步骤S8的处理中将读取点设置为读取点[14]时，在步骤S9判断为“否”，并且处理进行到步骤S11。

在步骤S11，控制部分22判断读取点是否等于读取移位。更具体地，控制部分22判断读取点是否等于读取移位[17]。

例如，当在步骤S8的处理中将读取点设置为读取点[14]时，在步骤S11判断为“否”，并且处理返回到步骤S8。然后，重复从步骤S8开始之后的处理。更具体地，在读取点变为等于读取移位[17]的时间段中，即直到设置读取点[17]之前，重复从步骤S8到步骤S11的循环处理。

这里，假设该循环处理重复了多次，并且在预定循环中在步骤S8设置了读取点[15]。在这种情况下，在步骤S9判断为“是”，并且在步骤S10的处理中，在项E4中保存链接信息“15、25、7”。当将数据保存在高速缓存中时，处理进行到步骤S11。在步骤S11判断为“否”，并且处理返回到步骤S8。

此外，假设从步骤S8到步骤S11的循环处理重复了多次，并且在预定循环中在步骤S8设置了读取点[17]。在这种情况下，在步骤S9判断为“否”，并且处理进行到步骤S11。

例如，当在步骤S8的处理中将读取点设置为读取点[17]时，读取点等于读取移位[17]。因此，在步骤S11判断为“是”，并且处理进行到步骤S12。

在步骤S12，控制部分22读出簇数据。更具体地，控制部分22控制读取部分26，从位于读取移位[17]的位置的簇[27]读出读取目标数据。

这使读取处理完成。

如上所述，文件管理设备10通过参考高速缓存链接51，可以从读取点跟踪FAT。因此，与如在相关技术中从FAT开头跟踪FAT的情况相比，可以提高处理速度。

接下来，针对向预定文件附加地写入数据的情况，分别参考图5和图6说明FAT 41和高速缓存链接51。

附加写入数据之后的FAT 41的配置示例

图5是示出附加写入数据之后的FAT 41的配置的图。

在示出附加写入数据之前的状态的图2所示的FAT 41中，簇[52]是预定文件的最后的簇。从这种状态开始，如果附加写入了22簇的数据，则FAT 41改变为图5所示的状态。

具体地，簇[52]之后的下一簇是簇[53]，簇[53]之后的下一簇是簇[54]。此外，簇[54]之后的下一簇是簇[60]，簇[60]之后的下一簇是簇[61]。簇以类似的方式继续。簇[77]之后的下一簇是簇[78]，簇[78]之后的下一簇是簇[79]。然后，在与簇[79]相对应的项目中写入“eof”，因此可以看出，簇[79]是该预定文件的最后的簇。

更具体地，在图5所示的FAT 41的示例中，记录在数据区域42中的在附加写入数据之后获得的预定文件，由簇[10]至簇[31]、簇[50]、簇[52]至簇[54]以及簇[60]至簇[79]形成。文件管理设备10参考以这种方式形成的FAT 41，并且按照该顺序跟踪簇。由此，文件管理设备10可以从预定文件中读出读取目标数据。

接下来，参考图6详细说明向文件附加写入数据之后在簇链接高速缓存23中高速缓存的高速缓存链接51。

附加写入数据之后的高速缓存链接的配置示例

图6是示出附加写入数据之后的高速缓存链接51的配置的图。

即使当向预定文件附加写入了数据，并且FAT 41的大小增加时，簇链接高速缓存23的存储器大小也不发生改变。因此，文件管理设备10可以生成高速缓存链接51，使得随着FAT 41的大小增加，从记录在FAT41中的各个簇的各个链接信息中提取的簇之间的间隔、即高速缓存点之间的间隔也增加。

然而，如果每次FAT 41的大小改变时，从最开头生成高速缓存点之间的间隔增加的高速缓存链接51，则生成高速缓存链接51耗费时间，其结果是存在写入的处理速度劣化的可能性。基于此，为了缩短高速缓存链接51的生成时间，文件管理设备10将包含在附加写入数据之前的高速缓存链接51的项E中的一部分中的链接信息，更新为附加写入数据之后的簇的链接信息。通过以这种方式再利用项E中的一部分，文件管理设备10新生成高速缓存链接51。通过这样做，与从最开头开始生成高速缓存链接51的情况相比，可以缩短生成时间。

高速缓存链接51的项E中的链接信息的更新和再利用定时，依据高速缓存点之间的间隔加宽多大而不同。这里，说明将高速缓存点之间的间隔加倍的示例。更具体地，每次附加写入簇时，计算当前正在附加地写入的簇的移位值(下文中称为wp)和项E的处于当前的高速缓存链接51的末端的移位值(下文中称为ceof)之间的差。如果在差变为等于高速缓存点之间的间隔的两倍时更新项E中的链接信息，则其结果是获得了高速缓存点之间的间隔加倍的高速缓存链接51。这里，当前的高速缓存链接51中的高速缓存点之间的间隔等于当前高速缓存链接51中的彼此相邻的各个项E的移位值之间差的最小值(下文中称为min_diff)。因此，差wp-ceof变为等于高速缓存点之间的间隔两倍的定时，即差wp-ceof变为等于最小值min_diff的两倍的定时，是更新并再利用高速缓存链接51的项E中的链接信息的定时。

当到达高速缓存链接51的项E中的链接信息的更新和再利用定时时，确定更新链接信息的项E(下文中称为更新目标项E)。具体地，作为更新目标项E的候选，从移位值之差等于最小值min_diff的彼此相邻的项E的对中，选择最接近高速缓存链接51的开头的项E对。然后，在所选择的项E对中，将在后的项E确定为更新目标项E。

响应于此，从高速缓存链接51的当前位置移除更新目标项E，并且连接位于更新目标项E之前和之后的项E。同时，将更新目标项E的链接信息更新为附加写入的簇的链接信息。然后，将更新目标项E连接到高速缓存链接51的最末端位置。

在图6所示的示例中，在附加写入数据直到移位值为29的簇[63]的时间点，未到达高速缓存链接51的更新和再利用定时。更具体地，在这种情况下，wp的值为29，ceof的值为20，这是包含在位于当前高速缓存链接51的末端的项E5中的移位值。因此，差wp-ceof是9。此外，当前高速缓存链接51中的彼此相邻的项E1至E5的移位值分别是0、5、10、15和20。其结果是，移位值之间的差全部是5，因此移位值之间的差的最小值也是5。相应地，min_diff的值是5，min_diff的值两倍的值是10。更具体地，在附加写入数据直到移位值为29的簇[63]的时间点，差wp-ceof不是高速缓存点之间的间隔的两倍。因此，未到达高速缓存链接51的更新和再利用定时。

接下来，当附加写入数据，直到移位值为30的簇[64]时，到达高速缓存链接51的更新和再利用定时。更具体地，在这种情况下，wp的值为30，ceof的值为20，这是包含在位于当前高速缓存链接51的末端的项E5中的移位值。因此，差wp-ceof是10。此外，当前高速缓存链接51中的彼此相邻的项E1至E5的移位值分别是0、5、10、15和20。其结果是，移位值之间的差全部是5，因此移位值之间的差的最小值也是5。相应地，min_diff的值是5，min_diff的值两倍的值是10。更具体地，在附加写入数据直到移位值为30的簇[64]的时间点，差wp-ceof是高速缓存点之间的间隔的两倍。因此，到达高速缓存链接51的项E中的链接信息的更新和再利用定时。

当到达高速缓存链接51的项E中的链接信息的更新和再利用定时时，确定更新目标项E。作为更新目标项E的候选对象，即作为移位值之差等于最小值min_diff(即5)的彼此相邻的项E的对，存在四个对，即项E1和项E2对、项E2和项E3对、项E3和项E4对以及项E4和项E5对。从这四个对中，选择最接近高速缓存链接51的开头的项E1和项E2对。然后，在所选择的项E1和项E2对中，将在后的项E2确定为更新目标项E。

响应于此，从高速缓存链接51的当前位置移除被确定为更新目标的项E2，并且连接位于更新目标项E2之前和之后的项E1和项E3。此外，将更新目标项E2的链接信息更新为作为附加写入的簇[64]的链接信息的“30、64、16”。然后，将更新目标项E2连接到高速缓存链接51的最末端位置，生成项E6。在该时间点，包含在高速缓存链接51中的项E是项E1和项E3至E6，彼此相邻的各个项E的移位值为0、10、15、20和30。

此外，附加写入簇数据。在附加写入数据直到移位值为31的簇[65]的时间点，未到达高速缓存链接51的更新和再利用定时。更具体地，在这种情况下，wp的值为31，ceof的值为30，这是包含在位于当前高速缓存链接51的末端的项E6中的移位值。因此，差wp-ceof是1。此外，当前高速缓存链接51中的彼此相邻的项E1和E3至E6的移位值分别是0、10、15、20和30。其结果是，移位值之间的差是5或者10，因此移位值之间的差的最小值是5。相应地，min_diff的值是5，min_diff的值两倍的值是10。更具体地，在附加写入数据直到移位值为31的簇[65]的时间点，差wp-ceof不是高速缓存点之间的间隔的两倍。因此，未到达高速缓存链接51的更新和再利用定时。

此外，附加写入簇数据。在附加写入数据直到移位值为39的簇[73]的时间点，未到达高速缓存链接51的更新和再利用定时。更具体地，在这种情况下，wp的值为39，ceof的值为30，这是包含在位于当前高速缓存链接51的末端的项E6中的移位值。因此，差wp-ceof是9。此外，当前高速缓存链接51中的彼此相邻的项E1至E6的移位值分别是0、10、15、20和30。其结果是，移位值之间的差是5或者10，因此移位值之间的差的最小值是5。相应地，min_diff的值是5，min_diff的值两倍的值是10。更具体地，在附加写入数据直到移位值为39的簇[73]的时间点，差wp-ceof不是高速缓存点之间的间隔的两倍。因此，未到达高速缓存链接51的更新和再利用定时。

接下来，当附加写入数据，直到移位值为40的簇[74]时，到达高速缓存链接51的更新和再利用定时。更具体地，在这种情况下，wp的值为40，ceof的值为30，这是包含在位于当前高速缓存链接51的末端的项E6中的移位值。因此，差wp-ceof是10。此外，当前高速缓存链接51中的彼此相邻的项E1至E6的移位值分别是0、10、15、20和30。其结果是，移位值之间的差是5或者10，因此移位值之间的差的最小值是5。相应地，min_diff的值是5，min_diff的值两倍的值是10。更具体地，在附加写入数据直到移位值为40的簇[74]的时间点，差wp-ceof是高速缓存点之间的间隔的两倍。因此，到达高速缓存链接51的项E中的链接信息的更新和再利用定时。

当到达高速缓存链接51的项E中的链接信息的更新和再利用定时时，确定更新目标项E。作为更新目标项E的候选对象，即作为移位值之间的差等于最小值min_diff(即5)的彼此相邻的项E的对，存在两个对，即项E3和项E4对以及项E4和项E5对。从这两个对中，选择最接近高速缓存链接51的开头的项E3和项E4对。然后，在所选择的项E3和项E4对中，将在后的项E4确定为更新目标项E。

响应于此，从高速缓存链接51的当前位置移除被确定为更新目标的项E4，并且连接位于更新目标项E4之前和之后的项E3和项E5。同时，将更新目标项E4的链接信息更新为作为附加写入的簇[74]的链接信息的“40、74、6”。然后，将更新目标项E4连接到高速缓存链接51的最末端位置，生成项E7。在该时间点，包含在高速缓存链接51中的项E是项E1、项E3以及项E5至E7，彼此相邻的各个项E的移位值为0、10、20、30和40。

以这种方式，生成高速缓存链接51，使得高速缓存点之间的间隔随着FAT 41的大小由于附加写入数据增加而加宽。由此，在不改变高速缓存链接51的大小的情况下，生成包括新链接信息的高速缓存链接51。此外，将包含在附加写入数据之前的高速缓存链接51的项E中的一部分中的链接信息，更新为附加写入数据之后的簇的链接信息，且再利用项E中的该部分。因此，与从最开头生成高速缓存链接51的情况相比，可以减少生成时间。

接下来，在包含在图1所示的文件管理系统1中的功能部分中，参考图7说明实现向文件的附加数据写入的控制部分22的功能配置示例。

控制部分的功能配置示例

图7是示出控制部分22的功能配置示例的框图。

控制部分22包括更新判断部分61、更新目标确定部分62、配置转换部分63、链接信息更新部分64和附加数据写入部分65。

更新判断部分61判断是否到达了高速缓存链接51的更新和再利用定时。

更新目标确定部分62从包含在高速缓存链接51中的多个项E中确定更新目标项E。

配置转换部分63将由更新目标确定部分62确定的更新目标项E从原始位置移除，并且将更新目标项E连接到高速缓存链接51的最末端位置。此外，在将更新目标项E从高速缓存链接51中移除之后，配置转换部分63连接位于更新目标项E之前和之后的项E。在转换高速缓存链接51的配置时，配置转换部分63在包含在项E中的信息中，将关于指针的信息更新为下一链接目的地项E。

链接信息更新部分64将由更新目标确定部分62确定的更新目标项E的链接信息，更新为附加写入的簇的链接信息。

附加数据写入部分65附加地写入簇数据。

参考图8说明由以这种方式配置的控制部分22进行的附加写入数据的处理(下文中称为附加写入处理)。

附加写入处理

图8是示出附加写入处理的流程的流程图。

当用户在操作部分21上进行预定操作时，附加写入处理开始。

在步骤S31，更新判断部分61判断是否满足wp-ceof≥min_diff×2。更具体地，更新判断部分61判断当前正在附加写入的簇的移位值wp和包含在位于当前高速缓存链接51末端的项E中的移位值ceof之间的差，是否等于或大于当前高速缓存链接51中的彼此相邻的项E的移位值之间的差的最小值min_diff的两倍。

当wp-ceof<min_diff×2时，在步骤S31判断为“否”，并且处理进行到步骤S32。

在步骤S32，附加数据写入部分65附加地写入簇数据。也就是说，在这种情况下，不更新高速缓存链接51的链接信息。

当附加写入了簇数据时，附加写入处理结束。注意，控制部分22等待，直到命令下一数据的写入处理为止。

另一方面，当满足wp-ceof≥min_diff×2时，在步骤S31判断为“是”，并且处理进行到步骤S33。也就是说，满足wp-ceof≥min_diff×2的定时是高速缓存链接51的项E中的链接信息的更新和再利用定时。

在步骤S33，更新目标确定部分62确定更新目标项E。更新目标确定部分62从移位值之差等于最小值min_diff的彼此相邻的项E的对中，选择最接近高速缓存链接51的开头的项E对，作为更新目标项E的候选对象。然后，在所选择的项E对中，更新目标确定部分62将在后的项E确定为更新目标项E。

在步骤S34，配置转换部分63移除更新目标项E，并且连接位于更新目标项E之前和之后的项E。

在步骤S35，链接信息更新部分64对更新目标项E的链接信息进行更新。更具体地，链接信息更新部分64将更新目标项E的链接信息更新为附加写入的簇的链接信息。

在步骤S36，配置转换部分63将更新目标项E连接到高速缓存链接51的末端。当将更新目标项E连接到高速缓存链接51的末端时，处理进行到步骤S32。

在步骤S32，附加数据写入部分65附加地写入簇数据。也就是说，在这种情况下，更新高速缓存链接51，同时附加地写入簇数据。

这使附加写入处理完成。

在上述示例中，每次距离预定文件的开头的移位值变为等于5时，设置高速缓存链接51的高速缓存点。然而，高速缓存链接51的高速缓存点之间的间隔不限于该示例，可以使用给定间隔。此外，在附加写入数据之后，将高速缓存链接51的高速缓存点之间的间隔设置为在附加写入数据之前使用的间隔的两倍。然而，在附加写入数据之后使用的高速缓存点之间的间隔不限于该示例，在附加写入数据之后使用的高速缓存点之间的间隔比在附加写入数据之前使用的高速缓存点之间的间隔宽就足够了。

以这种方式，即使FAT 41的大小由于附加写入数据而增加，也在不改变高速缓存链接51的大小的情况下生成包括新链接信息的高速缓存链接51。因此，即使簇链接高速缓存23的存储器大小是有限的，也可以记录包括新链接信息的高速缓存链接51。

此外，当生成包括新链接信息的高速缓存链接51时，将包含在附加写入数据之前的高速缓存链接51的项E中的一部分中的链接信息，更新为附加写入数据之后的簇的链接信息，并且再利用项E的一部分。因此，可以减少高速缓存链接51的生成时间，其结果是，可以提高写入的处理速度。

此外，即使在附加写入数据之后，也可以通过参考包括新链接信息的高速缓存链接51从读取点跟踪FAT。因此，即使在附加写入数据之后，与如在相关技术中从FAT的开头跟踪FAT的情况相比，也可以提高处理速度。

将本技术应用于程序

上述一系列处理可以由硬件执行，或者可以由软件执行。

在这种情况下，可以使用例如图9所示的个人计算机，作为上述信息处理设备的至少一部分。

在图9中，CPU 101根据存储在只读存储器(ROM)102中的程序，执行各种类型的处理。此外，CPU 101根据从存储部分108加载到随机存取存储器(RAM)103的程序，执行各种类型的处理。CPU 101执行各种类型的处理所需的数据等也适当地存储在RAM 103中。

CPU 101、ROM 102和RAM 103经由总线104彼此连接。输入输出(I/O)接口105也连接到总线104。

由键盘、鼠标等形成的输入部分106和由显示器等形成的输出部分107连接到I/O接口105。此外，由硬盘等形成的存储部分108和由调制解调器、终端适配器等形成的通信部分109连接到I/O接口105。通信部分109对经由包括因特网的网络与另一设备(在图中未示出)进行的通信进行控制。

此外，驱动110根据需要连接到I/O接口105。适当地附着由磁盘、光盘、磁光盘、半导体存储器等形成的可移除介质111。然后，根据需要将从可移除介质111读取的计算机程序安装在存储部分108中。

当由软件执行该一系列处理时，将形成软件的程序从网络或者记录介质安装到包含在专用硬件中的计算机，或者安装到例如通过安装各种类型的程序可以执行各种类型的功能的通用个人计算机。

包括这种类型的程序的记录介质不仅由可移除介质(封装介质)111形成，还由ROM 102形成，如图9所示与设备的主体分离地分布可移除介质111以向用户提供程序，在ROM 102中记录有程序并且以预先包含在设备的主体、包括在存储部分108中的硬盘等中的状态向用户提供ROM102。可移除介质111由记录程序的磁盘(包括软盘)、光盘(包括光盘-只读存储器(CD-ROM)和数字通用盘(DVD))、磁光盘(包括迷你盘(MD))、半导体存储器等形成。

注意，在本说明书中，不一定必须按照步骤顺序以时间序列执行写下记录在记录介质中的程序的步骤，这些步骤代而可以包括并行或单独执行的处理。

本技术的实施例不限于上述实施例。本领域技术人员应当理解，依据设计需要和其它因素，可以出现各种变形、组合、子组合和改变，只要它们在权利要求或其等同物的范围内。

注意，本技术还可以采用以下配置。

(1)一种信息处理设备，包括：

高速缓存链接保持部分，其对高速缓存链接进行高速缓存，高速缓存链接被形成为使得在通过FAT文件系统在预定记录介质上记录多个簇，并且也通过FAT文件系统在预定记录介质上记录由多个簇的链接信息形成的FAT的情况下，针对以预定间隔定位的簇中的每一个布置项，项由包括从FAT中提取的链接信息的信息形成；

信息更新部分，当在记录介质上向簇附加写入数据之后更新高速缓存链接时，信息更新部分更新形成高速缓存链接的多个项中的更新目标项的信息；以及

配置转换部分，其将由信息更新部分更新后的更新目标项从高速缓存链接中的原始位置移除，并且将更新目标项连接到高速缓存链接的最末端位置。

(2)根据上述(1)所述的信息处理设备，其中

项包括移位值、簇编号和连续簇的数量作为信息。

(3)根据上述(1)或者(2)所述的信息处理设备，其中

基于从包含在高速缓存链接的最后的项中的移位值到作为附加写入的目标的簇的移位值的距离，更新高速缓存链接。

(4)根据上述(1)至(3)中的任一项所述的信息处理设备，其中

高速缓存链接是当从包含在高速缓存链接的最后的项中的移位值到作为附加写入的目标的簇的移位值的距离等于在高速缓存链接中彼此相邻的项的移位值之间的最小值差的预定倍数时被更新的。

本技术可以应用于使用FAT文件系统的信息处理设备。

本公开包含与在2011年6月14日在日本专利局提交的日本在先专利申请JP 2011-132018中公开的主题相关的主题，其全部内容通过引用包含于此。

Claims (8)

1.一种信息处理设备，包括：

高速缓存链接保持部分，所述高速缓存链接是在通过文件分配表文件系统在预定记录介质上记录多个簇、并且也通过所述文件分配表文件系统在所述预定记录介质上记录由所述多个簇的链接信息形成的文件分配表的情况下，针对以预定间隔定位的所述簇中的每一个来布置项而形成的，所述项由包括从所述文件分配表中提取的所述链接信息的信息形成；

信息更新部分，当在所述记录介质上向所述簇附加写入数据之后更新所述高速缓存链接时，所述信息更新部分更新形成所述高速缓存链接的多个所述项中的更新目标项的信息；以及

配置转换部分，其将由所述信息更新部分更新后的所述更新目标项从所述高速缓存链接中的原始位置移除，并且将所述更新目标项连接到所述高速缓存链接的最末端位置。

2.根据权利要求1所述的信息处理设备，其中

所述项包括移位值、簇编号和连续簇的数量作为所述信息。

3.根据权利要求2所述的信息处理设备，其中

所述高速缓存链接是基于从包含在所述高速缓存链接的最后的项中的移位值到作为附加写入的目标的簇的移位值的距离来更新的。

4.根据权利要求3所述的信息处理设备，其中

所述高速缓存链接是当从包含在所述高速缓存链接的最后的项中的移位值到作为附加写入的目标的簇的移位值的距离等于在所述高速缓存链接中彼此相邻的所述项的移位值之间的最小值差的预定倍数时被更新的。

5.根据权利要求2所述的信息处理设备，进一步包括读取点设置部分，用于在读取目标位于先前读取点之前的情况下，将读取点设为高速缓存链接的每个项中包括的移位值表示的移位中最接近所述读取目标的前向移位的位置。

6.根据权利要求2所述的信息处理设备，进一步包括读取点设置部分，用于在读取目标位于先前读取点之后的情况下，将先前读取点设为读取点。

7.一种信息处理方法，包括：

对高速缓存链接进行高速缓存，所述高速缓存链接是在通过文件分配表文件系统在预定记录介质上记录多个簇、并且也通过所述文件分配表文件系统在所述预定记录介质上记录由所述多个簇的链接信息形成的文件分配表的情况下，针对以预定间隔定位的所述簇中的每一个来布置项而形成的，所述项由包括从所述文件分配表中提取的所述链接信息的信息形成；

当在所述记录介质上向所述簇附加写入数据之后更新所述高速缓存链接时，更新形成所述高速缓存链接的多个所述项中的更新目标项的信息；以及

将由信息更新处理更新后的所述更新目标项从所述高速缓存链接中的原始位置移除，并且将更新后的更新目标项连接到所述高速缓存链接的最末端位置。

8.一种使计算机进行控制处理的程序，所述控制处理包括：

对高速缓存链接进行高速缓存，所述高速缓存链接是当通过文件分配表文件系统在预定记录介质上记录多个簇、并且也通过所述文件分配表文件系统在所述预定记录介质上记录由所述多个簇的链接信息形成的文件分配表时，针对以预定间隔定位的所述簇中的每一个布置项而形成的，所述项由包括从所述文件分配表中提取的所述链接信息的信息形成；

当在所述记录介质上向所述簇附加写入数据之后，更新所述高速缓存链接时，更新形成所述高速缓存链接的多个所述项中的更新目标项的信息；以及

将更新后的更新目标项从所述高速缓存链接中的原始位置移除，并且将所述更新后的更新目标项连接到所述高速缓存链接的最末端位置。

Images