JPH0367344A - File control processing system - Google Patents
File control processing systemInfo
- Publication number
- JPH0367344A JPH0367344A JP1203020A JP20302089A JPH0367344A JP H0367344 A JPH0367344 A JP H0367344A JP 1203020 A JP1203020 A JP 1203020A JP 20302089 A JP20302089 A JP 20302089A JP H0367344 A JPH0367344 A JP H0367344A
- Authority
- JP
- Japan
- Prior art keywords
- file
- information
- directory
- management information
- files
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
計算機における、ファイルの管理に関し・ファイルの物
理的管理情報とファイル間の論理的関係を示す情報とを
、併せて効率よく管理できるファイル管理処理方式を目
的とし、
第1のディレクトリと、所要数の第2のディレクトリと
を有し、第1のディレクトリは、所定のファイル管理情
報を保持して、該ファイル管理情報をファイル名によっ
て検索するパスを構成し、第2のディレクトリは、該フ
ァイル管理情報を第1のディレクトリと共有して、所要
のファイル間関係に従う最上位の該ファイル管理情報を
検索するパスを構成し、各該ファイル管理情報は、各該
ファイルに対応して設けられて、当該ファイルの格納位
置を示す情報と、所要の該ファイル間関係を指示するよ
うに、所要の該ファイル管理情報間を指示するポインタ
とを有するように構成する。[Detailed Description of the Invention] [Summary] Regarding the management of files in a computer, the purpose is to provide a file management processing method that can efficiently manage both physical management information of files and information indicating logical relationships between files. and has a first directory and a required number of second directories, and the first directory holds predetermined file management information and constitutes a path for searching the file management information by file name. , the second directory shares the file management information with the first directory to constitute a path for searching the topmost file management information according to the required inter-file relationship, and each file management information is It is configured to have information that is provided corresponding to the file and indicates the storage location of the file, and a pointer that indicates the required file management information so as to indicate the required relationship between the files. .
本発明は、計算機におけるファイルの管理、特にファイ
ルの物理的管理情報とファイル間ノ論理的関係を示す情
報とを管理するためのファイル管理処理方式に関する。The present invention relates to file management in a computer, and particularly to a file management processing method for managing physical management information of files and information indicating logical relationships between files.
〔従来の技術]
公知のように計算機では、計算機に保持するデータを、
例えばファイルと呼ばれる単位で外部記憶装置に格納し
、各ファイルを識別するファイル名を設け、あるファイ
ルを必要とするプログラムが、ファイル名によって当該
ファイルにアクセスできるように管理する。[Prior Art] As is well known, in a computer, data held in the computer is
For example, files are stored in an external storage device in units called files, each file is given a file name to identify it, and a program that requires a certain file is managed so that it can be accessed by the file name.
そのために、ファイルに対応するファイル管理情報を設
けて、ファイルの格納位置情報及び必要な管理データを
設定し、又要すればファイル名を保持するようにし、例
えば木構造のディレクトリを設け、その葉ノードに置か
れる各ファイル管理情報にアクセスするように構成する
。For this purpose, file management information corresponding to the file is provided, file storage location information and necessary management data are set, and file names are retained if necessary.For example, a tree-structured directory is created, and the Configure to access each file management information located on the node.
例えば第3図に概念的に示すように、ディレクトリはル
ートノード1から始まり、各ノードのノード情報によっ
て、順次下位のノード2等を例えばノード番号によって
指示し、最下位の葉ノードのノード情報としてファイル
管理情報3がある。For example, as conceptually shown in Figure 3, the directory starts from the root node 1, and uses the node information of each node to sequentially designate lower nodes such as node 2, for example, by node number. There is file management information 3.
各ノード情報は、例えばそのノード名と、その直上の親
ノードを指示する親ノード番号と、直下の1個以上の子
ノードを、各子ノードのノード名(N、、lJ+z等で
示す)とノード番号の対で示す情報からなる。又各ファ
イル管理情報3は、ファイル名、親ノード番号、ファイ
ルの格納位置情報5等からなり、ファイル名をノード名
の列からなるようにすることにより、ファイル管理機能
はファイル名によってディレクトリのルートノードから
ファイル管理情報を検索し、当該ファイル4の格納位置
を得ることができる。Each node information includes, for example, the node name, the parent node number indicating the parent node immediately above it, one or more child nodes immediately below it, and the node name of each child node (indicated by N, , lJ+z, etc.). It consists of information shown in pairs of node numbers. Each file management information 3 consists of a file name, parent node number, file storage location information 5, etc. By making the file name consist of a string of node names, the file management function can identify the root of the directory by file name. The storage location of the file 4 can be obtained by searching the file management information from the node.
前記のようにしてファイルの物理的管理のための情報が
管理ができる。一方フアイルの使用面から複数のファイ
ル間には、例えばあるプログラムのロードモジュールの
ファイルと、それをMみ立てる1個以上のソースプログ
ラムのファイルとの関係というような、ファイルの内容
等に基づくファイル間の論理的関係があり、そのような
論理的関係を示す情報がしばしば必要になる。Information for physical management of files can be managed as described above. On the other hand, from the perspective of file usage, there are files based on the contents of the files, such as the relationship between a load module file of a certain program and one or more source program files that make it look like M. There is a logical relationship between the two, and information indicating such a logical relationship is often required.
従来そのような論理的関係の情報を必要とする場合には
、ディレクトリとは別に、必要なファイル群ごとに個別
に管理情報を設けて管理しなければならなかった。Conventionally, when such logical relationship information was required, management information had to be provided and managed separately for each necessary file group, in addition to the directory.
従って、例えばファイルの論理的関係を知ることと、そ
の結果あるファイルにディレクトリによってアクセスす
ることとは別個に処理されなければならず、アクセス処
理の効率が悪く、又ファイルの加除等に応じた管理情報
の保守も二重の処理が必要になる・等の問題がある。Therefore, for example, knowing the logical relationship of files and accessing a certain file by directory must be processed separately, resulting in poor access processing efficiency and management that is difficult to manage according to additions and deletions of files. There are also problems with information maintenance, such as the need for double processing.
本発明は、ファイルの物理的管理情報とファイル間の論
理的関係を示す情報とを、併せて効率よく管理できるよ
うにするファイル管理処理方式を目的とする。An object of the present invention is to provide a file management processing method that makes it possible to efficiently manage both physical management information of files and information indicating logical relationships between files.
〔課題を解決するための手段] 第1図は、本発明の構成を示すブロック図である。[Means to solve the problem] FIG. 1 is a block diagram showing the configuration of the present invention.
図はファイル管理処理方式であって、第1のディレクト
リ10と、所要数の第2のディレクトリIIとを有し、
第1のディレクトリ10は、所定のファイル管理情報1
2を保持して、ファイル管理情報I2をファイル名によ
って検索するパスを構成し、第2のディレクトリ11は
、ファイル管理情報12を第1のディレクトリ10と共
有して、所要のファイル間関係に従う最上位のファイル
管理情報12を検索するパスを構成し、各ファイル管理
情報12は、各ファイル4に対応して設けられて、当該
ファイルの格納位置を示す情報と、所要の該ファイル間
関係を指示するように、所要のファイル管理情報12間
を指示するポインタとを有する。The figure shows a file management processing system, which includes a first directory 10 and a required number of second directories II,
The first directory 10 contains predetermined file management information 1
2 to configure a path for searching file management information I2 by file name, and the second directory 11 shares the file management information 12 with the first directory 10 so as to configure the file management information I2 according to the required inter-file relationship. It constitutes a path to search for higher-level file management information 12, and each file management information 12 is provided corresponding to each file 4, and includes information indicating the storage location of the file and indicating the required relationship between the files. The file management information 12 has a pointer that indicates the required file management information 12 so that the file management information 12 can be accessed.
以上の処理方式により、ファイルの物理的管理情報とフ
ァイル間の論理的関係を示す情報とが、ファイル管理情
報として一括して管理されるので、ファイルの論理的関
係情報を別個に管理する必要がなく、ファイルのアクセ
ス及び保守を効率よく処理することができる。With the above processing method, the physical management information of files and the information indicating the logical relationships between files are collectively managed as file management information, so there is no need to manage the logical relationship information of files separately. File access and maintenance can be handled efficiently.
第2図は第3図に例示したディレクトリをベースにして
、本発明の第1のディレクトリとし、これに第2のディ
レクトリを設けた構成を説明する図である。FIG. 2 is a diagram illustrating a configuration in which the directory illustrated in FIG. 3 is used as a first directory of the present invention, and a second directory is provided therein.
第1のディレクトリは前記従来の構成と同様にルートノ
ード1から始まる木構造により、ノード2を経て、従来
のファイル管理情報3に代わる本発明のファイル管理情
報23を検索できるように構成する。ファイル管理情報
23は後述のファイル管理情報間のポインタを有する他
は、前記従来のファイル管理情報3と同様であり、ファ
イル名及びファイル4の格納位置を示す情報を保持する
。The first directory has a tree structure starting from the root node 1, similar to the conventional configuration, so that the file management information 23 of the present invention, which replaces the conventional file management information 3, can be searched via the node 2. The file management information 23 is the same as the conventional file management information 3, except that it includes a pointer between file management information, which will be described later, and holds information indicating the file name and the storage location of the file 4.
第2のディレクトリのためにルートノード21を設け、
ルートノード2Iから必要な階層のノード22を経て所
要のファイル管理情報23を検索できるようにする。そ
のためにルートノード21及び中間のノード22はルー
トノード1及びノード2と同様の構成で、同様の木構造
を構成するようにするが、第1のディレクトリのような
ファイル名では無く、例えば必要な論理関係を示す名前
(1,+、Lll等で示す)で検索するように構成する
。provide a root node 21 for the second directory;
The required file management information 23 can be searched from the root node 2I through the nodes 22 of the necessary hierarchy. For this purpose, the root node 21 and the intermediate nodes 22 have the same configuration as the root node 1 and the node 2, and configure the same tree structure, but instead of using file names like the first directory, for example, the necessary It is configured to search by name (indicated by 1, +, Lll, etc.) indicating a logical relationship.
このようにして、論理関係の最上位のファイルに対する
ファイル管理情報23を第2のディレクトリの葉ノード
につなぐと、ここからポインタ24によって図示のよう
に、必要なファイル管理情報23を順次指示することに
より、ファイル間の論理的関係を表すようにする。ポイ
ンタに設定する値はノードの場合と同様に、ファイル管
理情報のノード番号でよい。なお、管理の便のために第
1のディレクトリにおいて親ノードを指示するノード番
号を各ノード及びファイル管理情報に持つのと同様に、
ファイル管理情報23には第2のディレクトリにおける
親ノードを指示するノード番号、又はファイル管理情報
間のポインタによるファイル間リンクにおける親ファイ
ルを示すノード番号も持つようにする。In this way, when the file management information 23 for the topmost file in the logical relationship is connected to the leaf node of the second directory, the necessary file management information 23 can be sequentially indicated from here using the pointer 24 as shown in the figure. to represent the logical relationship between files. The value set in the pointer may be the node number of the file management information, as in the case of nodes. For convenience of management, in the same way that each node and file management information has a node number indicating the parent node in the first directory,
The file management information 23 also includes a node number indicating a parent node in the second directory or a node number indicating a parent file in an inter-file link by a pointer between file management information.
以上により、第1のディレクトリによりファイル名でア
クセスする場合も、第2のディレクトリにより論理関係
の名前でアクセスする場合も、同様のファイル管理情報
23に到達するので、直ちに必要なファイルにアクセス
できる。As described above, the same file management information 23 is reached whether the first directory is accessed by a file name or the second directory is accessed by a logically related name, so the necessary file can be accessed immediately.
又、例えばあるファイルを削除する場合には、そのファ
イル管理情報23から論理的関係の親ファイル及び子フ
ァイルが直ちに識別できるので、ファイル削除に伴って
論理的関係のリンクの変更を容易に行うことがでる。更
に、ファイル名の変更や格納位置の移動等は第1のディ
レクトリに関する情報の変更のみを行えばよく、その変
更は第2のディレクトリに影響しない。Further, when deleting a certain file, for example, the parent file and child file in the logical relationship can be immediately identified from the file management information 23, so it is easy to change the link in the logical relationship as the file is deleted. comes out. Furthermore, when changing a file name or moving a storage location, it is only necessary to change the information regarding the first directory, and the change does not affect the second directory.
示す情報とを、併せて効率よく管理できるので、計算機
の利用性及び処理効率を改善するという著しい工業的効
果がある。Since the displayed information can be managed efficiently, there is a significant industrial effect of improving the usability and processing efficiency of computers.
第1図は本発明の構成を示すブロック図、第2図は本発
明の詳細な説明する図、
第3図は従来の構成例を説明する図
である。
図において、
1.21はルートノード、2.22はノード、3.23
はファイル管理情報、
4はファイル、 5は格納位置情報、24は論
理関係ポインタ
〔発明の効果〕
以上の説明から明らかなように本発明によれば、計算機
におけるファイルの管理において、ファイルの物理的管
理情報とファイル間の論理的関係を本発明の構成を示す
ブロノク図
第1図
第
図
従来の構成例を説明する図
第
図FIG. 1 is a block diagram showing the configuration of the present invention, FIG. 2 is a diagram explaining the present invention in detail, and FIG. 3 is a diagram explaining an example of a conventional configuration. In the figure, 1.21 is the root node, 2.22 is the node, 3.23
is file management information, 4 is file, 5 is storage location information, and 24 is a logical relationship pointer [Effects of the Invention] As is clear from the above description, according to the present invention, when managing files in a computer, the physical Figure 1 is a diagram illustrating the configuration of the present invention, showing the logical relationship between management information and files.Figure 1 is a diagram explaining an example of a conventional configuration.
Claims (1)
クトリ(11)とを有し、 第1のディレクトリ(10)は、所定のファイル管理情
報(12)を保持して、該ファイル管理情報をファイル
名によって検索するパスを構成し、 第2のディレクトリ(11)は、該ファイル管理情報(
12)を第1のディレクトリ(10)と共有して、所要
のファイル間関係に従う最上位の該ファイル管理情報を
検索するパスを構成し、 各該ファイル管理情報(12)は、各該ファイル(4)
に対応して設けられて、当該ファイルの格納位置を示す
情報と、所要の該ファイル間関係を指示するように、所
要の該ファイル管理情報間を指示するポインタとを有す
ることを特徴とするファイル管理処理方式。[Claims] It has a first directory (10) and a required number of second directories (11), and the first directory (10) holds predetermined file management information (12). to configure a path to search for the file management information by file name, and the second directory (11) contains the file management information (
12) is shared with the first directory (10) to constitute a path for searching the top-level file management information according to the required inter-file relationship, and each file management information (12) is shared with the first directory (10). 4)
A file that is provided corresponding to the file and has information indicating the storage location of the file and a pointer that indicates the required file management information so as to indicate the required relationship between the files. Management processing method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1203020A JPH0367344A (en) | 1989-08-04 | 1989-08-04 | File control processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1203020A JPH0367344A (en) | 1989-08-04 | 1989-08-04 | File control processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0367344A true JPH0367344A (en) | 1991-03-22 |
Family
ID=16467019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1203020A Pending JPH0367344A (en) | 1989-08-04 | 1989-08-04 | File control processing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0367344A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832527A (en) * | 1993-09-08 | 1998-11-03 | Fujitsu Limited | File management system incorporating soft link data to access stored objects |
KR100480549B1 (en) * | 2000-09-29 | 2005-04-06 | 인터내셔널 비지네스 머신즈 코포레이션 | Method to document relations between objects using a graphical interface tree component |
-
1989
- 1989-08-04 JP JP1203020A patent/JPH0367344A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832527A (en) * | 1993-09-08 | 1998-11-03 | Fujitsu Limited | File management system incorporating soft link data to access stored objects |
KR100480549B1 (en) * | 2000-09-29 | 2005-04-06 | 인터내셔널 비지네스 머신즈 코포레이션 | Method to document relations between objects using a graphical interface tree component |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6029170A (en) | Hybrid tree array data structure and method | |
US5261088A (en) | Managing locality in space reuse in a shadow written B-tree via interior node free space list | |
US7146377B2 (en) | Storage system having partitioned migratable metadata | |
US6216140B1 (en) | Methodology for the efficient management of hierarchically organized information | |
US20050010592A1 (en) | Method and system for taking a data snapshot | |
US20160283501A1 (en) | Posix-compatible file system, method of creating a file list and storage device | |
WO1995016241A1 (en) | Extended attributes file system | |
AU2006200226A1 (en) | File system represented inside a database | |
EP0462587B1 (en) | Processing method and system for composing file name from alias to real name | |
JPH04260945A (en) | Device and method for accessing file | |
JPH0358249A (en) | Access method of file | |
JPH0367344A (en) | File control processing system | |
US6480864B1 (en) | RAM based directory layer for a flash file system | |
US6625614B1 (en) | Implementation for efficient access of extended attribute data | |
JPH02297230A (en) | Processing method and apparatus for file service demand | |
JP4379572B2 (en) | Virtual file management method | |
JP2679761B2 (en) | Data management system | |
JPH08329093A (en) | Distributed directory system and knowledge information changing method | |
JPS62131349A (en) | Data base processing system | |
JPS62287350A (en) | Index integrally updating system | |
US20110047194A1 (en) | Method for coordinating relationships between multiple physical entities | |
JP3887840B2 (en) | Data storage method and apparatus | |
JPH0283639A (en) | File generation control method | |
JPH0744426A (en) | File management method for file system | |
JPH0266645A (en) | Network data base |