访问装置、信息记录装置、信息记录系统、文件管理方法和程序

摘要

在利用FAT型文件系统对信息记录装置的非易失性存储器进行区域管理并根据循环移位型校验和来提高目录条目的可靠性的情况下，有效地进行循环移位型校验和的再次计算，并且使搜索处理高速化。在FAT型文件系统中对信息记录装置(2)的非易失性存储器(25)进行管理，向1个文件分配多个目录条目。另外，通过循环移位型校验和来提高该多个目录条目的可靠性，通过盘区信息条目(203)对表示文件数据的保存区域的位置和大小的信息进行管理。另外，使用更新信息条目(204)和虚拟条目(205)。

权利要求

1.一种访问装置，其访问包含用于保存文件数据的非易失性存储器的信息记录装置，该访问装置具备文件系统控制部，该文件系统控制部使用盘区信息条目、文件分配表和按照每个文件生成的条目组来进行所述文件的管理，所述盘区信息条目以固定长度块为单位对所述文件数据进行管理，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

所述文件分配表对表示所述固定长度块间的链接关系的信息进行管理；

所述条目组的内部包含用于保存管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息，所述文件系统控制部将所述盘区信息条目保存到所述条目组的外部区域中的由任意的所述固定长度块构成的盘区区域内。

2.根据权利要求1所述的访问装置，其特征在于，

所述条目组包含盘区区域指定条目，该盘区区域指定条目包含用于确定所述盘区区域的位置和大小的信息。

3.根据权利要求2所述的访问装置，其特征在于，

所述文件系统控制部每当用于保存所述文件数据的独立的连续区域增加时，将盘区区域用盘区信息条目追加到所述盘区区域中，所述盘区区域用盘区信息条目包含用于确定所述连续区域的位置和大小的信息。

4.根据权利要求3所述的访问装置，其特征在于，

所述盘区区域用盘区信息条目的字节长度是与包含在所述条目组中的条目相同的字节长度。

5.根据权利要求3所述的访问装置，其特征在于，

所述盘区区域用盘区信息条目的字节长度是与包含在所述条目组中的条目不同的字节长度。

6.根据权利要求1至5的任意一项所述的访问装置，其特征在于，所述与校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

7.根据权利要求1至6的任意一项所述的访问装置，其特征在于，所述文件系统控制部具备：

扩展文件处理部，其在访问文件的情况下，当与所述文件对应的所述条目组包含所述盘区区域指定条目时，根据所述盘区区域指定条目和所述盘区区域用盘区信息条目，进行针对所述文件的访问控制；以及通常文件处理部，其在访问文件的情况下，当与所述文件对应的所述条目组不包含所述盘区区域指定条目时，根据所述文件分配表，进行针对所述文件的访问控制。

8.一种信息记录装置，其包含用于保存文件数据的非易失性存储器，以固定长度块为单位对所述文件数据进行管理，

所述非易失性存储器保存有：

盘区信息条目，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

文件分配表，其对表示所述固定长度块间的链接关系的信息进行管理；以及按照每个文件生成的条目组，其内部包含用于保存管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息，所述盘区信息条目被保存到所述条目组的外部区域中的由任意的所述固定长度块构成的盘区区域内。

9.根据权利要求8所述的信息记录装置，其特征在于，

所述条目组包含盘区区域指定条目，该盘区区域指定条目包含用于确定所述盘区区域的位置和大小的信息。

10.根据权利要求9所述的信息记录装置，其特征在于，所述盘区区域的结构为每当用于保存所述文件数据的独立的连续区域增加时，追加盘区区域用盘区信息条目，所述盘区区域用盘区信息条目包含用于确定所述连续区域的位置和大小的信息。

11.根据权利要求10所述的信息记录装置，其特征在于，所述盘区区域用盘区信息条目的字节长度是与包含在所述条目组中的条目相同的字节长度。

12.根据权利要求10所述的信息记录装置，其特征在于，所述盘区区域用盘区信息条目的字节长度是与包含在所述条目组中的条目不同的字节长度。

13.根据权利要求8至12的任意一项所述的信息记录装置，其特征在于，所述与校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

14.一种信息记录系统，其具备信息记录装置和访问所述信息记录装置的访问装置，所述信息记录装置包含用于保存文件数据的非易失性存储器，以固定长度块为单位对所述文件数据进行管理，

所述非易失性存储器保存有：

盘区信息条目，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

文件分配表，其对表示所述固定长度块间的链接关系的信息进行管理；以及按照每个文件生成的条目组，其内部包含用于保存文件的名称和大小等管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息，所述访问装置具备文件系统控制部，所述文件系统控制部使用保存在所述非易失性存储器内的信息对保存在所述非易失性存储器内的文件进行管理，将所述盘区信息条目保存到所述条目组的外部区域中的由任意的所述固定长度块构成的盘区区域内。

15.一种信息记录系统，其具备：

权利要求1至7中的任意一项所述的访问装置；以及

权利要求8至13中的任意一项所述的信息记录装置。

16.一种文件管理方法，其使用保存文件数据的非易失性存储器，该文件管理方法使用盘区信息条目、文件分配表和按照每个文件生成的条目组来进行所述文件的管理，所述盘区信息条目以固定长度块为单位对所述文件数据进行管理，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

所述文件分配表对表示所述固定长度块间的链接关系的信息进行管理；

所述条目组的内部包含用于保存管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息，将所述盘区信息条目保存到所述条目组的外部区域中的由任意的所述固定长度块构成的盘区区域内。

17.一种程序，该程序使计算机执行权利要求16所述的文件管理方法。

说明书

访问装置、信息记录装置、信息记录系统、文件管理方法和

程序

技术领域

[0001] 本发明涉及将数据保存在非易失性存储器中并作为文件进行管理的访问模块(访问装置)、信息记录模块(信息记录装置)、信息记录系统、文件管理方法和程序。

背景技术

[0002] 用于记录音乐内容和影像数据等数字数据的记录介质存在磁盘、光盘、光磁盘等各个种类。在这些记录介质中，由于使用了FlashROM等半导体存储器作为记录元件的存储卡能够实现记录介质的小型化，所以以数码相机和移动电话终端等小型便携设备为中心迅速普及开来。另外，最近代替硬盘而将FlashROM等半导体存储器内设在设备内来使用等，不仅能够在作为像以往的存储卡那样能够自由拆装的可拆装介质的用途方面使用半导体存储器，也能够在作为设备内设寄存器的用途方面使用半导体存储器。

[0003] 这样的存储卡和设备内设寄存器主要使用被称为NAND型快闪存储器的半导体元件。NAND型快闪存储器是在将已经记录的数据暂时消除之后能够再次记录其他数据的记录元件，与以往的硬盘同样，能够构成可多次重写的信息记录装置。

[0004] 以往，保存在存储卡和设备内设寄存器中的数据由文件系统来进行管理。通过由文件系统来管理数据，能够在解释同一文件系统的设备间将数据作为文件来共享，用户能够在多个设备间简单地参照或拷贝自己保存的数据。

[0005] 以往最广泛使用的文件系统被称为“FAT文件系统”。FAT文件系统具有在被称为文件分配表(FAT：file allocation table)的表中对区域管理进行一元管理的特征，由于将结构简单安装比较容易，所以能够广泛应用于软盘、PC的硬盘、存储卡等文件系统。

[0006] 图2示出FAT文件系统的结构。

[0007] 在FAT文件系统中，因文件分配表内的管理单位的比特幅度的不同，存在FAT12、FAT16、FAT32等种类，但文件分配表的区域管理方法大致相同，以下以FAT16为例进行说明。

[0008] 如图2所示，在逻辑地址空间的开头存在文件系统管理信息区域301，该文件系统管理信息区域301是保存有区域分配单位和文件系统所管理的区域大小等文件系统管理信息的区域。

[0009] 该文件系统管理信息区域301包含有被称为主引导记录/分区表(master boot record partition table)303、分区引导扇区(Partition Boot sector)304、FAT(305、306)、根目录条目(Root Directory Entry)307的文件系统，分别存储有管理用户数据区域
302所需的信息。

[0010] 主引导记录/分区表303是保存有将文件系统所管理的逻辑地址空间上的区域分割成多个被称为分区(partition)的区域来进行管理的信息的区域。

[0011] 分区引导扇区304是保存有分区内的区域管理单位的大小等1个分区内的管理信息的区域。

[0012] FAT(305、306)是保存有与包含在文件中的数据的保存位置相关的信息的区域，通常存在具有相同信息的2个FAT(305、306)来进行双重化，使得即使一个FAT(305、306)破损了，另一个FAT(305、306)也能访问文件。

[0013] 根目录条目307是保存有存在于根目录正下面的文件、目录信息(目录条目)的区域。

[0014] 并且，在FAT文件系统中，在紧接着该文件系统管理信息区域301的区域中存在用于保存文件本身的数据等的用户数据区域302。

[0015] 用户数据区域302按照被称为簇(cluster)的管理单位进行分割管理，该簇具有512字节到几十KB左右的大小，各个簇保存有包含在文件中数据。用于保存多个数据的文件跨着多个簇来保存数据，各个簇间的联系通过保存在FAT(305、306)中的链接信息来管理。

[0016] 并且，存在于根目录正下面的目录内的文件、子目录信息(目录条目)利用该用户数据区域302的一部分来保存。

[0017] 图3是表示FAT16的目录条目的结构的图。

[0018] 目录条目308按照每1个文件、目录来分配32字节的目录条目308，并保存与文件、目录相关的信息。即，每次追加1个文件或目录时，就新生成32字节的目录条目308的信息，并记录在根目录条目307的区域或用户数据区域302中。

[0019] 目录条目308的开头8字节保存有文件或目录的名称。

[0020] 接下来的3个字节保存有扩展符。

[0021] 接下来的1个字节保存有用于识别文件/目录的种类的标志、用于识别文件/目录是否是只读的标志等属性信息。

[0022] 并且，目录条目308保存有文件/目录的最终更新日期的信息、表示保存有文件/目录数据实体的簇的开始位置的开始簇编号、文件大小的字节数等。

[0023] 这样，目录条目308只包含表示存储有数据实体的区域的最开始1簇的位置的信息，在数据实体的大小比1簇大的情况下，关于第2簇及以后的数据保存在哪个区域中，由FAT(305、306)来管理。

[0024] 图4是表示FAT16的FAT(305、306)的结构的图。

[0025] 在FAT16中，FAT(305、306)将2字节(16比特)的信息作为1个FAT条目来进行管理，1个FAT条目表示1个簇的状态。即，在用户数据区域302中存在M个簇的情况下，由于也存在M个FAT条目，所以1个FAT(305、306)的大小约为2×M字节。但是，由于开头的2个FAT条目将表示FAT开头的固定值(0xF8FF、0xFFFF)记录为标识(signature)，所以与用户数据区域302的开头簇对应的FAT条目存在于FAT(305、306)的第4字节、第5字节的2个字节中。由于将存在于FAT开头的4个字节的标识设为FAT条目的0号、1号时，第4字节和第5字节的2个字节的位置为第2号，所以为了方便起见，将用户数据区域302的开头簇分配为簇编号＝“2”，与簇编号＝“0”、“1”对应的簇不存在。

[0026] 另外，各FAT条目表示各个对应的簇的状态(使用中、空闲、缺陷)和链接目的地的簇编号。例如，在图4中，对应簇编号2的FAT条目被设定为0x0003(十进制的情况下为“3”)，意味着保存在簇编号2的簇内的数据的接下来的数据保存在簇编号3的簇内。同样，对应簇编号3的FAT条目被设定为0x0004(十进制的情况下为“4”)，意味着保存在簇编号3的簇内的数据的接下来的数据保存在簇编号4的簇内。并且，对应簇编号6的FAT条目被设定为0xFFFF。这意味着不存在接下来的链接目的地，到达链接终点。因此，在图4的例子中，按照簇编号2、3、4、5、6的顺序来保存一连串的文件数据。

[0027] 并且，对应簇编码7的FAT条目被设定为0x0000。这意味着对应的簇未被使用，是“空闲”的状态。

[0028] 并且，对应簇编码(M+1)的FAT条目被设定为0xFFF7。这意味着对应的簇是物理损坏而不能记录的状态等的缺陷状态。

[0029] 总之，0x0000、0xFFFF、0xFFF7这3个FAT条目值分别具有特殊的意义，0x0002到0xFFF6的FAT条目值被用作链接目的地簇编码。并且，其以外的0x0001、0xFFF8到0xFFFE的值被预约，通常为不使用的值。

[0030] 这样，在FAT文件系统中，在文件数据跨着多个簇被保存的情况下，将各簇间的链接关系保存在FAT条目的值中进行管理。因此，在将文件数据从开头依次读到终点的情况下，每次来到簇的边界时，需要参照FAT(305、306)来确定下一个链接目的地的簇编码。

[0031] 同样，在使用FAT文件系统的信息记录系统中，在为了读取文件内的任意位置而进行搜索(seek)处理的情况下，参照FAT(305、306)来探索与搜索尺寸对应的簇数，需要确定保存有期望数据的簇编号。因此，搜索处理的处理时间与文件大小成比例地变长。这里，如果假设以16KB的簇为单位来管理1GB的文件的情况，则探索链接的次数约为65000次，在使用了比较低速的CPU的情况等下，有时搜索处理需要数秒。另外，在FAT(305、306)中，由于只保持文件的顺时针方向的链接信息，所以在朝向文件的前方搜索的情况下，需要再次从文件的开头开始重复进行搜索处理，产生无法进行高速搜索的问题。

[0032] 以往，作为解决这种问题的方法，提出了在紧接着该文件的目录条目308之后保存文件数据保存区域的位置信息的方法(例如，参照专利文件1)。

[0033] 在该方法中，将该文件的目录条目308保存在目录区域内的任意簇中的开头位置，在该簇内的剩余的区域中保存所有已经除去的目录条目。

[0034] 另外，在这些已经除去的目录条目内，保存多个表示保存有该文件数据的区域的开始位置和结束位置的信息(LBA(Logical Block Addressing)访问信息)。

[0035] 这样，通过保存LBA访问信息，在实施文件的搜索处理时，不参照FAT，只参照LBA访问信息来实施处理，由此能够使搜索处理高速化。

[0036] 然而，该方法由于使用已经除去的目录条目作为保存LBA访问信息的区域，所以在只解释不知道LBA访问信息存在的以往的FAT型文件系统的设备中生成文件和目录的情况下，有可能保存LBA访问信息而对已经除去的目录条目进行再利用，LAB访问信息有可能被破坏。

[0037] 另一方面，在FAT型文件系统中，采用图3所示的目录条目308的结构，由于预约字段(reserved field)实际上也用于保存时间戳信息的区域等，所以不存在充足的预约字段。因此，FAT型文件系统为缺乏扩展性的文件系统。以往，作为解决这种问题的方法，提出了基于扩展文件系统格式的方法(例如，参照专利文件2)。

[0038] 在该方法中，通过在目录条目开头1字节上设置用于保存“类型”的字段，来规定1次目录条目和2次目录条目等各种目录条目，提高文件系统的扩展性，所述“类型”表示目录条目的种类。

[0039] 组合上述说明的2个技术，通过“类型”来规定用于保存表示文件数据保存区域位置的信息的特殊目录条目，能够将其保存为表示文件的目录条目的附加信息，由此能够防止在不解释该特殊目录条目的以往的设备中破坏表示文件数据保存区域位置的信息。

[0040] 在该情况下，由于对1个文件分配多个目录条目，所以需要确保目录条目间的一致性、提高可靠性的结构。作为其中的一个结构，例如考虑使用在Unix(注册商标)系列的操作系统中作为“sum”指令来安装的循环移位型校验和。

[0041] 图5是表示循环移位型校验和的计算过程的流程图。

[0042] 循环移位型校验和不仅简单地对成为计算对象的数据进行加法运算，每次进行加法运算时，使值按照1比特来循环移位。通过这样进行循环移位，即使在更换计算对象数据的顺序的情况下也能检测错误，并提高可靠性。

[0043] 将分配给1个文件的所有目录条目区域作为计算对象数据来计算循环移位型校验和，并保存在目录条目内的特定的字段中，由此能够检测目录条目的破损，提高可靠性。

[0044] 【专利文件1】日本特开2006-178632号公报

[0045] 【专利文件2】日本特开2006-172485号公报

[0046] 然而，上述技术具有以下的问题点。

[0047] 即，在上述方法中，每次通过追记文件来追加文件数据保存区域时，需要追加表示文件数据保存区域位置的信息。

[0048] 另外，也需要更新文件大小和时间戳等追记文件时改变的信息。这些信息虽然全部包含在被分配给1个文件的一连串的目录条目组中，但在目录条目中包含最初的循环移位型校验和的情况下，由于校验和计算值依赖于数据的排列顺序，所以即使在1个字节中信息改变的情况下，也需要参照所有的计算对象数据重新再次计算校验和。

[0049] 特别是随着文件大小变大、表示文件数据保存区域位置的信息增加，再次计算时应当参照的数据量增加，存在校验和再次计算处理所需的开销增加的问题。

发明内容

[0050] 本发明是鉴于上述问题点而进行的，其目的在于提供一种在根据循环移位型校验和来提高目录条目的可靠性的情况下，有效地进行校验和的再次计算，并且实现作为FAT型文件系统弱点的搜索处理的高速化的用于处理文件系统的访问模块、信息记录模块和信息记录系统。

[0051] 第1发明是一种访问装置，其访问包含用于保存文件数据的非易失性存储器的信息记录装置，该访问装置具备文件系统控制部，该文件系统控制部使用盘区(extent)信息条目、文件分配表和条目组来进行所述文件的管理。

[0052] 盘区信息条目以固定长度块为单位对文件数据进行管理，作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示所述固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，其内部包含用于保存管理信息的1个以上的固定长度条目和与1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0053] 并且，文件系统控制部将盘区信息条目保存到条目组的外部区域中的由任意的固定长度块构成的盘区区域内。

[0054] 在该访问装置中，能够由文件系统控制部利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0055] 因此，在该访问装置中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，在该访问装置中，由于能够通过盘区信息条目来进行文件管理，所以能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0056] 另外，在该访问装置中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该访问装置所处理的文件系统的可靠性。

[0057] 另外，在该访问装置中，通过文件系统控制部将盘区信息条目保存到条目组的外部区域中的由任意的固定长度块构成的盘区区域内。因此，即使在作为处理对象的文件的大小较大的情况下，也不会使条目组的大小变大，所以能够使校验和的计算处理(运算处理)高速化。

[0058] 另外，“访问装置”是包含访问模块的概念。

[0059] 第2发明的特征在于，在第1发明中，条目组包含盘区区域指定条目，该盘区区域指定条目包含用于确定盘区区域的位置和大小的信息。

[0060] 由此，在该访问装置中，例如能够高效地管理(访问)包含盘区区域指定条目并由盘区信息条目所管理的大小较大的文件(扩展文件)和不包含盘区区域指定条目的通常文件(扩展文件以外的文件)。

[0061] 第3发明的特征在于，在第2发明中，文件系统控制部每当用于保存文件数据的独立的连续区域增加时，将盘区区域用盘区信息条目追加到盘区区域中，所述盘区区域用盘区信息条目包含用于确定连续区域的位置和大小的信息。

[0062] 第4发明的特征在于，在第3发明中，盘区区域用盘区信息条目的字节长度是与包含在条目组中的条目相同的字节长度。

[0063] 第5发明的特征在于，在第3发明中，盘区区域用盘区信息条目的字节长度是与包含在条目组中的条目不同的字节长度。

[0064] 第6发明的特征在于，在第1至第5的任意一项发明中，与校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

[0065] 第7发明的特征在于，在第1至第6的任意一项发明中，具备扩展文件处理部和通常文件处理部。

[0066] 在访问文件的情况下，当与文件对应的条目组包含盘区区域指定条目时，扩展文件处理部根据盘区区域指定条目和盘区区域用盘区信息条目，进行针对文件的访问控制。

[0067] 在访问文件的情况下，当与文件对应的条目组不包含盘区区域指定条目时，通常文件处理部根据文件分配表，进行针对文件的访问控制。

[0068] 第8发明是一种信息记录装置，其包含用于保存文件数据的非易失性存储器。非易失性存储器能够保存盘区信息条目、文件分配表和条目组。

[0069] 以固定长度块为单位对文件数据进行管理。

[0070] 盘区信息条目作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，其内部包含用于保存管理信息的1个以上的固定长度条目和与1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0071] 并且，盘区信息条目被保存到条目组的外部区域、即由任意的固定长度块构成的盘区区域内。

[0072] 在该信息记录装置中，例如通过被访问装置控制，能够利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0073] 因此，在该信息记录装置中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，通过使用该信息记录装置，能够通过盘区信息条目来进行文件管理，能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0074] 另外，在该信息记录装置中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该信息记录装置所处理的文件系统的可靠性。

[0075] 另外，在该访问装置中，将盘区信息条目保存在条目组的外部区域、即由任意的固定长度块构成的盘区区域内。因此，即使在作为处理对象的文件的大小较大的情况下，也不会使条目组的大小变大，所以能够使校验和的计算处理(运算处理)高速化。

[0076] 另外，“信息记录装置”是包含信息记录模块的概念。

[0077] 第9发明的特征在于，在第8发明中，条目组包含盘区区域指定条目，该盘区区域指定条目包含用于确定盘区区域的位置和大小的信息。

[0078] 第10发明的特征在于，在第9发明中，盘区区域的结构为每当用于保存文件数据的独立的连续区域增加时，追加盘区区域用盘区信息条目，所述盘区区域用盘区信息条目包含用于确定连续区域的位置和大小的信息。

[0079] 第11发明的特征在于，在第10发明中，盘区区域用盘区信息条目的字节长度是与包含在条目组中的条目相同的字节长度。

[0080] 第12发明的特征在于，在第10发明中，盘区区域用盘区信息条目的字节长度是与包含在条目组中的条目不同的字节长度。

[0081] 第13发明的特征在于，在第8至第12的任意一项发明中，与校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

[0082] 第14发明是一种信息记录系统，其具备信息记录装置和访问信息记录装置的访问装置，所述信息记录装置包含用于保存文件数据的非易失性存储器。

[0083] 以固定长度块为单位对文件数据进行管理，非易失性存储器可以保存盘区信息条目、文件分配表和条目组。

[0084] 盘区信息条目作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，其内部包含用于保存文件的名称和大小等管理信息的1个以上的固定长度条目和与1个以上的固定长度条目的校验和相关的信息。

[0085] 访问装置具备文件系统控制部，所述文件系统控制部使用保存在非易失性存储器内的信息对保存在所述非易失性存储器内的文件进行管理。

[0086] 并且，将盘区信息条目保存在条目组的外部区域中的由任意的固定长度块构成的盘区区域内。

[0087] 在该信息记录系统中，能够由文件系统控制部利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0088] 因此，在该信息记录系统中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，在该信息记录系统中，由于能够通过盘区信息条目来进行文件管理，所以能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0089] 另外，在该信息记录系统中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该访问装置所处理的文件系统的可靠性。

[0090] 另外，在该信息记录系统中，将盘区信息条目保存在条目组的外部区域中的由任意的固定长度块构成的盘区区域内。因此，即使在作为处理对象的文件的大小较大的情况下，也不会使条目组的大小变大，所以能够使校验和的计算处理(运算处理)高速化。

[0091] 第15发明是一种信息记录系统，其具备第1至第7的任意一项发明的访问装置和第8至第13中的任意一项发明的信息记录装置。

[0092] 第16发明是一种文件管理方法，其使用保存文件数据的非易失性存储器。该文件管理方法使用盘区信息条目、文件分配表和条目组来进行所述文件的管理。

[0093] 盘区信息条目以固定长度块为单位对文件数据进行管理，作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，在其内部包含用于保存管理信息的1个以上的固定长度条目和与1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0094] 并且，将盘区信息条目保存在条目组的外部区域中的由任意的固定长度块构成的盘区区域内。

[0095] 在该文件管理方法中，能够利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0096] 因此，在该文件管理方法中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，在该文件管理方法中，由于能够通过盘区信息条目来进行文件管理，所以能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0097] 另外，在该文件管理方法中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该文件管理方法所处理的文件系统的可靠性。

[0098] 另外，在该文件管理方法中，将盘区信息条目保存在条目组的外部区域中的由任意的固定长度块构成的盘区区域内。因此，即使在作为处理对象的文件的大小较大的情况下，也不会使条目组的大小变大，所以能够使校验和的计算处理(运算处理)高速化。

[0099] 第17发明是一种程序，该程序使计算机执行第16发明的文件管理方法。

[0100] 由此，能够实现发挥与第16发明同样效果的程序。

[0101] 根据本发明，在通过循环移位型校验和来提高目录条目的可靠性的情况下，能够高效地进行校验和的再次计算，并且能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

附图说明

[0102] 图1是表示第1实施方式中的访问模块和信息记录模块的结构的说明图。

[0103] 图2是表示FAT文件系统的结构的说明图。

[0104] 图3是表示目录条目的结构的说明图。

[0105] 图4是表示FAT的一例的说明图。

[0106] 图5是表示循环移位型校验和的计算处理的流程图。

[0107] 图6是表示第1实施方式中的基本条目的结构的说明图。

[0108] 图7是表示第1实施方式中的名称条目的结构的说明图。

[0109] 图8是表示第1实施方式中的盘区信息条目的结构的说明图。

[0110] 图9是表示第1实施方式中的更新信息条目的结构的说明图。

[0111] 图10是表示第1实施方式中的虚拟条目(dummy entry)的结构的说明图。

[0112] 图11是表示第1实施方式中的通常文件的条目顺序(entry sequence)的一例的说明图。

[0113] 图12是表示第1实施方式中的扩展文件的条目顺序的一例的说明图。

[0114] 图13是表示第1实施方式中的文件数据写入处理过程的流程图。

[0115] 图14是表示第1实施方式中的扩展文件的条目顺序的更新例的说明图。

[0116] 图15是表示第1实施方式中的连接条目的结构的说明图。

[0117] 图16是表示第1实施方式中的扩展文件的条目顺序的另一例的说明图。

[0118] 图17是表示第2实施方式中的访问模块和信息记录模块的结构的说明图。

[0119] 图18是表示第2实施方式中的盘区区域指定条目的结构的说明图。

[0120] 图19是表示第2实施方式中的文件数据写入处理过程的流程图。

[0121] 符号说明

[0122] 1000、2000：信息记录系统；1：访问模块；2：信息记录模块；11、22：CPU；12、23：RAM；13：信息记录模块接口；14、24：ROM；21：访问模块接口；25：非易失性存储器；26：FAT型文件系统；27：条目顺序；28：盘区区域；101：应用控制部；102：文件系统控制部；103：
通常文件处理部；104：扩展文件处理部；105：信息记录模块访问部；201：基本条目；202：
名称条目；203：盘区信息条目；204：更新信息条目；205：虚拟条目；206：连接条目；207：
盘区区域指定条目；301：文件系统管理信息区域；302：用户数据区域；303：主引导记录/分区表；304：分区引导扇区；305、306：FAT；307：根目录条目；308：目录条目。

具体实施方式

[0123] 以下参照附图对本发明的访问模块、信息记录模块和信息记录系统进行说明。

[0124] 【第1实施方式】

[0125] 图1是本发明的第1实施方式所涉及的信息记录系统1000的结构图，如图1所示，信息记录系统1000具备访问模块1和信息记录模块2。

[0126] <1.1：访问模块的结构>

[0127] 如图1所示，访问模块1包含CPU 11、RAM 12、信息记录模块接口13、ROM 14。

[0128] ROM 14保存有用于控制访问模块1的程序，该程序将RAM 12用作暂时存储区域，在CPU 11上进行动作。

[0129] 信息记录模块接口13是信息记录模块2和访问模块1的连接部，进行控制信号和数据的收发。

[0130] ROM 14还包含应用控制部101、文件系统控制部102、信息记录模块存访问部105。

[0131] 应用控制部101进行数据的生成和电源的控制等访问模块1整体的控制。

[0132] 文件系统控制部102进行控制，使得通过文件系统将数据作为文件来进行管理。

[0133] 信息记录模块访问部105从文件系统控制部102中与数据一起转交大小和地址，将所指定大小的数据记录在信息记录模块2的记录区域内所指定的位置上等，控制针对信息记录模块2的指令和数据的收发。

[0134] 文件系统控制部102还包含通常文件处理部103、扩展文件处理部104。

[0135] 通常文件处理部103是进行如下处理的处理部：对通过FAT(305、306)进行区域管理的大小比较小的文件进行访问。

[0136] 扩展文件处理部104是表示本发明的特征的处理部，是进行如下处理的处理部：对由本发明所规定的盘区信息条目203进行区域管理的大小比较大的文件进行访问。

[0137] <1.2：信息记录模块的结构>

[0138] 另一方面，在图1中，信息记录模块2包含访问模块接口21、CPU 22、RAM 23、ROM24、非易失性存储器25。

[0139] 访问模块接口21是信息记录模块2和访问模块1的连接部，与信息记录模块接口13同样是对控制信号和数据进行收发的接口。

[0140] ROM 24保存用于控制信息记录模块2的程序，该程序将RAM 23用作暂时存储区域，在CPU 22上进行动作。

[0141] 非易失性存储器25是记录访问模块1所发送的数据的区域，在非易失性存储器25中，被记录/再现/保持等的数据由FAT型文件系统26来管理。即，非易失性存储器25内的逻辑地址空间是基于将图2所示的结构作为一例的FAT型文件系统26的地址空间，针对非易失性存储器25所记录(写入)/再现(读取)/保持等的数据具有由将图2所示的结构作为一例的FAT型文件系统26所定义的数据结构。即，非易失性存储器25的记录区域被分割成簇单位，使用FAT(305、306)来进行管理，文件和目录的名称和大小等信息使用目录条目来进行管理。

[0142] 在本发明中，与专利文件2所公开的扩展文件系统同样，假定了如下的情况：能够通过目录条目内的类型字段来规定各种目录条目。并且，在本发明中，对1个文件分配多个目录条目，保存与该文件相关的信息。

[0143] 在本发明中，将这些一连串的目录条目组称为“条目顺序27”。

[0144] (1.2.1：条目顺序)

[0145] 图1的非易失性存储器25内示出条目顺序27的一例。

[0146] 如图1所示，该条目顺序27由基本条目201、名称条目202、盘区信息条目203、更新信息条目204、虚拟条目205构成。

[0147] 各条目的详细情况将在后面叙述，但在信息记录系统1000中，通过在条目顺序内包含1个以上的盘区信息条目203来使搜索处理高速化，所述盘区信息条目203包含文件数据保存区域的位置和大小的信息。

[0148] 另外，在信息记录系统1000中，通过使用更新信息条目204、虚拟条目205，实现高速地计算循环移位型校验和。

[0149] 这样，在信息记录系统1000中，在扩展文件处理部104中进行使用了盘区信息条目203、更新信息条目204、虚拟条目205的文件管理。由此，在信息记录系统1000中，在通过循环移位型校验和来提高目录条目的可靠性的情况下，有效地进行校验和再次计算，并且实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0150] (1.2.2：各目录条目的详细情况)

[0151] 接着，对本发明的第1实施方式中的各目录条目的详细情况进行说明。在本发明的第1实施方式中，假定了目录条目全部为32字节的固定长度度的情况。

[0152] 各目录条目在开头1字节具有“类型字段”，根据设定在该字段的值来定义各种目录条目。

[0153] 在本实施方式(信息记录系统1000)中，存在如下5种目录条目：

[0154] (1)基本条目201、

[0155] (2)名称条目202、

[0156] (3)盘区信息条目203、

[0157] (4)更新信息条目204、

[0158] (5)虚拟条目205。

[0159] 以下，使用图6～图10对上述5种目录条目进行说明。另外，在图6～图10所示的图(表)中，“偏置(offset)”栏和“大小”栏的单位是字节，上述5种目录条目是32字节的固定长度。

[0160] 《(1)基本条目201》

[0161] 图6是表示基本条目201的结构的图。

[0162] 基本条目201是保存文件的基本信息的目录条目，是所有文件的条目顺序27中必须包含1个的目录条目。

[0163] “类型”字段是保存表示是基本条目201的固定值的字段。

[0164] “2次条目的个数”字段是将接下来的2次条目的个数保存在基本条目201中的字段。例如，在本字段中保存了“10”的情况下，与该文件对应的条目顺序27也包含基本条目，由11个目录条目构成。

[0165] “校验和”字段是保存该条目顺序27的循环移位型校验和的值的字段。通过设置本字段，即使在向1个文件分配了多个目录条目的情况下，也能检测目录条目间的不一致，提高文件系统的可靠性。

[0166] 例如，考虑如下的情况：在向1个文件分配多个目录条目的扩展FAT文件系统中，该多个目录条目的数据是跨着非易失性存储器25的2个扇区(或2个簇)的数据(扇区边界的数据(或簇边界的数据))。在该情况下，当将该多个目录条目的数据写入非易失性存储器25中时，在一个扇区(或者簇)中完成数据写入，然后在另一个扇区(或簇)中未完成数据写入的期间，在例如因电源OFF等事由而使数据写入处理中断的情况下，无法获得该目录条目间的一致。在这种情况下，由于能够通过“校验和”字段的校验和来检测目录条目间的不一致，所以能够提高文件系统的可靠性。

[0167] 另外，在计算循环移位型校验和时，假设本字段(“校验和”字段)自身不包含在处理中。

[0168] “属性”字段是保存读取专用属性和系统文件属性等文件属性的字段。

[0169] “时间戳”字段是保存文件生成时间和更新时间等时间戳的字段。

[0170] “时区”字段是保存设定时间戳的时刻的时区的字段。

[0171] “预约”字段是为了今后的扩展性而预约的字段，通常保存0x00。

[0172] “开始簇编号”字段是保存存储有文件数据的区域的开头簇编号的字段。

[0173] “文件大小”字段是保存文件大小的字段。

[0174] 《(2)名称条目202》

[0175] 图7是表示名称条目202的结构的图。

[0176] 名称条目202是保存文件名称的目录条目，与基本条目201同样是所有文件的条目顺序27必须包含1个的目录条目。

[0177] “类型”字段是保存表示是名称条目202的固定值的字段。

[0178] “文件名长度”字段是保存文件名长度的字段。

[0179] “名称散列”字段是保存文件名的散列值的字段。

[0180] “文件名”字段是保存文件名称的字段。

[0181] 《(3)盘区信息条目203》

[0182] 图8是表示盘区信息条目203的结构的图。

[0183] 盘区信息条目203是保存表示文件数据保存区域的位置和大小的信息的目录条目，根据文件能够获得存在本条目的情况和不存在本条目的情况。

[0184] 由于1个盘区信息条目203保存与1个连续区域相关的信息，所以在文件由多个连续区域构成的情况下，多个盘区信息条目203包含在条目顺序27中。由于盘区信息条目203保存表示连续区域的位置和大小的信息，所以即使连续区域变大，在32个字节的固定长度目录条目中也能进行位置信息的管理。因此，在搜索文件的情况下，不参照FAT(305、
306)，而通过参照盘区信息条目203能够使搜索处理高速化。

[0185] “类型”字段是保存表示是盘区信息条目203的固定值的字段。

[0186] “预约”字段是为了今后的扩展性而预约的字段，通常保存0x00。

[0187] “开始簇编号”字段是保存连续区域的开头簇编号的字段。

[0188] “连续区域大小”字段是保存连续区域大小的字段。

[0189] 《(4)更新信息条目204》

[0190] 图9是表示更新信息条目204的结构的图。

[0191] 更新信息条目204是保存基本条目201所存在的字段中重写、追记文件时所更新的信息的目录条目，根据文件能够获得存在该更新信息条目204的情况和不存在该更新信息条目204的情况。但是在存在更新信息条目204的情况下，更新信息条目204在条目顺序27中只包含1个。在将本条目配置在条目顺序27内的后方、并发生了包含在基本条目201中的字段更新的情况下，通过只更新本条目的字段来保持最新的更新信息。

[0192] 由此，不需要更新基本条目201，不需要再次从基本条目201中参照循环移位型校验和来重新再次计算，能够使校验和计算处理高速化。

[0193] “类型”字段是保存表示是更新信息条目204的固定值的字段。

[0194] “预约”字段是为了今后的扩展性而预约的字段，通常保存0x00。

[0195] “时间戳”、“时区”、“文件大小”字段是保存与存在于基本条目201中的各字段同样的信息的字段。

[0196] 在条目顺序27存在更新信息条目204的情况下，不使用存在于基本条目201内的这些字段(“时间戳”、“时区”、“文件大小”字段)，只使用存在于更新信息条目204内的字段(“时间戳”、“时区”、“文件大小”字段)。

[0197] 《(5)虚拟条目205》

[0198] 图10是表示虚拟条目205的结构的图。

[0199] 虚拟条目205是其自身不包含有效的数据，为了削减循环移位型校验和的计算开销而使用的目录条目。

[0200] “类型”字段是保存表示是虚拟条目205的固定值的字段。

[0201] “0x00填充(padding)”为了使循环移位型校验和的计算变得容易，保存0x00。

[0202] 在信息记录系统1000中，通过组合这些各种目录条目来构成与各文件对应的条目顺序27。

[0203] 接着，使用图11、图12对条目顺序27的例子进行说明。

[0204] (1.2.3：通常文件的条目顺序27)

[0205] 在信息记录系统1000中，在处理大小比较小的文件(以下称为“通常文件”)的情况下，由访问模块1的通常文件处理部103主要使用FAT(305、306)来进行区域管理。

[0206] 图11是表示“通常文件”的条目顺序27的一例的图。

[0207] 通常文件的条目顺序27存在有保存文件的基本信息的基本条目201、保存文件名的名称条目202。通常文件由于文件大小较小，所以即使使用FAT(305、306)来实施搜索处理也能在短时间内完成处理。因此，在信息记录系统1000中，在对通常文件进行处理的情况下，不使用盘区信息条目203。因此，如图11所示，通常文件的条目顺序27也不存在盘区信息条目203。

[0208] (1.2.4：扩展文件的条目顺序27)

[0209] 并且，在信息记录系统1000中，在处理大小比较大的文件(以下称为“扩展文件”)的情况下，由访问模块1的扩展文件处理部104主要使用盘区信息条目203来进行区域管理。

[0210] 图12是表示“扩展文件”的条目顺序27的一例的图。

[0211] 扩展文件的条目顺序27的开头存在基本条目201和名称条目202。另外，在其之后存在1个以上用于保存与文件数据保存区域的位置和大小相关的信息的盘区信息条目203。

[0212] 并且，在紧接着盘区信息条目203的终点之后存在更新信息条目204，之后存在任意个数的虚拟条目205。

[0213] 扩展文件由于文件大小较大，所以当使用FAT(305、306)实施搜索处理时，需要花费较长时间。因此，在信息记录系统1000中，在对扩展文件进行处理的情况下，使用盘区信息条目203来实施搜索处理。由此，在FAT型文件系统中能够使搜索处理高速化。另外，通过使用更新信息条目204、虚拟条目205，能够使循环移位型校验和的计算处理高速化。

[0214] <1.3：文件数据写入处理过程>

[0215] 接着，使用图13对信息记录系统1000中的文件数据写入处理过程进行说明。信息记录系统1000中的写入处理过程在“通常文件”和“扩展文件”中有很大不同。

[0216] 信息记录系统1000中的处理过程的详细情况如下所示。

[0217] (S1301)：

[0218] 访问模块1找出写入对象文件的条目顺序27，从信息记录模块2中读取基本条目201和名称条目202。

[0219] (S1302)：

[0220] 访问模块1判定在条目顺序27中是否包含盘区信息条目203。在不包含盘区信息条目203的“通常文件”的情况下，进入到S1303的处理。并且，在包含盘区信息条目203的“扩展文件”的情况下，进入到S1310的处理。

[0221] (通常文件的情况的处理)：

[0222] (S1303)：

[0223] 在S1302的判定处理中，在判定为对象文件是“通常文件”的情况下，访问模块1参照FAT(305、306)等区域管理信息，获得空闲区域，对信息记录模块2指示实际上将文件数据写入空闲区域的处理。信息记录模块2根据访问模块1的指示，实际上将文件数据写入非易失性存储器25的空闲区域。

[0224] 该处理是与以往的FAT型文件系统中的空闲区域获取、数据写入处理相同的处理。

[0225] (S1304)：

[0226] 根据来自访问模块1的指示，在信息记录模块2中，更新FAT(305、306)等区域管理信息，并将更新后的区域管理信息写入到信息记录模块2的非易失性存储器25中。

[0227] 该处理也是与以往的FAT型文件系统中的区域管理信息更新处理同样的处理。

[0228] (S1305)：

[0229] 访问模块1在访问模块1内的RAM 12上更新基本条目201的“时间戳”、“时区”、“文件大小”字段。

[0230] (S1306)：

[0231] 访问模块1参照基本条目201、名称条目202，计算循环移位型校验和。

[0232] (S1307)：

[0233] 访问模块1在访问模块1内的RAM 12上将S1306所计算出的校验和的值保存在基本条目201的“校验和”的字段中。

[0234] (S1308)：

[0235] 访问模块1指示信息记录模块2将在访问模块1内的RAM 12上更新的基本条目201写入到信息记录模块2中。信息记录模块2根据访问模块1的指示，将在访问模块1内的RAM 12上更新的基本条目201写入到信息记录模块2的非易失性存储器25中。

[0236] (S1309)：

[0237] 访问模块1判定写入对象的所有文件数据的写入是否完成。在写入完成的情况下，结束处理，在未完成的情况下，返回到S1303的处理。

[0238] (扩展文件的情况下的处理)：

[0239] (S1310)：

[0240] 另一方面，在S1302的判定处理中，在判定为对象文件是“扩展文件”的情况下，访问模块1从存在于条目顺序27的开头的基本条目201参照到盘区信息条目203的终点，计算循环移位型校验和的值(C1)。

[0241] (S1311)：

[0242] 访问模块1参照FAT(305、306)等区域管理信息来获取空闲区域，并对信息记录模块2指示实际上将文件数据写入到空闲区域的处理。信息记录模块2根据访问模块1的指示，实际上将文件数据写入到非易失性存储器25的空闲区域。

[0243] 该处理是与以往的FAT型文件系统中的空闲区域获取、数据写入处理相同的处理。

[0244] (S1312)：

[0245] 访问模块1更新FAT(305、306)等区域管理信息，并对信息记录模块2指示写入到信息记录模块2中的处理。信息记录模块2根据访问模块1的指示，将更新后的区域管理信息写入到非易失性存储器25中。

[0246] 该处理也是与以往的FAT型文件系统中的区域管理信息更新处理同样的处理。

[0247] (S1313)：

[0248] 访问模块1在访问模块1内的RAM 12上，在条目顺序27中的盘区信息条目203的终点、即存在更新信息条目204的位置上追加新的盘区信息条目203。该新的盘区信息条目203保存在S1311中获得的表示空闲区域的位置和大小的信息。

[0249] (S1314)：

[0250] 访问模块1在访问模块1内的RAM 12中，将当前的更新信息条目204移动到最新的盘区信息条目203的终点之后。此时，在“时间戳”、“时区”、“文件大小”字段中保存最新的信息。

[0251] (S1315)：

[0252] 访问模块1将C1值加上在S1313中追加的盘区信息条目203的循环移位型校验和C_extent(C2)。即，访问模块1进行相当于C2＝C1+C_extent的处理。

[0253] (S1316)：

[0254] 将C2值加上在S1314中更新的更新信息条目204的循环移位型校验和C_update(C3)。即，访问模块1进行相当于C3＝C2+C_update的处理。

[0255] (S1317)：

[0256] 通过运算计算包含在条目顺序27中的虚拟条目205的循环移位型校验和，并将所算出的校验和值C_dummy与C3的值相加(C4)。即，访问模块1进行相当于C4＝C3+C_dummy的处理。

[0257] 这里，在校验和的值是16比特长度的情况下，当应用图5的循环移位型校验和计算处理过程时，可知“C4＝C3+(“类型”字段的值)×虚拟条目数”。这是虚拟条目205的大小为16的倍数长的32字节，原因在于“0x00填充”字段全部设定为0x00。即，由于虚拟条目205的大小是16的倍数长，所以“类型”场的应当相加的比特位置始终是唯一固定的，与“类型”字段的值相关的计算处理能够置换为简单地将“类型”字段的值相加虚拟条目次数的处理。并且，“0x00填充”字段全部为0x00，所以这些值不会对校验和的值产生影响。

[0258] 因此，在计算C4时，实际上不需要从信息记录模块2读取虚拟条目205的区域，通过之前示出的简单的算术运算就能够计算循环移位型校验和。

[0259] 另外，在图5所示的循环型校验和计算处理过程中，校验和的值的比特长度不需要像上述那样必须设为16比特长度(2字节长度)，例如，也可以将校验和的值的比特长度设为8比特长度(1字节长度)。

[0260] (S1318)：

[0261] 访问模块1在访问模块1内的RAM 12上将在S1317中所算出的C4的值保存在基本条目201的“校验和”的字段中。

[0262] (S1319)：

[0263] 访问模块1指示信息记录模块2将在访问模块1内的RAM 12上更新的基本条目201、在S1313中追加的盘区信息条目203、更新信息条目204写入到信息记录模块2中。信息记录模块2根据访问模块1的指示，将所更新的基本条目201、在S1313中所追加的盘区信息条目203、更新信息条目204写入到信息记录模块2的非易失性存储器25中。

[0264] (S1320)：

[0265] 访问模块1判定写入对象的所有文件数据的写入是否完成。在写入完成的情况下，处理结束，在未完成的情况下，进入到S1321的处理。

[0266] (S1321)：

[0267] 在S1320的判定处理中，在判定为所有文件数据的写入未完成的情况下，将C2值带入C1，返回到S1311的处理。

[0268] 《条目顺序27的结构的一例》

[0269] 在实施了这种处理过程的情况下，每当追记文件数据时，盘区信息条目203增加。使用图14对此时的条目顺序27的结构的一例进行说明。

[0270] 图14(a)示出文件数据写入前的初始状态的条目顺序27的一例。在该状态下，是已经将文件数据写入到3个连续区域中的状态，各个连续区域由3个盘区信息条目203来管理。

[0271] 图14(b)示出在图14(a)的状态下追记了文件数据后的状态的条目顺序27的一例。

[0272] 在该情况下，S1310中的C1计算时所参照的目录条目是图14(b)所示的5个目录条目(在图14(b)中，表示为“C1的计算范围”的5个目录条目)。

[0273] 同样，计算C2、C3时所参照的目录条目分别是图14(b)所示的1个目录条目(在图14(b)中，表示为“C2的计算范围”和“C3的计算范围”的目录条目)。

[0274] 另外，S1317中的C4计算时成为对象的目录条目是图14(b)所示的2个目录条目(在图14(b)中，表示为“C4的计算范围”的2个目录条目)，但实际上不需要参照这些目录条目，通过简单的算术运算就能够计算C4。

[0275] 并且，在S1319中写入到信息记录模块2中的目录条目是在图14(b)中着色的区域(背景为灰色的区域)所示的3个目录条目(基本目录条目201、盘区信息条目203、更新信息条目204)。

[0276] 图14(c)示出在图14(b)的状态下进一步追记了文件数据后的状态的条目顺序27的一例。

[0277] 在该情况下，在S1321中，已经算出C1(该C1与图14(b)的C2相同)，在图14(c)的情况下，计算C2、C3时所参照的目录条目分别是图14(c)所示的1个目录条目(在图14(c)中，表示为“新C2的计算范围”和“新C3的计算范围”的目录条目)。

[0278] 另外，S1317中的C4计算时成为对象的目录条目是图14(c)所示的1个目录条目(在图14(c)中，表示为“新C4的计算范围”的目录条目)，但实际上不需要参照这些目录条目，通过简单的算术运算就能够计算C4。并且，在S1319中写入到信息记录模块2中的目录条目是在图14(c)中着色的区域(背景为灰色的区域)所示的3个目录条目(基本目录条目201、盘区信息条目203、更新信息条目204)。

[0279] 即，在信息记录系统1000中，在图14(b)所示的初次文件数据追记时，为了计算C1、C2、C3，需要参照合计7个目录条目。

[0280] 另一方面，在图14(c)所示的第2次及以后的文件数据追记时，为了计算C2、C3，只要参照合计2个目录条目即可。

[0281] 这样，在信息记录系统1000中的文件数据写入处理中，能够削减文件数据追记时的循环移位型校验和计算时需要参照的数据量。其结果，在信息记录系统1000中能够高速地计算校验和。

[0282] 并且，在使用图13说明的处理过程中，基本条目201不更新“校验和”字段以外的字段。这除了使用更新信息条目204以外，还通过如下过程来实现：在文件生成时等，预先确保用于保存预定个数的目录条目的区域，并在该区域内的终点附近保存虚拟条目205。

[0283] 例如，在信息记录系统1000中，在生成文件时，准备用于保存32个目录条目的区域，事先在所有区域中保存虚拟条目205，并根据需要，从开头依次以覆盖虚拟条目205的方式保存基本条目201、名称条目202、盘区信息条目203、更新信息条目204。

[0284] 通过这样，在信息记录系统1000中，只要在基本条目201内的“2次条目的个数”字段中始终保存“31”值即可，不需要更新基本条目201。但是，在预先准备的虚拟条目205全部用完的情况下，需要重新确保用于保存目录条目的区域，并保存虚拟条目205。在该情况下，由于基本条目201内的“2次条目的个数”字段的值改变，所以仅在这种情况下，在信息记录系统1000中，需要参照条目顺序27整体来再次计算循环移位型校验和。因此，为了不频繁地产生这种再次计算，在信息记录系统1000中，在生成文件时，事先确保某种程度大小的目录条目区域。

[0285] 如上所述，在信息记录系统1000中，信息记录模块2的非易失性存储器25由FAT型文件系统26所管理，向1个文件分配多个目录条目。

[0286] 另外，该多个目录条目通过循环型校验和来确保可靠性，在信息记录系统1000中，在将大小较大的文件作为处理对象的情况下，关于该大小较大的文件，通过盘区信息条目203来管理表示连续区域的位置和大小的信息。

[0287] 由此，在信息记录系统1000中能够使作为FAT型文件系统的弱点的搜索处理高速化。

[0288] 另外，在信息记录系统1000中，通过使用更新信息条目204和虚拟条目205，能够削减文件输入写入时的循环移位型校验和的再次计算开销，使其高速化。

[0289] 另外，根据上述的实施方式对本发明进行了说明，但本发明当然也不限定于上述的实施方式。在不脱离本发明的宗旨的范围内可以进行实施变更。本实施方式所记载的数值是一例，也可以使用其他值。例如，对生成数据时准备用于保存32个目录条目的区域的情况进行说明，但也可以使用其他值。

[0290] 在本实施方式中，对在信息记录系统1000中处理“通常文件”和“扩展文件”这2种文件的情况进行了说明，但并不限定于此，例如也可以将所有的文件作为“扩展文件”来处理。

[0291] 并且，本实施方式所说明的各种目录条目的结构是一例，也可以根据需要来追加、修正、删除文件。可以将包含在1个目录条目中的信息分割成多个目录条目，相反，也可以将包含在多个目录条目中的信息包含在1个目录条目中。例如，考虑将包含在名称条目202中的“文件名”字段移动到独立的其他目录条目中的情况。通过这样，即使在文件名超过了能够保存在名称条目202中的28个字节的情况下，也能通过将多个只保存文件名的独立的目录条目保存在条目顺序27中来简单地应对。

[0292] 另外，考虑将保存在盘区信息条目203中的表示连续区域的位置和大小的信息变更为按照多个连续区域来保存。通过这样，能够削减1个文件的盘区信息条目203的数量，在信息记录系统1000中能够更高效地管理连续区域。

[0293] 并且，本实施方式所说明的条目顺序27的结构是一例，也可以根据需要来定义新的目录条目，并追加到目录顺序27中，还可以增加其他的变更。

[0294] 并且，在S1311、S1312的处理中，对使用FAT(305、306)作为区域管理信息的情况进行了说明，但也不必非使用FAT(305、306)不可。

[0295] 例如，FAT(305、306)用作只管理簇间的链接信息的表，在空闲区域管理另外使用分配位图的情况下，在S1311、S1312的处理中只使用分配位图，无需使用FAT(305、306)。即，FAT(305、306)管理的链接信息由盘区信息条目203管理，所以在这些处理中无需使用FAT(305、306)。

[0296] 并且，在图13的处理过程中，在向扩展文件的写入时，对每当获取空闲区域时追加盘区信息条目203的情况进行了说明。

[0297] 然而，在S1311中获得的空闲区域是与保存了当前的写入数据正前面的文件数据的区域相连的区域的情况下，无需非追加盘区信息条目203不可。

[0298] 例如，在紧接着格式之后的状态下，由于持续追记1个文件的情况等能够持续确保连续的区域，所以盘区信息条目203始终只存在1个，在该1个盘区信息条目203中能够表示所有文件数据的保护区域的位置和大小。

[0299] 并且，上述对通过循环移位型校验和来提高目录条目的可靠性的情况进行了说明，但并不限于此，例如，也可以使用CRC、散列值(散列函数)等循环移位型校验和以外的方法。

[0300] 并且，对基本条目201的“2次条目的个数”字段是1字节的例子进行了说明，在该情况下，条目顺序27的大小最大为256个目录条目。可以将字段扩展为2字节，将更多的目录条目包含在条目顺序27中，作为其他方法，可以考虑连接多个条目顺序27来保存1个文件的管理信息的方法。

[0301] 该情况下，例如可以定义图15所示的连接条目206，并采用图16所示的条目顺序27的结构。

[0302] 在图16中，基本条目201内的“2次条目的个数”字段被设定为“255”，基本条目201内的“校验和”字段保持有开头256条目的校验和。第257个目录条目保存有连接条目
206，之前的条目顺序27还继续。这样，按照每256个条目来插入连接条目206，由此能够使分配给1个文件的目录条目的个数增加。

[0303] 【第2实施方式】

[0304] 接着，对本发明的第2实施方式进行说明。

[0305] 图17是第2实施方式所涉及的信息记录系统2000的结构图。如图17所示，信息记录系统2000具备访问模块1和信息记录模块2。

[0306] 本实施方式的信息记录系统2000(参照图17)与第1实施方式的信息记录系统1000(参照图1)的不同之处在于：构筑在信息记录模块2内的非易失性存储器25上的FAT型文件系统26内的结构。除此之外，信息记录系统2000与信息记录系统1000相同，所以省略详细的说明。

[0307] 在第1实施方式的信息记录系统1000中，在条目顺序27内存在盘区信息条目203、更新信息条目204、虚拟条目205，但在第2实施方式的信息记录系统2000中，条目顺序27内不存在这些条目，取而代之的是追加了盘区区域指定条目207。在第2实施方式的信息记录系统2000中，不将盘区信息条目203直接保存在条目顺序27内，而是分配任意的簇，保存在该簇中。

[0308] 通过这样，在信息记录系统2000中，能够防止增加条目顺序27的大小，能够高速地计算循环移位型校验和。

[0309] 《盘区区域指定条目207的结构》

[0310] 图18是表示盘区区域指定条目207的结构的图。

[0311] 盘区区域指定条目207是保存表示用于存储该文件的盘区信息条目203的区域位置的信息的目录条目。

[0312] “类型”字段是保存表示是盘区区域指定条目207的固定值的字段。

[0313] “预约”字段是为了今后的扩展性而预约的字段，通常保存0x00。

[0314] “开始簇编号”字段是保存用于存储盘区信息条目203的任意簇区域的开头簇编号的字段。

[0315] “盘区区域大小”字段是保存上述区域整体大小的字段。

[0316] 在本实施方式的信息记录系统2000中，条目顺序27由基本条目201、名称条目202、盘区区域指定条目207构成。

[0317] 盘区信息条目203由于保存在盘区区域指定条目207所示的任意的簇内，所以不包含在条目顺序27中。其结构，在信息记录系统2000中，能够将条目顺序27的大小抑制得较小，能够高速地进行循环移位型校验和的计算。因此，通过直接更型基本条目201来实施时间戳和文件大小等的信息，不需要更新信息条目204。

[0318] 另外，在信息记录系统2000中，由于条目顺序27的大小不因文件数据的写入而变化，所以也不需要虚拟条目205。

[0319] 《文件数据写入处理过程》

[0320] 接着，使用图19对信息记录系统2000中的文件数据写入处理过程进行说明。

[0321] 图19的处理过程与图13所说明的处理过程同样，处理内容根据“通常文件”和“扩展文件”而不同。

[0322] (S1901)：

[0323] 访问模块1找出写入对象文件的条目顺序27，从信息记录模块2中读取基本条目201和名称条目202。

[0324] (S1902)：

[0325] 访问模块1参照盘区区域指定条目207，判定在盘区区域28中是否包含盘区信息条目203。

[0326] 在盘区区域28不包含盘区信息条目203的“通常文件”的情况下，进入到S1903的处理。并且，在盘区区域28包含盘区信息条目203的“扩展文件”的情况下，进入到S1910的处理。

[0327] 另外，作为对“通常文件”的处理的S1903及以后的处理，与图13所说明的处理过程相同，所以省略说明。

[0328] (扩展文件的情况下的处理)：

[0329] (S1910)：

[0330] 在S1902的判定处理中，在判定为对象文件是“扩展文件”的情况下，访问模块1指示信息记录模块2参照FAT(305、306)等区域管理信息，获取空闲区域，实际上将文件数据写入到空闲区域中。信息记录模块2根据访问模块1的指示，实际上将文件数据写入到非易失性存储器25的空闲区域中。

[0331] 该处理是与以往的FAT型文件系统中的空闲区域获取、数据写入处理相同的处理。

[0332] (S1911)：

[0333] 访问模块1更新FAT(305、306)等区域管理信息，并对信息记录模块2指示写入到信息记录模块2中的处理。信息记录模块2根据访问模块1的指示，将更新后的区域管理信息写入到非易失性存储器25中。

[0334] 该处理也是与以往的FAT型文件系统中的区域管理信息更新处理同样的处理。

[0335] (S1912)：

[0336] 访问模块1在访问模块1内的RAM 12上更新基本条目201的“时间戳”、“时区”、“文件大小”字段。

[0337] (S1913)：

[0338] 访问模块1指示信息记录模块2将盘区信息条目203追加到被作为盘区区域28而分配的任意的簇内，并写入到信息记录模块2中。信息记录模块2根据盘区模块1的指示，将盘区信息条目203追加到被作为盘区区域28而分配的任意的簇内，并写入到信息记录模块2中。

[0339] 这里，盘区信息条目203保存表示在S1910中所获得的空闲区域的位置和大小的信息。

[0340] 并且，由于盘区区域28的大小因盘区信息条目203的追加而变化，所以访问模块1在访问模块1内的RAM 12上更新盘区区域指定条目207的“盘区区域大小”字段。

[0341] (S1914)：

[0342] 访问模块1参照基本条目201、名称条目202、盘区区域指定条目207来计算循环移位型校验和。

[0343] (S1915)：

[0344] 访问模块1在访问模块1内的RAM 12上，将在S1914中计算的校验和的值存储在基本条目201的“校验和”的字段中。

[0345] (S1916)：

[0346] 访问模块1指示信息记录模块2将在访问模块1内的RAM 12上更新的基本条目201、盘区区域指定条目207写入到信息记录模块2中。信息记录模块2根据盘区模块1的指示，将更新后的基本条目201、盘区区域指定条目207写入到信息记录模块2的非易失性存储器25中。

[0347] (S1917)：

[0348] 访问模块1判定写入对象的所有文件数据的写入是否完成。在写入完成的情况下，结束处理，在未完成的情况下，返回到S1910的处理。

[0349] 这样，在信息记录系统2000中，在扩展文件中，将任意的簇分配为盘区区域28，通过将盘区信息条目203保存在该区域中，能够防止该文件的条目顺序27的大小增加，并削减循环移位型校验和的计算开销。

[0350] 如上所述，在信息记录系统2000中，信息记录模块2的非易失性存储器25由FAT型文件系统26所管理，向1个文件分配多个目录条目。

[0351] 另外，该多个目录条目通过循环型校验和来确保可靠性，在信息记录系统2000中，在将大小较大的文件作为处理对象的情况下，关于该大小较大的文件，通过盘区信息条目203来管理表示连续区域的位置和大小的信息。

[0352] 由此，在信息记录系统2000中能够使作为FAT型文件系统的弱点的搜索处理高速化。

[0353] 另外，在信息记录系统2000中，将任意的簇作为盘区区域28分配给该文件，并在其中保存盘区信息条目203。

[0354] 由此，能够防止条目顺序27的大小增加，削减文件数据写入时的循环移位型校验和的再次计算开销，使其高速化。

[0355] 另外，根据上述的实施方式对本发明进行了说明，但本发明当然也不限定于上述的实施方式。在不脱离本发明的宗旨的范围内可以进行实施变更。本发明的第1实施方式所记载的各种变形例也适用于本发明的第2实施方式。

[0356] 并且，在本发明的第2实施方式中，对在盘区区域28中保存盘区信息条目203的情况的例子进行了说明。然而，盘区区域28是与保存有条目顺序27的通常的目录区域不同的区域。因此，盘区区域28不需要与条目顺序27同样地处理条目，也不必非取得32字节的条目形式不可。

[0357] 例如，可以构成为：以只由4字节的开始簇编号和8字节的盘区区域大小构成的12字节的条目为1个单位，将多个条目硬塞地保存到盘区区域28中。

[0358] 并且，也可以删除盘区区域指定条目207内的“盘区区域大小”的字段，而用其他的方法来检测盘区区域的终点。

[0359] 例如，也可以在基本条目201的“文件大小”字段中，识别该文件的大小，对该值与保存在盘区区域28中的盘区信息条目203的“连续区域大小”字段的总和进行比较，在总和达到与“文件大小”相同大小的时刻，检测为盘区区域28为终点。

[0360] 并且，也可以在信息记录系统2000中，在盘区区域28的未写入数据的区域(不存在实体数据的区域)事先写入数据“0x00”(事先进行所谓的0配置(0填充)处理)，在盘区区域28中依次检查所写入的数据值，并在数据值为“0x00”的区域出现的位置之前，检测为是盘区区域28的终点位置(写入有实体数据的区域的终点位置)。

[0361] 【其他实施方式】

[0362] 另外，在上述实施方式所说明的访问模块(访问装置)、信息记录模块(信息记录装置)和信息记录系统中，各块可以通过LSI等半导体装置分别单片化，也可以按照包含一部分或全部的方式来进行单片化。

[0363] 另外，这里称为LSI，但根据集成度的不同有时也称为IC、系统LSI、超LSI、超大LSI。

[0364] 并且，集成电路化的方法也不限于LSI，也可以用专用电路或通用电路来实现。可以在LSI制造后利用能够编程的FPGA(Field Programmable Gate Array)或能够对LSI内部的电路单元的连接和设定进行重构的可重构处理器。

[0365] 另外，如果利用半导体技术的进步或派生的其他技术来置换LSI的集成电路化的技术登场，当然也可以利用该技术来进行功能块的集成化。生物技术的应用等也具有可能性。

[0366] 并且，可以通过硬件来实现上述实施方式的各处里，也可以通过软件来实现。另外，还可以通过软件和硬件混合存在的处理来实现。另外，在通过硬件实现上述实施方式所涉及的访问模块(访问装置)、信息记录模块(信息记录装置)和信息记录系统的情况下，当然需要进行用于进行各处理的定时调整。在上述实施方式中，为了说明方便，省略了在实际的硬件设计中生成的各种信号的定时调整的详细情况。

[0367] 另外，本发明的具体结构不限于上述的实施方式，在不脱离本发明的宗旨的范围内能够进行各种变更和修正。

[0368] 【附记】

[0369] 另外，本发明也可以如下方式来表达。

[0370] (附记1)

[0371] 一种访问装置，其访问包含用于保存文件数据的非易失性存储器的信息记录装置，该访问装置具备文件系统控制部，该文件系统控制部使用盘区信息条目、文件分配表和按照每个文件所生成的条目组来进行所述文件的管理，

[0372] 所述盘区信息条目以固定长度块为单位对所述文件数据进行管理，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

[0373] 所述文件分配表对表示所述固定长度块间的链接关系的信息进行管理；

[0374] 所述入库组的内部包含用于保存管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0375] (附记2)

[0376] 根据附记1所述的访问装置，

[0377] 所述条目组的内部包含所述盘区信息条目。

[0378] (附记3)

[0379] 根据附记2所述的访问装置，

[0380] 所述文件系统控制部每当用于保存所述文件数据的独立的连续区域增加时，将盘区信息条目追加到所述条目组中，所述盘区信息条目包含用于确定所述连续区域的位置和大小的信息。

[0381] (附记4)

[0382] 根据附记3所述的访问装置，

[0383] 所述文件系统控制部在生成文件时，构成包含预定个数条目的条目组，[0384] 所述条目组中未保存有效信息的条目保存有预定形式的虚拟条目。

[0385] (附记5)

[0386] 根据附记4所述的访问装置，

[0387] 所述文件系统控制部在所述虚拟条目中，在保存用于表示是所述虚拟条目的识别符的字段以外的所有区域中，保存预定的值。

[0388] (附记6)

[0389] 根据附记5所述的访问装置，

[0390] 所述文件系统控制部在将所述盘区信息条目追加到所述条目组中时，删除所述虚拟条目，使所述条目组整体大小不变。

[0391] (附记7)

[0392] 根据附记3所述的访问装置，

[0393] 所述文件系统控制部将用于保存与对应于所述条目组的文件的大小和时间戳相关的信息的更新信息条目，保存在所述盘区信息条目的后面。

[0394] (附记8)

[0395] 根据附记7所述的访问装置，

[0396] 所述文件系统控制部在向所述条目组追加所述盘区信息条目时，将所述更新信息条目的保存位置挪到后方。

[0397] (附记9)

[0398] 根据附记2所述的访问装置，

[0399] 与所述校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

[0400] (附记10)

[0401] 根据附记9所述的访问装置，

[0402] 所述文件系统控制部在追加所述盘区信息条目时，通过基于所追加的所述盘区信息条目和所述更新信息条目的运算、和以包含在所述条目组中的所述虚拟条目的个数为基础的运算，来计算所述循环移位型校验和。

[0403] (附记11)

[0404] 根据附记1至10中的任意一项所述的访问装置，

[0405] 所述文件系统控制部具备：

[0406] 扩展文件处理部，其在访问文件的情况下，当与所述文件对应的所述条目组包含所述盘区信息条目时，根据所述盘区信息条目，进行针对所述文件的访问控制；以及[0407] 通常文件处理部，其在访问文件的情况下，当与所述文件对应的所述条目组不包含所述盘区信息条目时，根据所述文件分配表，进行针对所述文件的访问控制。

[0408] (附记12)

[0409] 一种信息记录装置，其包含用于保存文件数据的非易失性存储器，

[0410] 所述文件数据以固定长度块为单位进行管理，

[0411] 所述非易失性存储器保存有：

[0412] 盘区信息条目，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

[0413] 文件分配表，其对表示所述固定长度块间的链接关系的信息进行管理；以及[0414] 按照每个文件所生成的条目组，其由用于保存管理信息的1个以上的固定长度条目构成，该条目组的内部包含与所述文件所关联的条目组的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0415] (附记13)

[0416] 根据附记12所述的信息记录装置，

[0417] 所述条目组的内部包含所述盘区信息条目。

[0418] (附记14)

[0419] 根据附记13所述的信息记录装置，

[0420] 所述条目组的结构为每当用于保存所述文件数据的独立的连续区域增加时，追加盘区信息条目，所述盘区信息条目包含用于确定所述连续区域的位置和大小的信息。

[0421] (附记15)

[0422] 根据附记14所述的信息记录装置，

[0423] 所述条目组的结构是在生成文件时，包含预定个数条目，

[0424] 所述条目组中未保存有效信息的条目，保存预定形式的虚拟条目。

[0425] (附记16)

[0426] 根据附记15所述的信息记录装置，

[0427] 所述虚拟条目在保存用于表示是所述虚拟条目的识别符的字段以外的所有区域中，保存预定的值。

[0428] (附记17)

[0429] 根据附记16所述的信息记录装置，

[0430] 所述条目组构成为在追加所述盘区信息条目时，通过删除所述虚拟条目，使所述条目组整体大小不变。

[0431] (附记18)

[0432] 根据附记14所述的信息记录装置，

[0433] 所述条目组的结构是将用于保存与对应于所述条目组的文件的大小和时间戳相关的信息的更新信息条目，保存在所述盘区信息条目的后面。

[0434] (附记19)

[0435] 根据附记18所述的信息记录装置，

[0436] 所述条目组的结构是在追加所述盘区信息条目时，将所述更新信息条目的保存位置挪到后方。

[0437] (附记20)

[0438] 根据附记12所述的信息记录装置，

[0439] 与所述校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

[0440] (附记21)

[0441] 一种信息记录系统，其具备信息记录装置和对所述信息记录装置进行访问的访问装置，所述信息记录装置包含用于保存文件数据的非易失性存储器，

[0442] 所述文件数据以固定长度块为单位进行管理，

[0443] 所述非易失性存储器保存有：

[0444] 盘区信息条目，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

[0445] 文件分配表，其对表示所述固定长度块间的链接关系的信息进行管理；以及[0446] 按照每个文件所生成的条目组，其内部包含用于保存文件的名称和大小等管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息；

[0447] 所述访问装置具备文件系统控制部，所述文件系统控制部使用包含在所述非易失性存储器内的信息对保存在所述非易失性存储器内的文件进行管理。

[0448] (附件22)

[0449] 根据附记21所述的信息记录系统，

[0450] 所述盘区信息条目保存在所述条目组的内部。

[0451] (附记23)

[0452] 一种信息记录系统，其具备：

[0453] 附记1至11中的任意一项所述的访问装置；以及

[0454] 附记12至22中的任意一项所述的信息记录装置。

[0455] (附记24)

[0456] 一种文件管理方法，其使用保存文件数据的非易失性存储器，

[0457] 该文件管理方法使用盘区信息条目、文件分配表和按照每个文件所生成的条目组来进行所述文件的管理，

[0458] 所述盘区信息条目以固定长度块为单位对所述文件数据进行管理，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定所述连续区域的位置和大小的信息；

[0459] 所述文件分配表对表示所述固定长度块间的链接关系的信息进行管理；

[0460] 所述条目组在其内部包含用于保存管理信息的1个以上的固定长度条目和与所述1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0461] (附记25)

[0462] 一种使计算机执行附记24所述的文件管理方法的程序。

[0463] 【附记的内容】

[0464] 第1发明是一种访问装置，其访问包含用于保存文件数据的非易失性存储器的信息记录装置，该访问装置具备文件系统控制部，该文件系统控制部使用盘区信息条目、文件分配表和条目组来进行文件的管理。

[0465] 盘区信息条目以固定长度块为单位对文件数据进行管理，作为由1个以上的所述固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，在其内部包含用于保存管理信息的1个以上的固定长度条目和将与1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0466] 在该访问装置中，能够由文件系统控制部利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0467] 因此，在该访问装置中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，在该访问装置中，由于能够通过盘区信息条目来进行文件管理，所以能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0468] 另外，在该访问装置中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该访问装置所处理的文件系统的可靠性。

[0469] 另外，“访问装置”是包含访问模块的概念。

[0470] 第2发明的特征在于，在第1发明中，条目组的内部包含盘区信息条目。

[0471] 第3发明的特征在于，在第2发明中，文件系统控制部每当用于保存文件数据的独立的连续区域增加时，将盘区信息条目追加到条目组中，所述盘区信息条目包含用于确定连续区域的位置和大小的信息。

[0472] 第4发明的特征在于，在第3发明中，文件系统控制部在生成文件时，构成包含预定个数条目的条目组，条目组中未保存有效信息的条目保存有预定形式的虚拟条目。

[0473] 第5发明的特征在于，在第4发明中，文件系统控制部在虚拟条目中，在保存用于表示是虚拟条目的识别符的字段以外的所有区域中，保存预定的值。

[0474] 由此，能够使访问装置中的校验和的计算处理高速化。

[0475] 另外，“预定的值”例如是“0x00”。由此，能够使校验和的计算处理简化。

[0476] 第6发明的特征在于，在第5发明中，文件系统控制部在将盘区信息条目追加到条目组中时，删除虚拟条目，使条目组整体大小不变。

[0477] 在该访问装置中，由于条目组整体的大小不变，所以访问装置中成为校验和的计算处理对象的区域是固定的。其结果，能够使访问装置中的校验和的计算处理高速化。

[0478] 第7发明的特征在于，在第3发明中，文件系统控制部将用于保存与对应于条目组的文件的大小和时间戳相关的信息的更新信息条目，保存在盘区信息条目的后面。

[0479] 在该访问装置中，由于更新信息条目保存在盘区信息条目的后面，所以更新条目前的区域中的数据几乎不变。因此，在该访问装置中，能够高效地进行校验和的计算处理。

[0480] 另外，所谓“保存在后面”是指在逻辑地址空间内保存在后级的逻辑地址位置上。因此，在上述中，将更新信息条目保存在与保存有盘区信息条目的逻辑地址空间区域相连续的逻辑地址空间区域内。

[0481] 第8发明的特征在于，在第7发明中，文件系统控制部在向条目组追加盘区信息条目时，将更新信息条目的保存位置挪到后方。

[0482] 另外，所谓“挪到后方”是指在逻辑地址空间将区域挪到后方。

[0483] 第9发明的特征在于，在第2发明中，与校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

[0484] 在该访问装置中，由于通过循环移位型校验和来进行校验和运算处理，所以与通过简单的校验和来进行校验和运算处理的情况相比，能够更高精度地检测条目间的不一致。

[0485] 第10发明的特征在于，在第9发明中，文件系统控制部在追加盘区信息条目时，通过基于所追加的盘区信息条目和更新信息条目的运算、和以包含在条目组中的虚拟条目的个数为基础的运算，来计算循环移位型校验和。

[0486] 第11发明的特征在于，在第1至第10发明中，文件系统控制部具备扩展文件处理部和通常文件处理部。

[0487] 在访问文件的情况下，当与文件对应的条目组包含盘区信息条目时，扩展文件处理部根据盘区信息条目，进行针对文件的访问控制。

[0488] 在访问文件的情况下，当与文件对应的条目组不包含盘区信息条目时，通常文件处理部根据文件分配表，进行针对文件的访问控制。

[0489] 第12发明是一种信息记录装置，其包含用于保存文件数据的非易失性存储器。非易失性存储器保存有盘区信息条目、文件分配表和条目组。

[0490] 文件数据以固定长度块为单位进行管理。

[0491] 盘区信息条目作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，由保存管理信息的1个以上的固定长度条目构成，所述管理信息包含文件的名称和大小的信息，该条目组的内部包含与文件所关联的条目组的校验和相关的信息。

[0492] 在该信息记录装置中，例如通过被访问装置控制，能够利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0493] 因此，在该信息记录装置中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，通过使用该信息记录装置，能够通过盘区信息条目来进行文件管理，能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0494] 另外，在该信息记录装置中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该访问装置所处理的文件系统的可靠性。

[0495] 另外，“信息记录装置”是包含信息记录模块的概念。

[0496] 第13发明的特征在于，在第12发明中，条目组的内部包含盘区信息条目。

[0497] 第14发明的特征在于，在第13发明中，条目组的结构为每当用于保存文件数据的独立的连续区域增加时，追加盘区信息条目，所述盘区信息条目包含用于确定所述连续区域的位置和大小的信息。

[0498] 第15发明的特征在于，在第14发明中，条目组构成为在生成条目组所对应的文件时，包含预定个数条目，条目组中未保存有效信息的条目保存有预定形式的虚拟条目。

[0499] 第16发明的特征在于，在第15发明中，虚拟条目在保存用于表示是虚拟条目的识别符的字段以外的所有区域中，保存预定的值。

[0500] 第17发明的特征在于，在第16发明中，条目组构成为在追加盘区信息条目时，通过删除虚拟条目，使条目组整体大小不变。

[0501] 第18发明的特征在于，在第14发明中，条目组构成为将用于保存与对应于条目组的文件的大小和时间戳相关的信息的更新信息条目，保存在盘区信息条目的后面。

[0502] 第19发明的特征在于，在第18发明中，条目组构成为在追加盘区信息条目时，将更新信息条目的保存位置挪到后方。

[0503] 第20发明的特征在于，在第12发明中，与校验和相关的信息是包含基于循环移位型校验和的计算结果的信息。

[0504] 第21发明是一种信息记录系统，其具备信息记录装置和对信息记录装置进行访问的访问装置，所述信息记录装置包含用于保存文件数据的非易失性存储器。

[0505] 文件数据以固定长度块为单位进行管理。

[0506] 非易失性存储器可以保存有盘区信息条目、文件分配表和条目组。

[0507] 盘区信息条目作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，在其内部包含用于保存文件的名称和大小等管理信息的1个以上的固定长度条目和与1个以上的固定长度条目的校验和相关的信息。

[0508] 访问装置具备文件系统控制部，所述文件系统控制部使用包含在非易失性存储器内的信息对保存在非易失性存储器内的文件进行管理。

[0509] 在该信息记录系统中，能够由文件系统控制部利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0510] 因此，在该信息记录系统中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，在该信息记录系统中，由于能够通过盘区信息条目来进行文件管理，所以能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0511] 另外，在该信息记录系统中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该访问装置所处理的文件系统的可靠性。

[0512] 第22发明的特征在于，在第21发明中，盘区信息条目保存在条目组的内部。

[0513] 第23发明是一种信息记录系统，其具备作为第1至11中的任意一项发明的访问装置和作为第12至22中的任意一项发明的信息记录装置。

[0514] 第24发明是一种文件管理方法，其使用保存文件数据的非易失性存储器。该文件管理方法使用盘区信息条目、文件分配表和条目组来进行文件的管理。

[0515] 盘区信息条目以固定长度块为单位对文件数据进行管理，作为由1个以上的固定长度块构成的连续区域的管理信息，至少包含用于确定连续区域的位置和大小的信息。文件分配表对表示固定长度块间的链接关系的信息进行管理。条目组按照每个文件所生成，在其内部包含用于保存管理信息的1个以上的固定长度条目和与1个以上的固定长度条目的校验和相关的信息，所述管理信息包含文件的名称和大小的信息。

[0516] 在该文件管理方法中，能够利用盘区信息条目和文件分配表(FAT)双方来进行文件管理。

[0517] 因此，在该文件管理方法中，能够高效地管理例如通过盘区信息条目所管理的大小较大的文件(扩展文件)和其以外的通常文件。并且，在该文件管理方法中，由于能够通过盘区信息条目来进行文件管理，所以能够实现作为FAT型文件系统的弱点的搜索处理的高速化。

[0518] 另外，在该文件管理方法中，由于条目组中包含与文件所关联的条目组的校验和相关的信息，所以能够检测条目间的不一致。其结果，也能够提高该文件管理方法所处理的文件系统的可靠性。

[0519] 第25发明是一种使计算机执行第24发明的文件管理方法的程序。

[0520] 由此，能够实现发挥与第24发明同样效果的程序。

[0521] 【产业上的利用性】

[0522] 本发明所涉及的信息记录模块2的非易失性存储器25由FAT型文件系统26所管理，向1个文件分配多个目录条目。

[0523] 另外，该多个目录条目通过循环移位型校验和来确保可靠性，在处理大小较大的文件的情况下，通过盘区信息条目203来管理表示连续区域的位置和大小的信息。由此，在本发明的信息记录系统中能够使作为FAT型文件系统的弱点的搜索处理高速化。

[0524] 另外，在本发明的信息记录系统中，通过使用更新信息条目204和虚拟条目205或者使用盘区区域指定条目207，能够削减文件数据写入时循环移位型校验和的再次计算开销，并能够使其高速化。构成这种信息记录系统的访问模块1适合于处理音乐、静态图像和动态图像等数据内容的设备，尤其适合于处理1个文件的大小较大的内容的设备，能够用作PC应用软件、录音机、DVD录像机、HDD录像机、放映机、数码相机、移动电话终端等。

[0525] 并且，本发明的信息记录模块2能够用作保存上述数据内容等的存储卡等可移动存储装置或者内设记录装置等。