JPH0367344A - File control processing system - Google Patents

File control processing system

Info

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
Application number
JP1203020A
Other languages
Japanese (ja)
Inventor
Yoshinari Abe
阿部 欣成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP1203020A priority Critical patent/JPH0367344A/en
Publication of JPH0367344A publication Critical patent/JPH0367344A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To perform an access to a file at a high speed by providing a pointer to point the necessary file control information and controlling both the pointed information and the inter-file logical information with high efficiency. CONSTITUTION:A directory 10 is provided to form a path which holds the file control information 12 and retrieves the information 12 based on a file name. At the same time, a directory 11 forms a path which shares the information 12 with the directory 10 and retrieves the information 12 of the highest rank subject to the inter-file relation. Then the information 12 are provided in response to the files 4, and the information showing the store positions of files 4 is added together with a pointer which points an area between the information 12 in order to point the relation among files 4. Thus the same information 12 is pointed when an access is given to the file 4 via the directory 10 based on the file name and also via the directory 11 based on the name of the logical relation. As a result, an immediate access is possible to the file 4.

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. .

〔産業上の利用分野〕[Industrial application field]

本発明は、計算機におけるファイルの管理、特にファイ
ルの物理的管理情報とファイル間ノ論理的関係を示す情
報とを管理するためのファイル管理処理方式に関する。
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.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

前記のようにしてファイルの物理的管理のための情報が
管理ができる。一方フアイルの使用面から複数のファイ
ル間には、例えばあるプログラムのロードモジュールの
ファイルと、それを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.

〔作 用〕[For production]

以上の処理方式により、ファイルの物理的管理情報とフ
ァイル間の論理的関係を示す情報とが、ファイル管理情
報として一括して管理されるので、ファイルの論理的関
係情報を別個に管理する必要がなく、ファイルのアクセ
ス及び保守を効率よく処理することができる。
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.

〔実施例〕〔Example〕

第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.

【図面の簡単な説明】[Brief explanation of drawings]

第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)

【特許請求の範囲】 第1のディレクトリ(10)と、所要数の第2のディレ
クトリ(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.
JP1203020A 1989-08-04 1989-08-04 File control processing system Pending JPH0367344A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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