JPH04165542A - 電子フアイリング装置 - Google Patents
電子フアイリング装置Info
- Publication number
- JPH04165542A JPH04165542A JP2290699A JP29069990A JPH04165542A JP H04165542 A JPH04165542 A JP H04165542A JP 2290699 A JP2290699 A JP 2290699A JP 29069990 A JP29069990 A JP 29069990A JP H04165542 A JPH04165542 A JP H04165542A
- Authority
- JP
- Japan
- Prior art keywords
- page
- management table
- erased
- page management
- disk
- 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 |
|---|---|---|---|
| JP2290699A JPH04165542A (ja) | 1990-10-30 | 1990-10-30 | 電子フアイリング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2290699A JPH04165542A (ja) | 1990-10-30 | 1990-10-30 | 電子フアイリング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04165542A true JPH04165542A (ja) | 1992-06-11 |
Family
ID=17759370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2290699A Pending JPH04165542A (ja) | 1990-10-30 | 1990-10-30 | 電子フアイリング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04165542A (ja) |
-
1990
- 1990-10-30 JP JP2290699A patent/JPH04165542A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04141867A (ja) | ファイル管理方法 | |
| JPH02278440A (ja) | 追記型ボリユームを能率的に管理する方法及び装置 | |
| JPH096540A (ja) | 直接アクセス記憶装置のデータ圧縮用組込みディレクトリ方法及びディレクトリ・レコード | |
| JP3992960B2 (ja) | 記録装置及びプログラム | |
| JPH04165542A (ja) | 電子フアイリング装置 | |
| CN113934371B (zh) | 一种存储器及其数据管理方法和计算机存储介质 | |
| JPH01303547A (ja) | 情報記憶制御システム | |
| JPH04165543A (ja) | 電子フアイリング装置 | |
| JPS6132695B2 (ja) | ||
| JPH0322046A (ja) | 追記型記憶媒体を用いたファイルの管理方法 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JP3376316B2 (ja) | ディスクアレイ装置及びそれに用いる高速通信方法並びにその制御プログラムを記録した記録媒体 | |
| JP2000076116A (ja) | 電子機器及びその制御方法及び記憶媒体 | |
| JPS5930206A (ja) | 複合情報蓄積記録方式 | |
| JPH04116737A (ja) | 電子ファイリング装置 | |
| JPH01290170A (ja) | 追記型光ディスクのデータバックアップ装置 | |
| JPS6055855B2 (ja) | 入力デ−タの記憶集計システム | |
| JP2569084B2 (ja) | フアイル管理方式 | |
| JPH04105117A (ja) | データ入出力方式 | |
| JPH07141112A (ja) | 外部記憶制御装置 | |
| JPH02299036A (ja) | 情報記録再生方法 | |
| JPH0635626A (ja) | メモリカード装置 | |
| JPH03260851A (ja) | ディスク制御装置 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH05324208A (ja) | 記憶装置 |