JPH03100841A

JPH03100841A - 情報処理装置

Info

Publication number: JPH03100841A
Application number: JP1237268A
Authority: JP
Inventors: Yoshitsugu Yamanashi; 山梨　能嗣
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1989-09-14
Filing date: 1989-09-14
Publication date: 1991-04-25

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］本発明は情報処理装置に関し、例えば文書等のコード情
報や画像情報の登録、更新、検索を行う情報処理装置に
関するものである。

［従来の技術］従来、この種の装置においては、更新可能或は参照専用
の各種のデータファイルが区別されずに、混在させて記
憶媒体に保存されていた。

保存の際、記憶媒体中の成る空領域が大きい場合には、
同一種のデータファイルを同一の空き領域に格納するこ
とができるが、空領域が少ない場合には、記憶媒体の全
領域に渡って点在化している各空領域に対してデータフ
ァイルが細切れの状態で格納されていた。

［発明が解決しようとしている課題］しかしながら、上記従来例では、データファイルは全て
同一レベルで取扱かわれ更新可能なデータと参照専用の
データとが混在するため、以下に述べる欠点があった。

■現在同一領域に格納されているデータファイルを更新
する場合、更新後のデータのサイズが更新前よりも大き
くなると、元の同一領域に格納することができな（なり
、一部のデータが離れた別の空領域へ格納されることに
なる。このため、更新回数が増えることによってデータ
ファイルがこま切れの状態で点在化され、データファイ
ルへのアクセススピードが劣化する。

■また、■の場合のようにして空領域が点在している場
合、更新されない参照専用のデータファイルも混在して
点在するため、更新や参照の検索スピードが低下する。

本発明は上述した従来例の欠点に鑑みてなされたもので
あり、その目的とするところは、データファイルの点在
化を防ぐことによってファイルへのアクセススピードを
低下させないようにした情報処理装置を提供する点にあ
る。

［課題を解決するための手段］上述した課題を解決し、目的を達成するため、本発明に
係わる情報処理装置は、書換え可能な大容量の記憶媒体
に、更新可能なデータファイルと参照専用のデータファ
イルとをそれぞれ異なるデータ領域で管理する情報処理
装置であって、保存対象のデータファイルが更新可能か
参照専用かのデータ種を指定する指定手段と、該指定手
段で指定されたデータ種を示す情報を含むファイル管理
データのテーブルを前記記憶媒体に作成するテーブル作
成手段と、前記指定手段で指定されたデータ種に対応す
る前記記憶媒体のデータ領域に前記保存対象のデータフ
ァイルを保存する保存手段とを備える。

［作用］かかる構成によれば、指定手段は保存対象のデータファ
イルが更新可能か参照専用かのデータ種を指定し、テー
ブル作成手段は指定手段で指定されたデータ種を示す情
報を含むファイル管理データのテーブルを記憶媒体に作
成し、保存手段は指定手段で指定されたデータ種に対応
する記憶媒体のデータ領域に保存対象のデータファイル
を保存するようにしている。

［実施例］以下添付図面を参照して、本発明に係る好適な実施例を
詳細に説明する。

第１図は本実施例の情報処理装置の構成を示すブロック
図である。同図において、１０は本装置全体を制御する
ＣＰＵを示し、ｌｌａは制御プログラム、エラー処理プ
ログラム、後述の第４図〜第８図までのフローチャート
に対応するプログラム等を格納しているＲＯＭを示して
いる。ｌｌｂは各種プログラム実行中のワークエリア及
びエラー処理時の一時退避エリアとして用いるＲＡＭを
示している。１２は画像メモリを示し、これは印刷時９
通信時等に画像データを蓄積する。２１はキーボード、
２０はマウスをそれぞれを示し、これらは１３で示され
る入力インターフェース（ｉ／ｆ）を介してＣＰＵｌ０
や各部に指示を送る。１１はビデオＲＡＭ　（ＶＲＡＭ
）を示し、これは表示用のデータを展開する。２２はＣ
ＲＴを示し、これはＶＲＡＭＩＩから表示データを１４
で示されるＣ　ＲＴ　ｉ　／　ｆを介して読み込んで表
示を行う。１５はコミュニケーションコントロールユニ
ット（ＣＣＵ）を示し、これは３１で示されるＲ５２３
２−Ｃのケーブルを用いて外部との通信を行う。

２３は光磁気ディスク（ＭＯＤ）を示し、これは１６で
示されるＳ　ＣＳ　Ｉ　（ｓｍａｌｌ　ｃｏｍｐｕｔｅ
ｒｓｙｓｔｅｍｓ　１ｎｔｅｒｆａｃｅ　）を介しての
データファイルを保存する。２４．２５はプリンタ、ス
キャナをそれぞれ示し、１７．１８はそれぞれプリンタ
２４、スキャナ２５に対応してデータの入出力を行うプ
リンタｉ　／　ｆ　、スキャナｉ　／　ｆを示している
。２６．２７はそれぞれフロッピーディスク（ＦＤ）、
ハードディスク（ＨＤ）を示し、これらは１９で示され
るＨ　Ｄ　／　Ｆ　Ｄ　ｉ　／　ｆを用いてデータの入
出力を行う。２９は本装置内部でアドレス信号、データ
、制御信号を伝送するパスラインを示している。

次に、本実施例のデータファイルの管理方法について説
明する。

第２図は本実施例のファイル管理データの内容を説明す
る図、第３図は本実施例のＭＯＤ２３のメモリマツプを
説明する図である。

まず、第２図において、ｌはデータファイルが更新可能
なファイルか参照専用のファイルかを識別するためのデ
ータ種を示す更新／参照フラグをセットする領域、２は
データファイルを管理するファイル管理番号をセットす
る領域、３は参照されたデータファイルの参照履歴（参
照回数、参照日時）をセットする領域をそれぞれ示して
いる。

４．５は参照履歴の領域３中の参照回数と最後に参照さ
れた日付をそれぞれセットする領域、６は更新可能なデ
ータファイルの場合のみ更新履歴（更新回数、更新日時
）をセットする領域を示し、７．８は更新履歴の領域６
中の更新回数と最後に更新された日付をそれぞれセット
する領域を示している。９はその他の管理情報がセット
される領域を示している。このように、ＭＯＤ２３に更
新用または参照用として保存されるデータファイルには
、上記領域１〜９にセットされる内容をファイル管理デ
ータとして付加される。

そこで、第３図において、ＭＯＤ２３のメモリは大きく
分けて３つに区分される。まず、１００で示されるファ
イル管理データテーブルには、第２図で説明した構成の
ファイル管理データがテーブル化されて記憶される。１
０１で示される参照専用データ領域には、保存時に参照
専用と指定されたデータファイルが書き込まれる。また
、１０２で示される更新可能データ領域には、保存時に
更新可能と指定されたデータファイルのみが書き込まれ
る。

次に、本実施例の動作について説明する。

第４図は本実施例のＣＰＵｌ０の全体の動作を説明する
フローチャート、第５図は本実施例のＣＰＵｌ０の保存
処理の動作を説明するフローチャート、第６図は本実施
例のＣＰＵｌ０の参照処理の動作を説明するフローチャ
ート、第７図は本実施例のＣＰＵｌ０の更新処理の動作
を説明するフローチャート、第８図は本実施例のＣＰＵ
ｌ０のファイル整理処理の動作を説明するフローチャー
トである。

まず、ＣＰＵｌ０には、データファイル作成（データフ
ァイルの保存を含む）、参照処理、更新処理、ファイル
整理、または、上記以外の処理を指示がキーボード２１
によって与えられる。そこで、まず、データファイルの
作成の指示が与えられると（ステップ５１００）、キー
ボード２１からのデータ入力により作成される文書、Ｒ
５２３２−Ｃ３１などの通信手段から受信される文書等
のコード情報、または、スキャナー２５から読み取られ
た画像情報などから構成されるデータの組み合わせ・編
集が行われ、１つのデータファイルが作成される（ステ
ップ５ＩＯ１〜ステツプ５１０４）、このように作成さ
れたデータファイルをＭＯＤ２３に保持する指示がある
と（ステップ５１０５）、第５図に示される保存処理が
開始される（ステップ５１０６）。尚、ステップ５１０
５で保存処理の指示を受けなかった場合、保存処理以外
の指示内容に従った処理が実施される。

そこで、保存処理が開始されると、保存対象のデータフ
ァイルに対して第２図のフォーマットに基づいたファイ
ル管理データがＲＡＭｌ１ｂ中に作成される。、まず、
ファイル管理番号が設定される（ステップＳｌ）。この
ファイル管理番号は、ＭＯＤ２３に保存されているファ
イル数を示す値とするか或はユーザが自由に指定できる
値としても良く、管理上問題のない番号付けがなされれ
ば良い。次に、参照履歴として参照回数の初期値が“ｌ
”にセットされ（ステップＳ２）、参照日付が現時点で
の保存が行われる処理日の日付にセットされる（ステッ
プＳ３）、そして、オペレータからデータファイルが更
新可能なファイルか或は参照専用のファイルかの指示が
キーボード２１から入力される（ステップＳ４）。更新
可能なデータファイルの指示が入力された場合、更新／
参照フラグが“ｌ”、更新回数の初期値が”１″にそれ
ぞれセットされる（ステップＳ５゜ステップＳ６）。こ
れらの情報をもとに更新可能なデータファイルのファイ
ル管理データがファイル管理データテーブル１００に書
き込まれて作成され（ステップＳ８）、保存対象のデー
タファイルが更新可能データ領域１０２へ格納される（
ステップＳ９）。一方、ステップＳ４で参照専用のデー
タファイルの指示が入力された場合、更新／参照フラグ
が“Ｏ”、更新履歴の更新回数及び更新日付が“０”に
それぞれセットされる（ステップＳｌＯ〜ステップ５１
２）。そして、参照専用データファイルのファイル管理
データがファイル管理データテーブル１００に書き込ま
れて作成され（ステップ５１３）、データファイルが参
照専用データ領域１０１へ格納される（ステップ５１４
）。

以上の処理手順に従って更新可能なデータファイルや参
照専用のデータファイルが保存領域を異にして保存され
る。

次に、ＭＯＤ２３に保存された各種のデータファイルに
対して、参照或は更新の指示がキーボード２１から入力
された場合について説明する。この場合、第４図に示さ
れる如く、参照が指示されると、第６図に示される参照
処理が実施され（ステップ５１０７．ステップ５ｌＯ８
）、更新が指示されると、第７図に示される更新処理が
実施される（ステップＳ　ｌ　０７．ステップ５１０９
）。

まず、参照処理が開始されると（第６図）、まず、参照
専用データ領域１０１の中で参照対象のデータファイル
が検索され、参照処理のみが実行される（ステップ５２
０）。次に、ＭＯＤ２３のファイル管理データテーブル
１００において、参照対象のファイル管理データが読出
される。そして、参照履歴の参照回数は１つ加算され（
ステップＳ２１）、その回数が２５６に達すると、本実
施例の参照回数の上限を“２５６”としているため、“
２５５”に戻される（ステップＳ２２．ステップ５２３
）。また、参照日付は現在処理を実施している日に更新
される（ステップ５２４）。

このようにして、再編成されたファイル管理データは最
新の管理データとしてファイル管理データテーブル１０
０に更新される（ステップ５２５）。尚、参照処理では
、更新可能なデータファイルに対しても参照のためのア
クセスすることができる。

一方、更新処理が開始されると（第７図）、まず、ＭＯ
Ｄ２３のファイル管理データテーブル１００において、
更新対象のファイル管理データが読出される。そして、
更新指定されたデータファイルが更新可能なファイルか
否かの判定が更新／参照フラグに基づいて行われる（ス
テップ５Ｓ３０）。この結果、更新可能でない場合には
、その時点で更新処理が中断され、処理は第４図のメイ
ンルーチンに戻る。また、更新可能な場合には、更新可
能データ領域１０２から更新対象のデータファイルが読
出され、更新処理が実施される（ステップＳ３１）。そ
の後、第６図で説明した参照処理の場合と同様な手順で
更新回数が１つ加算され（ステップ５３２）、その回数
が’２５６”に達すると”２５５”に戻される（ステッ
プＳ３３、ステップ５３４）。さらに、更新日付は現時
点での更新を実施した処理日に更新され（ステップ５３
５）、このようにして再編成されたファイル管理データ
は最新の管理データとしてファイル管理データテーブル
１００に更新される（ステップ５３６）。さらに、更新
可能データ領域１０２へ更新されたデータファイルが格
納される（ステップ５Ｓ３７）。このようにして、更新
が行われると、データファイルの容量が変化するため、
更新可能データ領域１０２中に空領域が点在する場合が
ある。その空領域をそのまま放置しておけば、これらの
点在している空領域が次の保存処理等で使用されてしま
う。そのためにシーク動作が頻発してファイルへのアク
セススピードが実質的に遅くなる。そこで、本実施例で
は、さらに、更新時あるいは更新後にファイルを整理す
る処理が実施される。

このファイル整理処理においては、オペレータが任意に
指示することができる。そこで、第８図に示される如く
、ファイル整理がキーボード２１から指示されると（ス
テップ５ｉｌｏ）、ファイル整理が実施される（ステッ
プ５ｉｌｌ）。尚、データファイル作成（データファイ
ルの保存を含む）、参照処理、更新処理、または、ファ
イル整理のどれにも指示が該当しない場合には（ステッ
プ５１１２）、指示内容に該当する処理が開始される。

ファイル整理が開始されると（第８図）、まず、ファイ
ル管理データテーブル１００が読出される（ステップ５
４０）。そして、オペレータがファイル整理を指示する
データ領域が更新可能データ領域１０２かそれとも参照
専用データ領域ｌｏｔかを識別する。その結果（ステッ
プ５４１）、更新可能なデータファイルの内容が整理さ
れるのであれば、まず、更新回数が一番低いファイルの
ファイル管理データから昇順に並べられる（ステップ５
４２）。そして、更新回数が一致している複数のファイ
ルが存在した場合、参照回数が一番高いファイルのファ
イル管理データから昇順に並べられる（ステップＳ４３
．ステップ５４４）。さらに、参照回数が一致している
複数のファイルが存在した場合、更新日付の古いファイ
ルのファイル管理データから昇順に並べられる（ステッ
プＳ４５．ステップ８４６）。そして、更新回数、参照
回数、更新日付までも一致している複数のファイルが存
在した場合には、参照日付の新しいファイルのファイル
管理データから昇順に並べられる（ステップ５４８）。

上記のように、ファイル管理データテーブルがファイル
管理データテーブル１００内で更新された後に、その更
新内容に従って更新可能データ領域１０２内のデータフ
ァイルが移動さらながら昇順に整理される（ステップ５
４９）。勿論、更新回数、参照回数乃至更新日付の一致
するファイルが存在していなければ、直接にステップＳ
４９の処理が行われる。

一方、ステップＳ４１で参照専用のデータファイルの内
容が整理されるのであれば、読出されたファイル管理デ
ータテーブル１００に基づいて、参照回数が最も多いフ
ァイルのファイル管理データから昇順に並べられる（ス
テップ５５０）。そして、参照回数が一致した複数のフ
ァイルが存在した場合、参照日付が新しいファイルのフ
ァイル管理データから昇順に並べられる（ステップ５５
２）。上記のようにファイル管理データテーブル１００
を更新した後には、テーブル内のファイル管理データの
昇順に従って参照専用データ領域ｌＯ１で順次データフ
ァイルが昇順に移動されながら整理される（ステップ５
５３）。

以上のように、ファイル整理が行われることによって、
参照専用のデータファイルが一定の領域、即ち、参照用
データ領域１０１に連続して存在するため、参照時のＭ
ＯＤ２３へのアクセススピードが実質的に向上する。ま
た、ファイル更新時に発生する空領域の点在化が、参照
専用のデータファイルに対して影響しない。さらに、参
照履歴や更新履歴を用いてアクセス頻度順にファイル整
理することによって、データファイルをアクセスする場
合のＭＯＤ２３のシーク発生の確立が小さ（なるため、
シークの長さを短（する可能性が太き（なる。この面で
もアクセススピードが実質的に向上する。

以上説明したように、本実施例によれば、大容量記憶媒
体のＭＯＤを使用した場合のファイルへのアクセススピ
ードを大幅に向上させることができる。

さて、上述した実施例では、ＭＯＤ２３中において更新
可能データ領域と参照専用データ領域とを明瞭に分割し
て使用しているが、本発明はこれに限定されるものでは
なく、更新可能データ領域と参照専用データ領域のうち
、どちらか一方の領域が満杯になった場合、その時点で
空領域の広いデータ領域を満杯になった方のデータ領域
に並行移動させても良い。このようにして、データ領域
をフレキシブルに利用することで、データ領域を分割し
たことによる領域制限をなくすことができる。

また、更新可能なデータファイルと参照専用のデータフ
ァイルの保管方法において、ＭＯＤ２３の記憶領域の先
頭アドレスからの昇順方向と最終アドレスからの昇順方
向との両端に分離する方法を用いても、上述した実施例
と同様の効果を得ることができる。

また、上述した実施例では、オペレータが更新可能なデ
ータファイルか参照専用のデータファイルかを指定して
いたが、本発明はこれに限定されるものではなく、更新
可能なデータファイルの場合、長期間（例えば、１年間
）更新されないときには参照専用データとして再保管す
るようにしても良い。この場合、更新可能なデータファ
イルに対して毎日１回は更新日付のチエツクを行い、こ
のチエツク日で１年が経過しデータファイルがあれば、
更新／参照フラグを“０”にセットし、参照専用のデー
タファイルとして参照用専用データ領域１０１に移動さ
せる。このようにすれば、長い間更新が行われていない
データファイルが誤って変更されるようなこともなく、
また、データファイルとして不要なファイルをチエツク
するときに便利である。

［発明の効果］以上説明したように、本発明によれば、大容量言己憶媒
体を使用した場合のファイルへのアクセススピードを大
幅に向上できる。

【図面の簡単な説明】

第１図は本実施例の情報処理装置の構成を示すブロック
図、第２図は本実施例のファイル管理データの内容を説明す
る図、第３図は本実施例のＭＯＤ２３のメモリマツプを説明す
る図、第４図は本実施例のＣＰＵ　ｌ　Ｏの全体の動作を説明
するフローチャート、第５図は本実施例のＣＰＵｌ０の保存処理の動作を説明
するフローチャート、第６図は本実施例のｃｐｕｉｏの参照処理の動作を説明
するフローチャート、第７図は本実施例のＣＰＵｌ０の更新処理の動作を説明
するフローチャート、第８図は本実施例のＣＰＵｌ０のファイル整理処理の動
作を説明するフローチャートである。図中、１０−ＣＰＵ、ｌ　Ｏａ・・・ＲＯＭ、１０ｂ・
・・ＲＡＭ％　１１・・・ＶＲＡＭ、１２・・・画像メ
モリ、１３・・・入力ｉ／ｆ、１４・・・ＣＲＴ　ｉ　
／　ｆ、１５・・・ＣＣＵ、１６・・・ＳＣ３Ｉ、１７
・・・プリンタｉ／ｆ、１８・・・スキャナｉ／ｆ、１
９・・・ＨＤ／ＦＤ　ｉ　／　ｆ、２０・・・マウス、
２１・・・キーボード、２２・・・ＣＲＴ、２３・・・
ＭＯＤ、２４・・・プリンタ、２５・・・スキャナ、２
６・・・ＦＤ、２７・・・ＨＤ、２９・・・パスライン
、３１・・・Ｒ３２３２−Ｃである。第図第図

Claims

【特許請求の範囲】

（１）書換え可能な大容量の記憶媒体に、更新可能なデ
ータファイルと参照専用のデータファイルとをそれぞれ
異なるデータ領域で管理する情報処理装置であつて、保存対象のデータファイルが更新可能か参照専用かのデ
ータ種を指定する指定手段と、該指定手段で指定されたデータ種を示す情報を含むファ
イル管理データのテーブルを前記記憶媒体に作成するテ
ーブル作成手段と、前記指定手段で指定されたデータ種に対応する前記記憶
媒体のデータ領域に前記保存対象のデータファイルを保
存する保存手段とを備えることを特徴とする情報処理装
置。
（２）前記情報処理装置は、前記ファイル管理データに
基づいて各データ領域毎にファイル整理を行うファイル
整理手段を含むことを特徴とする請求項第１項記載の情
報処理装置。
（３）前記ファイル管理データには、前記記憶媒体に保
存されているデータファイルが当該ファイルのデータ種
に基づいて更新や参照されたときの履歴情報も含まれる
ことを特徴とする請求項第２項記載の情報処理装置。