Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-07-31
2000-09-19
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
711 1, 711 2, 711 3, 711 4, 711200, 711209, 711170, 707200, G06F 1730
Patent
active
061226467
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD
This invention relates to a method for management of information (hereinafter simply referred to an information management method depending upon circumstances), a data recording medium, a data recording method, an information retrieving method, and an information retrieving apparatus, which are suitable when used in the case of carrying out management of information recorded with respect to an information recording medium where access speed is relative low, e.g., a magneto-optical disc or an optical disc, etc.
BACKGROUND ART
In MS-DOS (trade name) popuralized as an operating system for personal computer in recent years, both directory management information and file data are recorded together in the same recording units in the same area. This method advantageously constructs a hierarchical directory file system without making distinction between a method for management of file and a method for management of directory.
In the method of UNIX (trade name), the recording area is divided into Data Block and Super Block. Directory file, sub-directory file and data file are recorded in the Data Block, and i-node list is recorded in the Super Block.
In the directory file, name of file belonging to a corresponding directory and i-node No. are described. The i-node list consists of a plurality of i-nodes to which predetermined numbers are attached, and respective i-nodes describe recording positions (locations) within Data Block of the sub-directory file and the data file.
Further, in the method of Macintosh (trade name) disclosed, e.g., in the U.S. Pat. No. 4,945,475 and the Japanese Patent Application Laid Open No. 16132/1988, etc., directory management information are caused to all undergo hierarchical management by making use of the structure of B-Tree in Catalog File. Namely, collective management of all of files and directories is carried out by keys of records of B-Tree (combination of ID (Identification) Nos. of parent directories and file names. This catalog file is recorded in practice in a concentrated area. For retrieval of data file, such B-Tree is used in place of directly employing hierarchical information of directory so that any file in the hierarchical directory is indirectly retrieved.
However, in the hierarchical directory file system of MS-DOS, since information of respective directories are recorded in a distributed (dispersed) manner onto a recording medium, there is the possibility that files existing at lower rank layers of the hierarchical directory must undergo seeking (search) over the entirety of the recording medium for retrieval of directory. As a result, in the case of recording media where access speed is low, remarkably lowering of file access speed would result.
In the case where directory management information are recorded in a distributed manner as described above, the number of physical write/read operations for updating of directory is increased, and buffer utilization efficiency of the directory management information also becomes poor.
Moreover, in the case of the method of UNIX, while the number of physical write operations of Super Block can be reduced by carrying out buffering, since management of i-node itself is carried out by a method independent of the directory hierarchy (i-node list), a method for management of these i-nodes becomes complicated. Accordingly, this management method is not effective for compact (small-sized) equipments such as personal computer, etc. aside from higher performance work station.
Further, since the management by B-Tree is extremely complicated and an access to sub-directory is indirectly provided in place of directly making an access to sub-directory by using directory hierarchical information, it is necessary to retrieve node trees of B-Tree every retrieval operations of directory.
Since B-Tree is of a structure such that distances from the root of the tree up to all leaves are the same (the same number of stages), retrieval is efficiently carried out. However, according as the numbers of directories and/or files is
REFERENCES:
patent: 4310883 (1982-01-01), Clifton et al.
patent: 4791623 (1988-12-01), Deiotte
patent: 4862439 (1989-08-01), Ando et al.
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5111442 (1992-05-01), Nakajima et al.
patent: 5280468 (1994-01-01), Nakajima et al.
patent: 5392265 (1995-02-01), Takezawa
patent: 5434991 (1995-07-01), Maeda et al.
patent: 5442614 (1995-08-01), Tamegai
patent: 5475668 (1995-12-01), Azumatani et al.
patent: 5481702 (1996-01-01), Takahashi
patent: 5526335 (1996-06-01), Tamegai
patent: 5555405 (1996-09-01), Griesmer et al.
patent: 5566153 (1996-10-01), Hosaka
patent: 5566379 (1996-10-01), Mawatari et al.
Patent Abstracts of Japan, vol. 13, No. 471, (P-949), Oct. 25, 1989, JP-A-01 184763, (Hitachi Ltd.) Jul. 24, 1989, Inv: Haruo Takeda et al.
Patent Abstracts of Japan, vol. 8, No. 278, (P-322), Dec. 19, 1984, JP-A-59 144012, (Matushita Denki Sangyo KK) Aug. 17, 1984, Inv: Teruhisa Kaneko et al.
Patent Astracts of Japan, vol. 14, No. 345, (P-1083) Jul. 26, 1990, JP-A-02 122488, (Toshiba Corp.) May 10, 1990, Inv: Takuji Yoshida.
Patent Abstracts of Japan, vol. 15, No. 503 (P-1290), JP 3-217972, Published Sep. 25, 1991, Hitachi Ltd.
Patent Abstracts of Japan, vol. 18, No. 630 (P-1835), JP 6-242892, Published Sep. 20, 1994, Mitsubishi Kasei Corp.
Igarashi Tatsuya
Minami Masafumi
Corrielus Jean M.
Lintz Paul R.
Sony Corporation
LandOfFree
Method and apparatus for management of information where sub dir does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for management of information where sub dir, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for management of information where sub dir will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1083450