信息管理方法、数据记录媒体、数据记录方法、信息检索方法和信息检索装置制造方法及图纸

一种用于对记录在记录媒体上的信息进行管理的信息管理方法，其特征在于：使用第１管理信息以第１分配单位对记录文件数据的记录媒体上的第１区域进行管理，使用第２管理信息以独立于第１分配单位的第２分配单位对区别于第１区域的记录媒体上的第２区域进行管理，由第２区域中至少一个第２分配单位构成的目录中的子目录信息包含有指示构成该子目录的第２分配单位在第２区域中的位置的信息。（*该技术在2014年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及用于对例如磁盘和光盘等存取速度比较慢的记录媒体记录的信息进行管理时极佳的信息管理方法、数据记录媒体、数据记录方法、信息检索方法和信息检索装置。
技术介绍
现在，在作为个人计算机用的操作系统所普及的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的“扩展开始位置”)。当一个目录由多个第2分配单位构成时，第2管理信息可以包含指示多个第2分配单位是相互连结的信息的连结信息(例如图10的“下一个DRB的指针”)。第2区域中记录的数据可以包含指示根目录在第2区域中的位置的信息(例如图5的卷说明符(VD))。权利要求8中记载的记录具有分级目录结构的数据的数据记录媒体(例如图20的光磁盘804)，其特征在于文件数据以第1分配单位(例如分配块)记录在第1区域(例如图4的扩展区)，多个目录以独立于第1分配单位的第2分配单位(例如管理块)记录在区别于第1区域的第2区域(例如图4的卷管理区)，各目录中的子目录信息(例如图8的“目录用目录记录”)包含指示构成该子目录的第2分配单位在第2区域中的位置的信息(例如图8的“DRB的指针”)。第2分配单位可以小于第1分配单位。当一个文件是由多个位置分开的第1分配单位构成时，第2区域中记录的数据可以包含指示一个文件是由第1区域中哪一个第1分配单位构成的文件扩展信息(例如图14的扩展记录(ER))。与目录中的一个文件对应的文件信息(例如图8的文件用目录记录)可以包含指示含有文件扩展信息的第2分配单位在第2区域中的位置的信息(例如图8的“ER的指针”)。当一个文件由连续的第1分配单位构成时，与目录中的一个文件对应的文件信息(例如图8的文件用目录记录)可以包含指示一个文件是由第1区域中的哪一个第1分配单位构成的文件位置信息(例如图8的“扩展开始位置”)。当一个目录由多个第2分配单位构成时，记录在第2区域的数据内的管理信息可以包含指示多个第2分配单位是相互连结的信息的连结信息(例如图10的下一个“DRB的指针”)。记录在第2区域中的数据可以包含指示根目录在第2区域中的位置的信息(例如图5的卷说明符)。权利要求15中记载的用于将具有分级目录结构的数据记录在记录媒体(例如图2的光磁盘804)上的数据记录方法，其特征在于将文件的数据以第1分配单位(例如分配块)记录在第1区域(例如图4的扩展区)，将多个目录以独立于第1分配单位的第2分配单位(例如管理块)记录在区别于第1区域的第2区域(例如图4的卷管理区)，各目录中的子目录信息(例如图8的目录用目录记录)包含有指示构成该子目录的第2分配单位在第2区域中的位置的信息(例如图8“DRB的指针”)。第2分配单位可以小于第1分配单位。当一个文件由多个位置分开的第1分配单位构成时，记录在第2区域中的数据可以包含指示一个文件是由第1区域的哪一个第1分配单位构成的文件扩展信息(例如图14的扩展记录(ER))。与目录中的一个文件对应的文件信息(例如图8的文件用目录记录)可以包含指示含有文件扩展信息的第2分配单位在第2区域中的位置的信息(例如图8的“ER的指针”)。当一个文件由连续的第1分配单位构成时，与目录中的一个文件对应的文件信息(例如图8的文件用目录记录)可以包含指示一个文件由第1区域的哪一个第1分配单位构成的文件位置信息(例如图8的“扩展开始位置”)。当一个目录由多个第2分配单位构成时，记录在第2区域的数据内的管理信息可以包含本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于对记录在记录媒体上的信息进行管理的信息管理方法，其特征在于使用第1管理信息以第1分配单位对记录文件数据的记录媒体上的第1区域进行管理，使用第2管理信息以独立于第1分配单位的第2分配单位对区别于第1区域的记录媒体上的第2区域进行管理，由第2区域中至少一个第2分配单位构成的目录中的子目录信息包含有指示构成该子目录的第2分配单位在第2区域中的位置的信息。2.权利要求1记载的信息管理方法，其特征在于上述第2分配单位小于上述第1分配单位。3.权利要求1记载的信息管理方法，其特征在于当一个文件是由多个位置分开的上述第1分配单位构成时，上述第2区域中记录的数据包含指示一个文件是由上述第1区域中哪个上述第1分配单位构成的文件扩展信息。4.权利要求3记载的信息管理方法，其特征在于与上述目录中的上述一个文件对应的文件信息包含指示含有上述文件扩展信息的上述第2分配单位在上述第2区域中的位置的信息。5.权利要求1记载的信息管理方法，其特征在于当一个文件是由连续的上述第1分配单位构成时，与上述目录中的上述一个文件对应的文件信息包含指示上述一个文件是由上述第1区域中的哪一个上述第1分配单位构成的文件位置信息。6.权利要求1记载的信息管理方法，其特征在于当一个目录由多个上述第2分配单位构成时，上述第2管理信息包含指示多个上述第2分配单位是相互连结的信息的连结信息。7.权利要求1记载的信息管理方法，其特征在于上述第2区域中记录的数据包含指示根目录在上述第2区域中的位置的信息。8.一种记录具有分级目录结构的数据的数据记录媒体，其特征在于文件数据以第1分配单位记录在第1区域，多个目录以独立于上述第1分配单位的第2分配单位记录在区别于上述第1区域的第2区域，上述各目录中的子目录信息包含指示构成该子目录的上述第2分配单位在上述第2区域中的位置的信息。9.权利要求8记载的记录媒体，其特征在于上述第2分配单位小于上述第1分配单位。10.权利要求8记载的记录媒体，其特征在于当一个文件是由多个位置分开的上述第1分配单位构成时，上述第2区域中记录的数据包含指示上述一个文件是由上述第1区域中哪一个上述第1分配单位构成的文件扩展信息。11.权利要求10记载的记录媒体，其特征在于与上述目录中的上述一个文件对应的文件信息包含指示含有上述文件扩展信息的上述第2分配单位在上述第2区域中的位置信息。12.权利要求8记载的记录媒体，其特征在于当一个文件由连续的上述第1分配单位构成时，与上述目录中的上述一个文件对应的文件信息包含指示上述1个文件是由上述第1区域中的哪一个上述第1分配单位构成的文件位置信息。13.权利要求8记载的记录媒体，其特征在于当一个目录由多个上述第2分配单位构成时，记录在上述第2区域的数据内的管理信息包含指示多个上述第2分配单位是相互连结的信息的连结信息。14.权利要求8记载的记录媒体，其特征在于记录在上述第2区域中的数据包含指示根目录在上述第2区域中的位置的信息。15.一种用于将具有分级目录结构的数据记录在记录媒体上的数据记录方法，其特征在于，将文件的数据以第1分配单位记录在第1区域，将多个目录以独立于上述第1分配单位的第2分配单位记录在区别于上述第1区域的第2区域，上述各目录中的子目录信息包含有指示构成该子目录的上述第2分配单位在上述第2区域中的位置的信息。16.权利要求15记载的数据记录方法，其特征在于上述第2分配单位小于上述第1分配单位。17.权利要求15记载的数据记录方法，其特征在于当一个文件由多个位置分开的上述第1分配单位构成时，记录在上述第2区域中的数据包含指示上述一个文件是由上述第1区域的哪一个上述第1分配单位构成的文件扩展信息。18.权利要求17记录的数据记录方法，其特征在于与上述目录中的上述一个文件对应的文件信息包含指示含有上述文件扩展信息的上述第2分配单位在上述第2区域中的位置的信息。19.权利要求15记载的数据记录方法，其特征在于当一个文件由连续的上述第1分配单位构成时，与上述目录中的上述一个文件对应的文件信息包含指示上述一个文件由上述第1区域的哪一个上述第1分配单位构成的文件位置信息。20.权利要求15记载的数据记录方法，其特征在于当一个目录由多个上述第2分配单位构成时，记录在上述第2区域的数据内的管理信息包含指示多个上述第2分配单位是相互连结的信息的连结信息。21.权利要求15记载的数据记录方法，其特征在于记录在上述第2区域的数据包含指示根目录在上述第2区域中的位置的信息。22.一种从记录媒体上检索所希望的文件的信息检索方法，该记录媒体是使用第1管理信息以第1分配单位对记录文件数据的记录媒体上的第1区域进行管理，使用第2管理信息以独立于上述第1分配单位的第2分配单位对区别于上述第1区域的上述记录媒体上的第2区域进行管理，由上述第2区域内至少一个上述第2分配单位构成的目录中的子目录信息包含有指示构成该子目录的上述第2分配单位在上述第2区域中的位置的信息，从该记录媒体中检索所希望的文件的信息检索方法的特征在于根据记录在上述第2区域的数据内的指定的位置信息对根目录进行存取，根据指示在与上述根目录中的上述所希望的文件对应的文件信息中的上述所希望的文件由上述第1区域的哪一个上述第1分配单位构成的文件位置信息对上述记录媒体上的上述所希望的文件进行存取。23.一种从记录媒体上检索所希望的文件的信息检索方法，该记录媒体是使用第1管理信息以第1分配单位对记录文件数据的记录媒体上的第1区域进行管理，使用第2管理信息以独立于上述第1分配单位的第2分配单位对区别于上述第1区域的上述记录媒体上的第2区域进行管理，由上述第2区域内至少一个上述第2分配单位构成的目录中的子目录信息包含有指示构成该子目录的上述第2分配单位在上述第2区域中的位置的信息，从该记录媒体上检索所希望的文件的信...

【专利技术属性】
技术研发人员：五十岚卓也，南雅文，
申请(专利权)人：索尼公司，
类型：发明
国别省市：