JPH0546448A - 補助記憶装置におけるフアイル管理方法 - Google Patents
補助記憶装置におけるフアイル管理方法Info
- Publication number
- JPH0546448A JPH0546448A JP3207656A JP20765691A JPH0546448A JP H0546448 A JPH0546448 A JP H0546448A JP 3207656 A JP3207656 A JP 3207656A JP 20765691 A JP20765691 A JP 20765691A JP H0546448 A JPH0546448 A JP H0546448A
- Authority
- JP
- Japan
- Prior art keywords
- management table
- file
- volume management
- stored
- storage area
- 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
- 238000007726 management method Methods 0.000 title claims description 53
- 238000000034 method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
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 |
|---|---|---|---|
| JP3207656A JPH0546448A (ja) | 1991-08-20 | 1991-08-20 | 補助記憶装置におけるフアイル管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3207656A JPH0546448A (ja) | 1991-08-20 | 1991-08-20 | 補助記憶装置におけるフアイル管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0546448A true JPH0546448A (ja) | 1993-02-26 |
Family
ID=16543389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3207656A Pending JPH0546448A (ja) | 1991-08-20 | 1991-08-20 | 補助記憶装置におけるフアイル管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0546448A (ja) |
-
1991
- 1991-08-20 JP JP3207656A patent/JPH0546448A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4786945B2 (ja) | インデックス付与強制クエリ | |
| JP2004500633A (ja) | ネットワークバックアップシステム用の多重コピー能力 | |
| US20040083117A1 (en) | Method for fast searching and analyzing inter-relations between patents from a patent database | |
| JPH05233628A (ja) | １つの文書の複数のバージヨン文書を作成しかつ維持する方法及びデータ処理システム | |
| JPH0546448A (ja) | 補助記憶装置におけるフアイル管理方法 | |
| JPH06215037A (ja) | インデックスの自動更新装置 | |
| CN113918586A (zh) | 一种数据更新方法、装置、设备及存储介质 | |
| JP2704028B2 (ja) | ファイル領域管理方式 | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JPH04257062A (ja) | ハッシュキューを用いるデータ処理装置 | |
| JPH07152615A (ja) | データベース再編成方式 | |
| JP3260632B2 (ja) | 複数データ形式テーブル管理方式 | |
| JPH07175641A (ja) | 分散プログラム開発統合更新管理方式 | |
| JPH04336341A (ja) | ファイルアクセス制御方式 | |
| JPH05120340A (ja) | ルーテイングアドレス管理方法 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| JP2785966B2 (ja) | 外部キー動的解決処理方法 | |
| JPH04175875A (ja) | イメージデータ検索システム | |
| JPH0391067A (ja) | 文書作成装置 | |
| JPH0683683A (ja) | ファイル名称変更処理装置および方法 | |
| JPH0553886A (ja) | テーブルアクセス管理方式 | |
| JPH02302869A (ja) | ファイル編集方式 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH05274803A (ja) | 情報登録装置 | |
| JPH04151777A (ja) | 複数図形パターン格納方式 |