JPH0367344A - ファイル管理処理方式 - Google Patents
ファイル管理処理方式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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
計算機における、ファイルの管理に関し・ファイルの物
理的管理情報とファイル間の論理的関係を示す情報とを
、併せて効率よく管理できるファイル管理処理方式を目
的とし、 第１のディレクトリと、所要数の第２のディレクトリと
を有し、第１のディレクトリは、所定のファイル管理情
報を保持して、該ファイル管理情報をファイル名によっ
て検索するパスを構成し、第２のディレクトリは、該フ
ァイル管理情報を第１のディレクトリと共有して、所要
のファイル間関係に従う最上位の該ファイル管理情報を
検索するパスを構成し、各該ファイル管理情報は、各該
ファイルに対応して設けられて、当該ファイルの格納位
置を示す情報と、所要の該ファイル間関係を指示するよ
うに、所要の該ファイル管理情報間を指示するポインタ
とを有するように構成する。
理的管理情報とファイル間の論理的関係を示す情報とを
、併せて効率よく管理できるファイル管理処理方式を目
的とし、 第１のディレクトリと、所要数の第２のディレクトリと
を有し、第１のディレクトリは、所定のファイル管理情
報を保持して、該ファイル管理情報をファイル名によっ
て検索するパスを構成し、第２のディレクトリは、該フ
ァイル管理情報を第１のディレクトリと共有して、所要
のファイル間関係に従う最上位の該ファイル管理情報を
検索するパスを構成し、各該ファイル管理情報は、各該
ファイルに対応して設けられて、当該ファイルの格納位
置を示す情報と、所要の該ファイル間関係を指示するよ
うに、所要の該ファイル管理情報間を指示するポインタ
とを有するように構成する。
本発明は、計算機におけるファイルの管理、特にファイ
ルの物理的管理情報とファイル間ノ論理的関係を示す情
報とを管理するためのファイル管理処理方式に関する。
ルの物理的管理情報とファイル間ノ論理的関係を示す情
報とを管理するためのファイル管理処理方式に関する。
〔従来の技術］
公知のように計算機では、計算機に保持するデータを、
例えばファイルと呼ばれる単位で外部記憶装置に格納し
、各ファイルを識別するファイル名を設け、あるファイ
ルを必要とするプログラムが、ファイル名によって当該
ファイルにアクセスできるように管理する。
例えばファイルと呼ばれる単位で外部記憶装置に格納し
、各ファイルを識別するファイル名を設け、あるファイ
ルを必要とするプログラムが、ファイル名によって当該
ファイルにアクセスできるように管理する。
そのために、ファイルに対応するファイル管理情報を設
けて、ファイルの格納位置情報及び必要な管理データを
設定し、又要すればファイル名を保持するようにし、例
えば木構造のディレクトリを設け、その葉ノードに置か
れる各ファイル管理情報にアクセスするように構成する
。
けて、ファイルの格納位置情報及び必要な管理データを
設定し、又要すればファイル名を保持するようにし、例
えば木構造のディレクトリを設け、その葉ノードに置か
れる各ファイル管理情報にアクセスするように構成する
。
例えば第３図に概念的に示すように、ディレクトリはル
ートノード１から始まり、各ノードのノード情報によっ
て、順次下位のノード２等を例えばノード番号によって
指示し、最下位の葉ノードのノード情報としてファイル
管理情報３がある。
ートノード１から始まり、各ノードのノード情報によっ
て、順次下位のノード２等を例えばノード番号によって
指示し、最下位の葉ノードのノード情報としてファイル
管理情報３がある。
各ノード情報は、例えばそのノード名と、その直上の親
ノードを指示する親ノード番号と、直下の１個以上の子
ノードを、各子ノードのノード名（Ｎ、、ｌＪ＋ｚ等で
示す）とノード番号の対で示す情報からなる。又各ファ
イル管理情報３は、ファイル名、親ノード番号、ファイ
ルの格納位置情報５等からなり、ファイル名をノード名
の列からなるようにすることにより、ファイル管理機能
はファイル名によってディレクトリのルートノードから
ファイル管理情報を検索し、当該ファイル４の格納位置
を得ることができる。
ノードを指示する親ノード番号と、直下の１個以上の子
ノードを、各子ノードのノード名（Ｎ、、ｌＪ＋ｚ等で
示す）とノード番号の対で示す情報からなる。又各ファ
イル管理情報３は、ファイル名、親ノード番号、ファイ
ルの格納位置情報５等からなり、ファイル名をノード名
の列からなるようにすることにより、ファイル管理機能
はファイル名によってディレクトリのルートノードから
ファイル管理情報を検索し、当該ファイル４の格納位置
を得ることができる。
前記のようにしてファイルの物理的管理のための情報が
管理ができる。一方フアイルの使用面から複数のファイ
ル間には、例えばあるプログラムのロードモジュールの
ファイルと、それをＭみ立てる１個以上のソースプログ
ラムのファイルとの関係というような、ファイルの内容
等に基づくファイル間の論理的関係があり、そのような
論理的関係を示す情報がしばしば必要になる。
管理ができる。一方フアイルの使用面から複数のファイ
ル間には、例えばあるプログラムのロードモジュールの
ファイルと、それをＭみ立てる１個以上のソースプログ
ラムのファイルとの関係というような、ファイルの内容
等に基づくファイル間の論理的関係があり、そのような
論理的関係を示す情報がしばしば必要になる。
従来そのような論理的関係の情報を必要とする場合には
、ディレクトリとは別に、必要なファイル群ごとに個別
に管理情報を設けて管理しなければならなかった。
、ディレクトリとは別に、必要なファイル群ごとに個別
に管理情報を設けて管理しなければならなかった。
従って、例えばファイルの論理的関係を知ることと、そ
の結果あるファイルにディレクトリによってアクセスす
ることとは別個に処理されなければならず、アクセス処
理の効率が悪く、又ファイルの加除等に応じた管理情報
の保守も二重の処理が必要になる・等の問題がある。
の結果あるファイルにディレクトリによってアクセスす
ることとは別個に処理されなければならず、アクセス処
理の効率が悪く、又ファイルの加除等に応じた管理情報
の保守も二重の処理が必要になる・等の問題がある。
本発明は、ファイルの物理的管理情報とファイル間の論
理的関係を示す情報とを、併せて効率よく管理できるよ
うにするファイル管理処理方式を目的とする。
理的関係を示す情報とを、併せて効率よく管理できるよ
うにするファイル管理処理方式を目的とする。
〔課題を解決するための手段］
第１図は、本発明の構成を示すブロック図である。
図はファイル管理処理方式であって、第１のディレクト
リ１０と、所要数の第２のディレクトリＩＩとを有し、
第１のディレクトリ１０は、所定のファイル管理情報１
２を保持して、ファイル管理情報Ｉ２をファイル名によ
って検索するパスを構成し、第２のディレクトリ１１は
、ファイル管理情報１２を第１のディレクトリ１０と共
有して、所要のファイル間関係に従う最上位のファイル
管理情報１２を検索するパスを構成し、各ファイル管理
情報１２は、各ファイル４に対応して設けられて、当該
ファイルの格納位置を示す情報と、所要の該ファイル間
関係を指示するように、所要のファイル管理情報１２間
を指示するポインタとを有する。
リ１０と、所要数の第２のディレクトリＩＩとを有し、
第１のディレクトリ１０は、所定のファイル管理情報１
２を保持して、ファイル管理情報Ｉ２をファイル名によ
って検索するパスを構成し、第２のディレクトリ１１は
、ファイル管理情報１２を第１のディレクトリ１０と共
有して、所要のファイル間関係に従う最上位のファイル
管理情報１２を検索するパスを構成し、各ファイル管理
情報１２は、各ファイル４に対応して設けられて、当該
ファイルの格納位置を示す情報と、所要の該ファイル間
関係を指示するように、所要のファイル管理情報１２間
を指示するポインタとを有する。
以上の処理方式により、ファイルの物理的管理情報とフ
ァイル間の論理的関係を示す情報とが、ファイル管理情
報として一括して管理されるので、ファイルの論理的関
係情報を別個に管理する必要がなく、ファイルのアクセ
ス及び保守を効率よく処理することができる。
ァイル間の論理的関係を示す情報とが、ファイル管理情
報として一括して管理されるので、ファイルの論理的関
係情報を別個に管理する必要がなく、ファイルのアクセ
ス及び保守を効率よく処理することができる。
第２図は第３図に例示したディレクトリをベースにして
、本発明の第１のディレクトリとし、これに第２のディ
レクトリを設けた構成を説明する図である。
、本発明の第１のディレクトリとし、これに第２のディ
レクトリを設けた構成を説明する図である。
第１のディレクトリは前記従来の構成と同様にルートノ
ード１から始まる木構造により、ノード２を経て、従来
のファイル管理情報３に代わる本発明のファイル管理情
報２３を検索できるように構成する。ファイル管理情報
２３は後述のファイル管理情報間のポインタを有する他
は、前記従来のファイル管理情報３と同様であり、ファ
イル名及びファイル４の格納位置を示す情報を保持する
。
ード１から始まる木構造により、ノード２を経て、従来
のファイル管理情報３に代わる本発明のファイル管理情
報２３を検索できるように構成する。ファイル管理情報
２３は後述のファイル管理情報間のポインタを有する他
は、前記従来のファイル管理情報３と同様であり、ファ
イル名及びファイル４の格納位置を示す情報を保持する
。
第２のディレクトリのためにルートノード２１を設け、
ルートノード２Ｉから必要な階層のノード２２を経て所
要のファイル管理情報２３を検索できるようにする。そ
のためにルートノード２１及び中間のノード２２はルー
トノード１及びノード２と同様の構成で、同様の木構造
を構成するようにするが、第１のディレクトリのような
ファイル名では無く、例えば必要な論理関係を示す名前
（１，＋、Ｌｌｌ等で示す）で検索するように構成する
。
ルートノード２Ｉから必要な階層のノード２２を経て所
要のファイル管理情報２３を検索できるようにする。そ
のためにルートノード２１及び中間のノード２２はルー
トノード１及びノード２と同様の構成で、同様の木構造
を構成するようにするが、第１のディレクトリのような
ファイル名では無く、例えば必要な論理関係を示す名前
（１，＋、Ｌｌｌ等で示す）で検索するように構成する
。
このようにして、論理関係の最上位のファイルに対する
ファイル管理情報２３を第２のディレクトリの葉ノード
につなぐと、ここからポインタ２４によって図示のよう
に、必要なファイル管理情報２３を順次指示することに
より、ファイル間の論理的関係を表すようにする。ポイ
ンタに設定する値はノードの場合と同様に、ファイル管
理情報のノード番号でよい。なお、管理の便のために第
１のディレクトリにおいて親ノードを指示するノード番
号を各ノード及びファイル管理情報に持つのと同様に、
ファイル管理情報２３には第２のディレクトリにおける
親ノードを指示するノード番号、又はファイル管理情報
間のポインタによるファイル間リンクにおける親ファイ
ルを示すノード番号も持つようにする。
ファイル管理情報２３を第２のディレクトリの葉ノード
につなぐと、ここからポインタ２４によって図示のよう
に、必要なファイル管理情報２３を順次指示することに
より、ファイル間の論理的関係を表すようにする。ポイ
ンタに設定する値はノードの場合と同様に、ファイル管
理情報のノード番号でよい。なお、管理の便のために第
１のディレクトリにおいて親ノードを指示するノード番
号を各ノード及びファイル管理情報に持つのと同様に、
ファイル管理情報２３には第２のディレクトリにおける
親ノードを指示するノード番号、又はファイル管理情報
間のポインタによるファイル間リンクにおける親ファイ
ルを示すノード番号も持つようにする。
以上により、第１のディレクトリによりファイル名でア
クセスする場合も、第２のディレクトリにより論理関係
の名前でアクセスする場合も、同様のファイル管理情報
２３に到達するので、直ちに必要なファイルにアクセス
できる。
クセスする場合も、第２のディレクトリにより論理関係
の名前でアクセスする場合も、同様のファイル管理情報
２３に到達するので、直ちに必要なファイルにアクセス
できる。
又、例えばあるファイルを削除する場合には、そのファ
イル管理情報２３から論理的関係の親ファイル及び子フ
ァイルが直ちに識別できるので、ファイル削除に伴って
論理的関係のリンクの変更を容易に行うことがでる。更
に、ファイル名の変更や格納位置の移動等は第１のディ
レクトリに関する情報の変更のみを行えばよく、その変
更は第２のディレクトリに影響しない。
イル管理情報２３から論理的関係の親ファイル及び子フ
ァイルが直ちに識別できるので、ファイル削除に伴って
論理的関係のリンクの変更を容易に行うことがでる。更
に、ファイル名の変更や格納位置の移動等は第１のディ
レクトリに関する情報の変更のみを行えばよく、その変
更は第２のディレクトリに影響しない。
示す情報とを、併せて効率よく管理できるので、計算機
の利用性及び処理効率を改善するという著しい工業的効
果がある。
の利用性及び処理効率を改善するという著しい工業的効
果がある。
第１図は本発明の構成を示すブロック図、第２図は本発
明の詳細な説明する図、 第３図は従来の構成例を説明する図 である。 図において、 １．２１はルートノード、２．２２はノード、３．２３
はファイル管理情報、 ４はファイル、 ５は格納位置情報、２４は論
理関係ポインタ 〔発明の効果〕 以上の説明から明らかなように本発明によれば、計算機
におけるファイルの管理において、ファイルの物理的管
理情報とファイル間の論理的関係を本発明の構成を示す
ブロノク図 第１図 第 図 従来の構成例を説明する図 第 図
明の詳細な説明する図、 第３図は従来の構成例を説明する図 である。 図において、 １．２１はルートノード、２．２２はノード、３．２３
はファイル管理情報、 ４はファイル、 ５は格納位置情報、２４は論
理関係ポインタ 〔発明の効果〕 以上の説明から明らかなように本発明によれば、計算機
におけるファイルの管理において、ファイルの物理的管
理情報とファイル間の論理的関係を本発明の構成を示す
ブロノク図 第１図 第 図 従来の構成例を説明する図 第 図
Claims (1)
- 【特許請求の範囲】 第１のディレクトリ（１０）と、所要数の第２のディレ
クトリ（１１）とを有し、 第１のディレクトリ（１０）は、所定のファイル管理情
報（１２）を保持して、該ファイル管理情報をファイル
名によって検索するパスを構成し、 第２のディレクトリ（１１）は、該ファイル管理情報（
１２）を第１のディレクトリ（１０）と共有して、所要
のファイル間関係に従う最上位の該ファイル管理情報を
検索するパスを構成し、 各該ファイル管理情報（１２）は、各該ファイル（４）
に対応して設けられて、当該ファイルの格納位置を示す
情報と、所要の該ファイル間関係を指示するように、所
要の該ファイル管理情報間を指示するポインタとを有す
ることを特徴とするファイル管理処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1203020A JPH0367344A (ja) | 1989-08-04 | 1989-08-04 | ファイル管理処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1203020A JPH0367344A (ja) | 1989-08-04 | 1989-08-04 | ファイル管理処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0367344A true JPH0367344A (ja) | 1991-03-22 |
Family
ID=16467019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1203020A Pending JPH0367344A (ja) | 1989-08-04 | 1989-08-04 | ファイル管理処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0367344A (ja) |
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 (ko) * | 2000-09-29 | 2005-04-06 | 인터내셔널 비지네스 머신즈 코포레이션 | 그래픽 인터페이스 트리 구조를 사용하여 객체 간의관계를 제시하기 위한 방법 |
-
1989
- 1989-08-04 JP JP1203020A patent/JPH0367344A/ja 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 (ko) * | 2000-09-29 | 2005-04-06 | 인터내셔널 비지네스 머신즈 코포레이션 | 그래픽 인터페이스 트리 구조를 사용하여 객체 간의관계를 제시하기 위한 방법 |
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 | |
| US6216140B1 (en) | Methodology for the efficient management of hierarchically organized information | |
| JP2908810B2 (ja) | データベース | |
| 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 | |
| JPH06318168A (ja) | 階層データ記憶管理装置、方法およびそのネットワーク | |
| 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 (ja) | ファイル・アクセス装置及びファイル・アクセス方法 | |
| US6480864B1 (en) | RAM based directory layer for a flash file system | |
| US6625614B1 (en) | Implementation for efficient access of extended attribute data | |
| JPH0232430A (ja) | ファイル管理装置 | |
| JPH02297230A (ja) | フアイル・サービス要求の処理方法及び装置 | |
| JP4379572B2 (ja) | 仮想ファイル管理方式 | |
| JPH08329093A (ja) | 分散ディレクトリシステム及び知識情報変更方法 | |
| JP2679761B2 (ja) | データ管理システム | |
| US8452823B2 (en) | Method for coordinating relationships between multiple physical entities | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH05181735A (ja) | 複数の情報処理装置間で共有される記憶装置の管理方法 | |
| JP3887840B2 (ja) | データ格納方法及び装置 | |
| JPH0266645A (ja) | ネットワークデータベース | |
| JPH04171548A (ja) | ファイル管理システム |