JPS635443A - フアイル管理装置 - Google Patents
フアイル管理装置Info
- Publication number
- JPS635443A JPS635443A JP61150276A JP15027686A JPS635443A JP S635443 A JPS635443 A JP S635443A JP 61150276 A JP61150276 A JP 61150276A JP 15027686 A JP15027686 A JP 15027686A JP S635443 A JPS635443 A JP S635443A
- Authority
- JP
- Japan
- Prior art keywords
- file
- retrieval
- management device
- node
- directory
- 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
- 238000010586 diagram Methods 0.000 description 5
- 150000003839 salts Chemical class 0.000 description 5
- 239000000470 constituent Substances 0.000 description 2
- 241001494479 Pecora Species 0.000 description 1
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 |
|---|---|---|---|
| JP61150276A JPS635443A (ja) | 1986-06-26 | 1986-06-26 | フアイル管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61150276A JPS635443A (ja) | 1986-06-26 | 1986-06-26 | フアイル管理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS635443A true JPS635443A (ja) | 1988-01-11 |
Family
ID=15493423
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61150276A Pending JPS635443A (ja) | 1986-06-26 | 1986-06-26 | フアイル管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS635443A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5137989A (en) * | 1989-09-01 | 1992-08-11 | Allied-Signal Inc. | Process for making cyanato containing phenolic resins |
| JPH04328643A (ja) * | 1991-04-27 | 1992-11-17 | Pfu Ltd | 媒体診断方法 |
| JP2014106726A (ja) * | 2012-11-27 | 2014-06-09 | Canon Inc | ファイル管理装置、その制御方法及びプログラム |
-
1986
- 1986-06-26 JP JP61150276A patent/JPS635443A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5137989A (en) * | 1989-09-01 | 1992-08-11 | Allied-Signal Inc. | Process for making cyanato containing phenolic resins |
| JPH04328643A (ja) * | 1991-04-27 | 1992-11-17 | Pfu Ltd | 媒体診断方法 |
| JP2014106726A (ja) * | 2012-11-27 | 2014-06-09 | Canon Inc | ファイル管理装置、その制御方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR19990070838A (ko) | 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조 | |
| US8316008B1 (en) | Fast file attribute search | |
| JPS635443A (ja) | フアイル管理装置 | |
| JPH0368042A (ja) | ファイルアクセス方式 | |
| EP0394172A2 (en) | Method of performing file services given partial file names | |
| JP2901543B2 (ja) | 磁気デイスクフアイルリロケーション方式 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JP2690648B2 (ja) | ネットワークアドレス管理装置 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH03174654A (ja) | ファイリング方法およびその装置 | |
| JPH04120634A (ja) | データ処理装置におけるディスクファイルの割り付け方法 | |
| JPS61180332A (ja) | 音響再生信号の切換表示装置 | |
| JPH03282966A (ja) | ハッシュエントリ領域管理方法 | |
| JPS6058492B2 (ja) | デ−タベ−ス検索方式 | |
| JPH02193232A (ja) | ファイル内空き領域検索方式 | |
| JPH04348473A (ja) | 画像検索ネットワークシステム | |
| JPS637581A (ja) | フアイル管理装置 | |
| JPH0756810A (ja) | データ管理システム | |
| JPS62180437A (ja) | フアイル入出力方式 | |
| JPH02186457A (ja) | アドレス対応表引き継ぎ方式 | |
| JPH0652273A (ja) | セグメント管理方式 | |
| JPH03127114A (ja) | 磁気ディスクファイル分割利用装置 |