JPH05233387A - ファイル管理方法 - Google Patents
ファイル管理方法Info
- Publication number
- JPH05233387A JPH05233387A JP4033078A JP3307892A JPH05233387A JP H05233387 A JPH05233387 A JP H05233387A JP 4033078 A JP4033078 A JP 4033078A JP 3307892 A JP3307892 A JP 3307892A JP H05233387 A JPH05233387 A JP H05233387A
- Authority
- JP
- Japan
- Prior art keywords
- file
- priority
- index
- changed
- stored
- 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)【要約】
【目的】 ファイルへのアクセス時間を短縮するファイ
ル管理方式を提供する。 【構成】 速度の異なる記憶媒体を組み合わせて構成し
た記憶装置１と、そこに格納されたファイルを管理する
ためにファイルのインデックスとファイルの優先順位を
格納するテーブルＴ1を設け、ファイルの優先順位の変
更に伴ってテーブルＴ1内でインデックスを格納するア
ドレスを変更し、これに基づいて、各々のファイルを変
更されたアドレスの属するテーブル部分に対応する記憶
媒体に格納する。
ル管理方式を提供する。 【構成】 速度の異なる記憶媒体を組み合わせて構成し
た記憶装置１と、そこに格納されたファイルを管理する
ためにファイルのインデックスとファイルの優先順位を
格納するテーブルＴ1を設け、ファイルの優先順位の変
更に伴ってテーブルＴ1内でインデックスを格納するア
ドレスを変更し、これに基づいて、各々のファイルを変
更されたアドレスの属するテーブル部分に対応する記憶
媒体に格納する。
Description
【０００１】
【産業上の利用分野】本発明は、データが収容されるフ
ァイルを管理する方法に関するものである。
ァイルを管理する方法に関するものである。
【０００２】
【従来の技術】処理システムの大型化に伴い、蓄積すべ
き情報量が飛躍的に増大しており、データを格納する記
憶装置としては、高速で、しかも大容量、かつ低価格が
要求される。速度の異なる記憶媒体を組合せたファイル
システムにおいて、ファイルのアクセス時間を短縮する
ファイル管理方法として、たとえば特開昭５２−１１２
２５６号公報に示すような構成が採用されている。
き情報量が飛躍的に増大しており、データを格納する記
憶装置としては、高速で、しかも大容量、かつ低価格が
要求される。速度の異なる記憶媒体を組合せたファイル
システムにおいて、ファイルのアクセス時間を短縮する
ファイル管理方法として、たとえば特開昭５２−１１２
２５６号公報に示すような構成が採用されている。
【０００３】
【発明が解決しようとする課題】しかしながら、このよ
うに構成されたメモリシステムにおいては、アクセス頻
度のみによってその記憶装置上の順序を決めるため、使
用頻度が少ないながらも高速なアクセスが要求されるよ
うなファイルの平均アクセスタイムが長くなってしま
う。
うに構成されたメモリシステムにおいては、アクセス頻
度のみによってその記憶装置上の順序を決めるため、使
用頻度が少ないながらも高速なアクセスが要求されるよ
うなファイルの平均アクセスタイムが長くなってしま
う。
【０００４】本発明は前記従来の問題点を解決するもの
で、ファイルのインデックスを管理するテーブルにファ
イルの優先順位を記載することによって、必要なファイ
ルへのアクセス時間を短縮するファイル管理方法の提供
を目的とする。
で、ファイルのインデックスを管理するテーブルにファ
イルの優先順位を記載することによって、必要なファイ
ルへのアクセス時間を短縮するファイル管理方法の提供
を目的とする。
【０００５】
【課題を解決するための手段】本発明の方法は、複数の
ファイルを記憶する記憶部がアクセス速度の異なる複数
の記憶媒体で構成され、ファイル管理のためファイルの
インデックスとファイルの優先順位を格納するテーブル
がファイルの記憶されている記憶媒体に対応する部分に
分けられ、プロセッサが１個のファイルにアクセスする
際、メモリ制御部はテーブルを順次アクセスしてサーチ
し、所望のファイルのインデックスの検索後、インデッ
クスに対応するファイルを記憶部中の１個の主記憶装置
に移し、ファイルによるプロセッサの処理動作の際、必
要に応じてファイルの優先順位が変更された後、インデ
ックスは新しい優先順位のテーブル部分の第１のアドレ
スに格納され、これによる他のインデックスの順次のア
ドレスの変更にともない、それぞれに対応するファイル
は変更されたアドレスの属するテーブル部分に対応する
記憶媒体に格納されることを特徴とする。
ファイルを記憶する記憶部がアクセス速度の異なる複数
の記憶媒体で構成され、ファイル管理のためファイルの
インデックスとファイルの優先順位を格納するテーブル
がファイルの記憶されている記憶媒体に対応する部分に
分けられ、プロセッサが１個のファイルにアクセスする
際、メモリ制御部はテーブルを順次アクセスしてサーチ
し、所望のファイルのインデックスの検索後、インデッ
クスに対応するファイルを記憶部中の１個の主記憶装置
に移し、ファイルによるプロセッサの処理動作の際、必
要に応じてファイルの優先順位が変更された後、インデ
ックスは新しい優先順位のテーブル部分の第１のアドレ
スに格納され、これによる他のインデックスの順次のア
ドレスの変更にともない、それぞれに対応するファイル
は変更されたアドレスの属するテーブル部分に対応する
記憶媒体に格納されることを特徴とする。
【０００６】
【作用】この構成によって、ファイルの使用目的によっ
てその優先順位を決定できるため、それぞれのファイル
へのアクセス時間が最適な状態に維持される。
てその優先順位を決定できるため、それぞれのファイル
へのアクセス時間が最適な状態に維持される。
【０００７】
【実施例】以下、本発明の一実施例について、図面を参
照しながら説明する。図１は本発明の第１の実施例のブ
ロック図であり、１は主記憶装置、２，３は領域、４は
プロセッサ、５はランダムアクセスメモリ、６はディス
ク装置、７は磁気テープ装置、８はメモリ制御部、Ａ，
Ｂ，Ｃ，Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｑ，Ｒ，Ｓ，Ｕ
はインデックス、ＰA，ＰB，ＰC，ＰD，ＰE，ＰG，
ＰI，ＰJ，ＰK，ＰO，Ｐ R，ＰS，ＰUは優先順位、Ｈは
高速メモリ、Ｍは中速メモリ、Ｌは低速メモリ、Ｔ1は
テーブル、ｈ1，ｈ2，ｈ9，ｈ10，ｍ1，ｍ2，ｍ8，
ｍ9，ｍ10，ｌ1，ｌ2，ｌ8，ｌ9，ｌ10はアドレスであ
る。
照しながら説明する。図１は本発明の第１の実施例のブ
ロック図であり、１は主記憶装置、２，３は領域、４は
プロセッサ、５はランダムアクセスメモリ、６はディス
ク装置、７は磁気テープ装置、８はメモリ制御部、Ａ，
Ｂ，Ｃ，Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｑ，Ｒ，Ｓ，Ｕ
はインデックス、ＰA，ＰB，ＰC，ＰD，ＰE，ＰG，
ＰI，ＰJ，ＰK，ＰO，Ｐ R，ＰS，ＰUは優先順位、Ｈは
高速メモリ、Ｍは中速メモリ、Ｌは低速メモリ、Ｔ1は
テーブル、ｈ1，ｈ2，ｈ9，ｈ10，ｍ1，ｍ2，ｍ8，
ｍ9，ｍ10，ｌ1，ｌ2，ｌ8，ｌ9，ｌ10はアドレスであ
る。
【０００８】図１に示すようにランダムアクセスメモリ
５、ディスク装置６及び磁気テープ装置７でファイルシ
ステムを構成し、これにファイルＦA〜ＦUが格納されて
いる。
５、ディスク装置６及び磁気テープ装置７でファイルシ
ステムを構成し、これにファイルＦA〜ＦUが格納されて
いる。
【０００９】図１におけるテーブルＴ1は、高速メモリ
Ｈ、中速メモリＭ、低速メモリＬで構成され、メモリ毎
のスタック形式のテーブルであり、それぞれに、ファイ
ルＦ A〜ＦUのインデックスＡ〜Ｕと優先順位ＰA〜ＰUが
格納されている。
Ｈ、中速メモリＭ、低速メモリＬで構成され、メモリ毎
のスタック形式のテーブルであり、それぞれに、ファイ
ルＦ A〜ＦUのインデックスＡ〜Ｕと優先順位ＰA〜ＰUが
格納されている。
【００１０】図１において、プロセッサ４が、たとえば
ファイルＦSにアクセスする場合、メモリ制御部８はテ
ーブルＴ1をサーチする。サーチの順序は高速メモリＨ
〜低速メモリＬの順である。低速メモリＬのアドレスｌ
SからファイルＦSのインデックスＳと優先順位ＰSが取
り出されると、これに基づいてメモリ制御部８は磁気テ
ープ装置７内のファイルＦSを読み出して、これを主記
憶装置１の領域３に格納する。プロセッサ４は、このフ
ァイルＦS内のデータに関わる処理を実行し、処理完了
とともに、ファイルＦSの優先順位ＰSを変更した後、処
理完了をメモリ制御部８に通知する。メモリ制御部８は
テーブルＴ1へ前記ファイルＦSのインデックスＳと優先
順位ＰSを格納するが、この場合は変更された優先順位
ＰSに基づいて、中速メモリＭの最上位のアドレスｍ1に
格納する。既述のように高速メモリＨ〜低速メモリＬは
スタック形式であるので、アドレスｍ1のインデックス
Ｅと優先順位ＰEはアドレスｍ2へ、そしてアドレスｍ2
のインデックスＧと優先順位ＰGはアドレスｍ3へとシフ
トされる。この際、メモリ制御部８は、アドレスｍ 10の
インデックスＫと優先順位ＰKを低速メモリＬのアドレ
スｌ1へとシフトする。このように、テーブルＴ1内のイ
ンデックスの配列順が更新される。一方、メモリ制御部
８は、領域３のファイルＦSを、ディスク装置６に格納
し、またディスク装置６内のファイルＦKを磁気テープ
装置７へ転送して格納する。
ファイルＦSにアクセスする場合、メモリ制御部８はテ
ーブルＴ1をサーチする。サーチの順序は高速メモリＨ
〜低速メモリＬの順である。低速メモリＬのアドレスｌ
SからファイルＦSのインデックスＳと優先順位ＰSが取
り出されると、これに基づいてメモリ制御部８は磁気テ
ープ装置７内のファイルＦSを読み出して、これを主記
憶装置１の領域３に格納する。プロセッサ４は、このフ
ァイルＦS内のデータに関わる処理を実行し、処理完了
とともに、ファイルＦSの優先順位ＰSを変更した後、処
理完了をメモリ制御部８に通知する。メモリ制御部８は
テーブルＴ1へ前記ファイルＦSのインデックスＳと優先
順位ＰSを格納するが、この場合は変更された優先順位
ＰSに基づいて、中速メモリＭの最上位のアドレスｍ1に
格納する。既述のように高速メモリＨ〜低速メモリＬは
スタック形式であるので、アドレスｍ1のインデックス
Ｅと優先順位ＰEはアドレスｍ2へ、そしてアドレスｍ2
のインデックスＧと優先順位ＰGはアドレスｍ3へとシフ
トされる。この際、メモリ制御部８は、アドレスｍ 10の
インデックスＫと優先順位ＰKを低速メモリＬのアドレ
スｌ1へとシフトする。このように、テーブルＴ1内のイ
ンデックスの配列順が更新される。一方、メモリ制御部
８は、領域３のファイルＦSを、ディスク装置６に格納
し、またディスク装置６内のファイルＦKを磁気テープ
装置７へ転送して格納する。
【００１１】以上のように本実施例によれば、特に高速
なアクセスが要求されるようなファイルへの平均アクセ
ス時間を維持しながら、使用頻度の高いファイルへのア
クセス時間を短縮することができる。
なアクセスが要求されるようなファイルへの平均アクセ
ス時間を維持しながら、使用頻度の高いファイルへのア
クセス時間を短縮することができる。
【００１２】図２は本発明の第２の実施例のブロック図
である。１は主記憶装置、２，３は領域、４はプロセッ
サ、５はランダムアクセスメモリ、６はディスク装置、
７は磁気テープ装置、８はメモリ制御部、Ａ，Ｂ，Ｃ，
Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｑ，Ｒ，Ｓ，Ｕはインデ
ックス、ＰA，ＰB，ＰC，ＰD，ＰE，ＰG，ＰI，ＰJ，Ｐ
K，ＰO，ＰR，ＰS，ＰUは優先順位、Ｈは高速メモリ、
Ｍは中速メモリ、Ｌは低速メモリ、ｈ1，ｈ2，ｈ9，ｈ
10，ｍ1，ｍ2，ｍ8，ｍ9，ｍ10，ｌ1，ｌ2，ｌ8，ｌ9，
ｌ10はアドレスであり、これらは図１と同じものであ
る。また、Ｔ2はテーブル、１１はファイルの有効期限
である。
である。１は主記憶装置、２，３は領域、４はプロセッ
サ、５はランダムアクセスメモリ、６はディスク装置、
７は磁気テープ装置、８はメモリ制御部、Ａ，Ｂ，Ｃ，
Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｑ，Ｒ，Ｓ，Ｕはインデ
ックス、ＰA，ＰB，ＰC，ＰD，ＰE，ＰG，ＰI，ＰJ，Ｐ
K，ＰO，ＰR，ＰS，ＰUは優先順位、Ｈは高速メモリ、
Ｍは中速メモリ、Ｌは低速メモリ、ｈ1，ｈ2，ｈ9，ｈ
10，ｍ1，ｍ2，ｍ8，ｍ9，ｍ10，ｌ1，ｌ2，ｌ8，ｌ9，
ｌ10はアドレスであり、これらは図１と同じものであ
る。また、Ｔ2はテーブル、１１はファイルの有効期限
である。
【００１３】図２において、メモリ制御部８は、定期的
にテーブルＴ2をサーチし、有効期限１１を過ぎたファ
イルのインデックスＧを検出したら、その優先順位ＰG
を下げ、変更された優先順位ＰGに基づいて、低速メモ
リＬの最上位のアドレスｌ1に格納する。既述のように
高速メモリＨ〜低速メモリＬはメモリ単位のスタック形
式であるので、アドレスｌ1のインデックスＯと優先順
位ＰOはアドレスｌ2へ、そしてアドレスｌ2のインデッ
クスＱと優先順位ＰQはアドレスｌ3へとシフトされる。
また、アドレスｍ10のインデックスＫと優先順位ＰKは
アドレスｍ9へ、アドレスｍ9のインデックスＪと優先順
位ＰJはアドレスｍ8へとシフトされる。このように、テ
ーブルＴ2内のインデックスの配列順が更新される。一
方、メモリ制御部８は、ディスク装置６のファイルＦG
を、磁気テープ装置７に格納する。
にテーブルＴ2をサーチし、有効期限１１を過ぎたファ
イルのインデックスＧを検出したら、その優先順位ＰG
を下げ、変更された優先順位ＰGに基づいて、低速メモ
リＬの最上位のアドレスｌ1に格納する。既述のように
高速メモリＨ〜低速メモリＬはメモリ単位のスタック形
式であるので、アドレスｌ1のインデックスＯと優先順
位ＰOはアドレスｌ2へ、そしてアドレスｌ2のインデッ
クスＱと優先順位ＰQはアドレスｌ3へとシフトされる。
また、アドレスｍ10のインデックスＫと優先順位ＰKは
アドレスｍ9へ、アドレスｍ9のインデックスＪと優先順
位ＰJはアドレスｍ8へとシフトされる。このように、テ
ーブルＴ2内のインデックスの配列順が更新される。一
方、メモリ制御部８は、ディスク装置６のファイルＦG
を、磁気テープ装置７に格納する。
【００１４】以上のように本実施例によれば、データの
有効期限の切れたファイルを自動的にバックアップし、
ディスク装置を有効に利用することができる。
有効期限の切れたファイルを自動的にバックアップし、
ディスク装置を有効に利用することができる。
【００１５】なお、第２の実施例ではデータの有効期限
を記載したが、これの代わりにデータの必要とされる時
期を記載し、時期が近づいたファイルをより高速な記憶
媒体に移しておくことも可能である。また、ファイルへ
のアクセス記録を記載し、前記ファイルの優先順位変更
に利用してもよい。
を記載したが、これの代わりにデータの必要とされる時
期を記載し、時期が近づいたファイルをより高速な記憶
媒体に移しておくことも可能である。また、ファイルへ
のアクセス記録を記載し、前記ファイルの優先順位変更
に利用してもよい。
【００１６】
【発明の効果】以上のように本発明は、ファイルの目的
毎に優先順位を設定することによって、ファイルへのア
クセス時間を最適に維持できる利点を有する。
毎に優先順位を設定することによって、ファイルへのア
クセス時間を最適に維持できる利点を有する。
【図１】本発明のファイル管理方法の第１の実施例を説
明するためのブロック図
明するためのブロック図
【図２】本発明のファイル管理方法の第２の実施例を説
明するためのブロック図
明するためのブロック図
１ 主記憶装置 ２，３ 領域 ４ プロセッサ ５ ランダムアクセスメモリ ６ ディスク装置 ７ 磁気テープ装置 ８ メモリ制御部 １１ データ有効期限 Ａ〜Ｕ インデックス ＰA〜ＰU 優先順位 Ｈ 高速メモリ Ｍ 中速メモリ Ｌ 低速メモリ Ｔ1，Ｔ2 テーブル ｈ1〜ｈ10 アドレス ｍ1〜ｍ10 アドレス ｌ1〜ｌ10 アドレス ＦA〜ＦU ファイル
Claims (3)
- 【請求項１】 複数のファイルを記憶する記憶部がアク
セス速度の異なる複数の記憶媒体で構成され、ファイル
管理のためファイルのインデックスとファイルの優先順
位を格納するテーブルがファイルの記憶されている記憶
媒体に対応する部分に分けられ、プロセッサが１個のフ
ァイルにアクセスする際、メモリ制御部はテーブルを順
次アクセスしてサーチし、所望のファイルのインデック
スの検索後、前記インデックスに対応するファイルを記
憶部中の１個の主記憶装置に移し、前記ファイルによる
プロセッサの処理動作後、前記ファイルの優先順位が変
更された場合、前記インデックスは新しい優先順位のテ
ーブル部分の第１のアドレスに格納され、これによる他
のインデックスの順次のアドレスの変更にともない、そ
れぞれに対応するファイルは変更されたアドレスの属す
るテーブル部分に対応する記憶媒体に格納されることを
特徴とするファイル管理方法。 - 【請求項２】 ファイルにプロセッサによる読出し処理
または書込み処理の記録を記載する部分を設け、この記
録に基づいて前記ファイルの優先順位を変更することを
特徴とする請求項１に記載のファイル管理方法。 - 【請求項３】 ファイルに有効優先順位の変更期日を記
載する部分を設け、期日を迎えたファイルの優先順位を
変更することを特徴とする請求項１に記載のファイル管
理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4033078A JPH05233387A (ja) | 1992-02-20 | 1992-02-20 | ファイル管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4033078A JPH05233387A (ja) | 1992-02-20 | 1992-02-20 | ファイル管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05233387A true JPH05233387A (ja) | 1993-09-10 |
Family
ID=12376676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4033078A Pending JPH05233387A (ja) | 1992-02-20 | 1992-02-20 | ファイル管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05233387A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013508810A (ja) * | 2009-10-16 | 2013-03-07 | シマンテック コーポレーション | 効率的なファイル保存のための複数のインデックスを有する重複排除ストレージシステム |
-
1992
- 1992-02-20 JP JP4033078A patent/JPH05233387A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013508810A (ja) * | 2009-10-16 | 2013-03-07 | シマンテック コーポレーション | 効率的なファイル保存のための複数のインデックスを有する重複排除ストレージシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2804115B2 (ja) | ディスクファイルシステム | |
| JPH01305419A (ja) | 周辺データ・メモリ装置 | |
| JPH0551928B2 (ja) | ||
| JPH06131233A (ja) | マルチファイル型記憶媒体のアクセス方法およびライブラリ装置 | |
| US8321379B2 (en) | System method and apparatus for optimal performance scaling of storage media | |
| JP2018151815A (ja) | ストレージ管理システム | |
| JPH09179758A (ja) | データ管理装置及びデータ記録媒体 | |
| JPH05233387A (ja) | ファイル管理方法 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| JPH05274760A (ja) | ライブラリー型磁気カートリッジテープ装置 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JPH027108B2 (ja) | ||
| JPH06103128A (ja) | 記憶装置 | |
| JPH10269028A (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
| JP2752750B2 (ja) | オートチェンジャ | |
| JPS62130440A (ja) | キヤツシユサブシステム | |
| JPH02213962A (ja) | ディスクキャッシュにおけるキャッシュメモリ制御方式 | |
| JPH07271526A (ja) | 外部記憶装置 | |
| JPH0528202A (ja) | 画像データ検索システム | |
| JP2001118365A (ja) | 記憶階層管理システム、記憶階層管理方法及び記憶階層管理プログラムを記録した記録媒体 | |
| JPH09114737A (ja) | キャッシュディスク制御 | |
| JPS63306567A (ja) | 回転型記憶装置 | |
| JPS61292779A (ja) | 検索デ−タ制御方法 | |
| JP3585264B2 (ja) | データベースシステム及びデータ検索方法 | |
| JPH064226A (ja) | 外部記憶装置 |