[发明专利]信息管理方法、数据记录媒体、数据记录方法、信息检索方法和信息检索装置

说明书

                    技术领域

本发明涉及用于对例如磁盘和光盘等存取速度比较慢的记录媒体记录的信息进行管理时极佳的信息管理方法、数据记录媒体、数据记录方法、信息检索方法和信息检索装置。

                    背景技术

现在，在作为个人计算机用的操作系统所普及的MS-DOS(商标)中，目录管理信息和文件数据都是以同一个记录单位记录在同一个区域内。该方法具有对文件管理方法和目录管理方法不加以区别、可以构成分级目录文件系统这样的优点。

在UNIX(商标)的方法中，记录区域区分为数据块和高级模块。目录文件、子目录文件、数据文件记录在数据块中，i节点表记录在高级模块中。

在目录文件上记述有属于该目录的文件的名称和i节点编号。i节点表由附有指定的编号的整个i节点构成，各i节点记述着子目录文件和数据文件在数据块内的记录位置。

进而，例如，在美国专利4,945,475号和特开昭63-116232号公报等公开的Macintosh(商标)的方法中，目录管理信息全部是利用B树的结构在目录表文件(Catalog File)中进行分级管理的。即，通过B树的记录的关键字(主目录的识别号码和文件名的组合)对全部的文件、目录进行一揽子管理。该目录文件实际上是记录在集中的区域内。在数据文件检索中，分级目录中的文件不是直接使用目录的分级信息，而是使用该B树间接地检索。

但是，在MS-DOS的分级目录文件系统中，由于各目录的信息在记录媒体上是分散记录的，所以对于位于分级目录的低层的文件，为了检索目录，可能需要搜索整个记录媒体，对存取速度慢的记录媒体，会明显地降低文件存取速度。

这样，目录管理信息分散记录的情况与集中记录的情况相比，为了更新目录，物理上的读写次数增加了，目录管理信息的缓冲器的利用效率也降低了。

另外，UNIX的方法虽然可以通过进行缓冲处理降低高级模块的物理写入次数，但是，由于i节点本身是通过独立于目录分级的方法(i节点表)来管理的，所以，该管理方法很复杂，如果是高性能的工作站，另当别论，但对个人计算机等小型机器来说则是没有效果的。

用B树来管理特别复杂，而且，由于不是使用目录分级信息直接对子目录进行存取而是间接地对子目录进行存取，每检索一次目录都必须对B树的分枝进行检索。

对B树来说，从树根到所有的树叶都是等距离(级数)的，检索效率还是很高的，但是，当目录和文件多的时候，该距离(级数)就成为3级、4级，与直接指示目录的位置相比，实质上存取次数会增加。所以，该方法效率不高，不适合于小型机器。

本发明是鉴于这样的状况而提出的，目的是谋求以简单的方法对分级目录中的指定的目录文件进行检索，而且谋求文件检索高速化和减少用来更新目录的物理的读写次数。此外，还能在短时间内更新目录信息。

发明的公开

权利要求1中记载的用于对记录在记录媒体上的信息进行管理的信息管理方法，其特征在于使用第1管理信息(例如图6的卷空间位图(VSB))以第1分配单位(例如分配块)对记录文件数据的记录媒体(例如图2的光磁盘804)上的第1区域(例如图4的扩展区)进行管理，使用第2管理信息(例如图7的管理表(MT))以独立于第1分配单位的第2分配单位(例如管理块)对区别于第1区域的记录媒体上的第2区域(例如图4的卷管理区)进行管理，由第2区域中的至少一个第2分配单位构成的目录(例如图5的目录记录块(DRB))中的子目录信息(例如图8的目录用目录记录)包含有指示构成该子目录的第2分配单位在第2区域中的位置的信息。

第2分配单位可以小于第1分配单位。

当一个文件是由多个位置分开的第1分配单位构成时，第2区域中记录的数据可以包含指示一个文件是由第1区域中的哪个第1分配单位构成的文件扩展信息(例如包含图15的扩展记录指示和图16的扩展说明符的图14的扩展记录(ER))。

与目录中的一个文件对应的文件信息(例如图8的文件用的目录记录)可以包含指示含有文件扩展信息的第2分配单位在第2区域中的位置的信息(例如图8的“ER的指针”)。

当一个文件是由连续的第1分配单位构成时，与目录中的一个文件对应的文件信息(例如图8的文件用目录记录)可以包含指示一个文件是由第1区域中的哪一个第1分配单位构成的文件位置信息(例如图8的“扩展开始位置”)。