JPH021050A - 電子ファイリング装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、例えば光ディスクを用いて情報処理を行う
電子ファイリング装置に関する。

（従来の技術） −ａに、光ディスクに記憶されている情報を検索する検
索タイトルは、ヒープ（ｈｅａｐ）方式、索引順編成方
式（ｉｓａｍ；　ＩｎｄｅｘｅｄＳｅｑｕｅｎｔｉａｌ
　　　ＡｃｃｅｓｓＭｅｔｈｏｄ）、あるいはｈａｓｈ
ｉｎｇ関数（ちらし関数）を使用したハツシュ方式等の
格納構造を、選択的に使用して記憶装置に記憶できるよ
うになされている。

ところで、検索タイトルの格納構造を索引順編成方式、
あるいはハツシュ方式とした場合、複数の検索キーによ
って検索を行う論理検索は高速に行うことができるが、
登録順の番号（タイトル番号）によって検索を行うと、
検索速度が著しく遅くなるものであった。

即ち、検索タイトルを索引順編成方式、あるいはハツシ
ュ方式によって記憶すると、タイトルブタ表に記憶され
ている検索タイトルが登録された順でなくなり、タイト
ル番号の順序が、これに従って不連続となる。このなめ
、タイトル番号によって検索を行う場合、タイトルデー
タ表に記憶されているタイトル番号を全面的に検索しな
ければならなくなるため、検索速度が著しく遅くなるも
のであった。

（発明が解決しようとする課題） この発明は、論理検索を高速度に検索可能な格納構造を
設定した場合における、登録順の番号による検索速度の
低下に係セー多課題を解決するものであり、その目的と
するところは、高速検索可能な格納構造を設定した場合
においても、登録順の番号による、検索速度の低下を防
止することが可能な電子ファイル装置を提供しようとす
るものである。

［発明の構成コ （課題を解決するための手段） この発明は、記憶手段に検索情報とともに記憶された情
報を検索出力することができ、検索情報の格納構造を高
速検索可能な格納構造に設定することが可能な電子ファ
イリング装置において、前記検索情報を高速検索可能な
格納構造に変換する場合、検索情報の登録順の番号によ
る索引表を作成する制御手段とから構成されている。

（作用） この発明は、記憶されている検索情報を、制御手段によ
って高速検索可能な格納構造に変換する場合、検索情報
の登録順の番号による索引表を作成することにより、格
納構造が高速検索可能な構造とされた場合においても、
登録順の番号による検索速度の低下を防止可能としてい
る。

（実施例） 以下、この発明の一実施例について図面を参照して説明
する。

第１図は、電子ファイリング装置の構成を示すものであ
る。システムバス１１にはｉｆ／Ｊａ１手段としてのＣ
ＰＵ１２が接続されている。このＣＰＵ１２は、装置の
全体的な制御を行うものであり、マルチタスク動作が可
能とされている。このＣＰＵ１２には、コマンド情報等
の各種情報を入力するキーボード１３、およびＣＲＴデ
イスプレィ装置２６の画面上に表示されるカーソルを移
動するマウス１４が接続されている。

また、システムバス１１には、ディスク装置のインター
フェイス回路１５、ＣＰＵ１２の動作プログラム等が記
憶されるメインメモリ１６が接続されている。前記イン
ターフェイス回路１５には図示せぬＤＭＡ　（ダイレク
ト・メモリ・アクセス回路）が設けられており、このイ
ンターフェイス回路１５には、画像情報が記憶される光
デイスク装置１７が接続されるとともに、この光デイス
ク装置１７の検索情報や、索引順編成化プログラム等各
種プログラムが記憶される磁気ディスク装置１９、例え
ばワードプロセッサやパーソナル・コンピュータ等によ
って処理された磁気ディスクが装着される磁気ディスク
装置１８が接続されている。この磁気ディスク装Ｗ、１
８は、例えばフロッピーディスク装置によって構成され
、磁気ディスク装置１９は、例えばハードディスク装置
によって構成されている。

さらに、システムバス１１とイメージバス２゜の相互間
には、一部分がバッファメモリとして動作されるページ
メモリ２１、表示メモリ２２ａ、ワーキング表示メモリ
２２ｂ、画像情報の拡大縮小を行う拡大縮小回路２３、
画像情報の縦横変換を行う１１１ｍ変換回路２４が接続
されている。前記ワーキング表示メモリ２２ｂには、コ
ード情報を画像情報に変換するために必要な文字フォン
ト（文字パターン）等が記憶されている。前記拡大縮小
回路２３、縦横変換回路２４はモジュール化されている
。また、前記表示メモリ２２ａには、表示制御部２５を
介してＣＲＴデイスプレィ装置２６が接続されている。

一方、スキャナ（二次元走査装置）２７は、原稿を例え
ば露光走査することにより、原稿の画像情報に応じた電
気信号を得るものであり、このスキャナ２７には、読取
り原稿の原稿サイズ、原稿濃度、読取密度等のパラメー
タ（処理留報）を設定する操作部２７ａ、スキャナ２７
の制御を行うＣＰＵ２７ｂ、前記操作部２７ａによって
設定された各種パラメータを記憶するメモリ２７ｃが設
けられている。

また、プリンタ２８は前記スキャナ２７によって読取ら
れた画像情報、あるいは光デイスク装置１７から読出さ
れた画像情報等を印字出力するものである、前記スキャ
ナ２７およびプリンタ２８は、それぞれインターフェイ
ス回路２９．３０を介して符号化／復号化回路（ＣＯＤ
ＥＣ）３１に接続されている。この符号化／復号化回路
３１、インターフェイス回路２９．３０はモジュール化
されている。

さらに、システムバス１１には、ＵＣＰ（ユニバーサル
・コミュニケーション・プロセッサ）３２が接続されて
いる。このＵＣＰ３２はＲ３−２３２Ｃ，ＣＰＩＢ、５
Ｃ３Ｉの用のインターフェイスである。さらに、このＵ
ＣＰ３２には、ＢＣＰ（ビジネス・コミュニケーション
・プロセッサ）３３が接続されている。このＢＣＰ３３
は、ＬＡＮ　（ローカル・エリア・ネットワーク）用の
インターフェイスである。

上記ＣＰＵ１２、インターフェイス回路１５は、制御モ
ジュールＣＰＭを構成し、メインメモリ１６、ページメ
モリ２１、表示メモリ２２ａ；ワーキング表示メモリ２
２ｂ、表示制御部２５はメモリモジュールＭＭを構成し
、拡大縮小回路２３、縦横変換回路２４、インターフェ
イス回路２９．３０、Ｃ０ＤＥＣ３１は画像処理モジュ
ールＩＰＭを構成し、ＵＣＰ３２、ＢＣＰ３３は通信制
御モジュールＣＣＭを構成している。

ここで、検索タイトルの索引順編成化処理について説明
する。

例えば第５図に示す従業員カードＥＣより所要のカード
を捜す場合、カードがばらばらに並んでファイルされて
いるとすると、全部のカードを１枚ずつ確認する必要が
ある。この場合、カードの枚数が多いと所要のカードを
捜すのに長時間を要するものである。

そこで、常に所属と従業員番号によって従業員カードを
捜すこととし、第６図に示す妬く、■所属ごとにカード
をまとめる。

■同じ所属内は従業員番号の若い順に並べる。

■ファイルに入れ、ファイルの索引を作る。

というようにカードを整理すると、所要のカードを容易
に捜すことができる。

このように、整理しておくと、索引でファイルを並べ、
ツブイル内も必要なカードがありそうなところの見当を
つけることができる。

また、上記のようにカードを並べ変えたが、名前によっ
てカードを捜すことも多いという場合は、第７図に示す
如く、補足表を作ることにより検索を容易化することが
できる。

上述した電子ファイリング装置においても、上記従業員
カードと同様に検索タイトルが索引順編成化される。

第８図に示す如く、磁気ディスク装置１９に記憶されて
いるタイトルデータ表ＴＤＴは、ヒープ方式によって書
類の登録順に検索タイトルが、「名前」　「所属」　「
従業員番号Ｊ　「住所Ｊからなるキーに対応して記憶さ
れている。

この状態において、索引順編成化を指定するとともに、
常時入力するキーを複数個（最大５キー）優先順位を付
して指定すると、タイトルデータ表ＴＤＴの内容が優先
順位に従って並べ変えられる。

第９図は、索引表ＩＴに示す如く、「所属」「従業員番
号」の優先順にキーを指定し、このキーに従ってタイト
ルデータ表ＴＤＴの内容を並べ変えたらであり、先ず、
キー２に対応する「所属」によって検索タイトルを並べ
変え、同一「所属」内においては「従業員番号」順に並
べ変えられている。

また、タイトルデータ表ＴＤＴは、例えばＩＫＢ毎にブ
ロックＢＫに分けられ、これらブロックＢＫの先頭のデ
ータが、索引表ＩＴによって管理されている。さらに、
各ブロックには例えばＩＫＢの図示せぬオーバーフロー
ベージが複数設定されるようになっており、各ブロック
が満杯となった場合、オーバーフローベージを使用して
検索タイトルが順編成化されるようになっている。

さらに、前述した補足表を作成することもできるように
なっている。

第１０図は、補足表としての二次索引表ＳＩＴを示すも
のである。この二次索引表ＳＩＴも、索引表ＩＴに示す
ように、優先順位を付して複数個（］＆大５キー）のキ
ーを指定すると、この指定したキーに従って二次索引表
ＳＩＴが作成され、この二次索引表ＳＩＴも所定数毎に
ブロックＢＫに分けられる。

さて、第１図に示す装置において、光デイスク装置１７
に画像情報を記憶する場合、先ず、周知のバインダ定義
によって、第２図に示すタイトル構造ＴＴ、バインダ構
造ＢＴ、二次索引管理表ＳＩＭＴを定義する。

タイトル構造ＴＴの定義においては、「キー順位」に索
引順編成化する場合のキーの優先順位を設定する。この
場合、「所属」　「従業員番号ｊの順に索引順編成化さ
れるように設定されている。

また、バインダ構造ＢＴの定義においては、バインダ名
ＢＮを設定するとともに、格納構造変更要求ＳＲを設定
する。この格納構造変更要求ＳＲは、“０”が設定され
た場合、ヒープ方式が指定されたものとされ、“１”が
設定された場合、索引順編成方式が指定されたものとさ
れる。さらに、“２”が設定された場合、ハツシュ方式
が指定されたものとされる。同図（ｂ）に示す場合は、
索引順編成方式が指定されている。

格納構造変更指令ＳＣは“０′°が設定されている場合
、格納構造の変更が禁止され、“１”力（設定されてい
る場合、前記格納構造変更要求ＳＲに設定されている格
納構造に変更が可能とされる。

また、“２ｎが設定されている場合、既に格納構造の変
更が終了されていることを示している。

オーバーフローページ超過ＯＰは、オーバーフローペー
ジの量が許容値以下の場合、“０”に設定され、許容値
を越えている場合“１”に設定される。したがって、こ
れを判別することにより、索引順編成化の時期を知るこ
とができる。

二次索引数ＳＩＮは、後述する二次索引管理表ＳＩＭＴ
に定義された二次索引の数を示している。

タイトル数ＴＮはタイトルの数を示している。

二次索引管理表ＳＩＭＴは、二次索引の格納構造ＳＳＲ
、キー数ＫＮ、キー順位ＫＰから構成されており、これ
らをバインダ定義時に設定する。

尚、タイトル構造ＴＴ、バインダ構造ＢＴ、二次索引管
理表ＳＩＭＴは、磁気ディスク装置１９、光デイスク装
置１７の両方に作成される。

次に、タイトルデータ表ＴＤＴの索引順編成化の動作に
ついて、第３図を用いて説明する。

格納構造変更要求ＳＲに“１”が指定されるとくステッ
プ５Ｔｌ）、上述した索引順編成化処理が行われる（ス
テップ５Ｔ２）、このとき、タイトルデータ表ＴＤＴか
ら検索タイトルの登録順に付されたタイトル番号が読出
され、このタイトル番号のみからなる二次索引表ＴＳＩ
Ｔが作成される（ステップ５Ｔ３）。

第４図は、タイトル番号からなる二次索引表ＴＳＩＴを
示すものである。

この二次索引表ＴＳＩＴは、タイトル番号Ｔｎｏ、よお
びこのタイトル番号Ｔ　ｎ　ｏが存在するアドレスを示
すアドレス・ポインタＡＰによって構成されている。

また、この二次索引表ＴＳＩＴが作成されると、この二
次索引表ＴＳＩＴは、二次索引管理表ＳＩＭＴによって
管理される。第２図（ｃ）に示す二次索引管理表ＳＩＭ
Ｔにおいて、Ｔで示す欄はタイトル番号の二次索引表Ｔ
ＳＩＴの構造を示す情報である。

上記実施例によれば、検索タイトルの格納構造として、
索引順編成方式、あるいはハツシュ方式を指定して、格
納構造の変更処理を行う場合、格納構造の変更とともに
、索引順編成されたタイトル番号からなる二次索引表Ｔ
ＳＩＴを作成している。したがって、検索タイトルが索
引１１ｉ　ｉ１Ｍ成方式、あるいはハツシュ方式の格納
構造とされた場合においても、タイトル番号による検索
が指定された場合は、この二次索引表ＴＳＩＴを使用す
ることにより、高速度に対応する情報を検索することが
できるものである。

尚、この発明は上記実施例に限定されるものではなく、
発明の要旨を変えない範囲において、種々変形実施可能
なことは勿論である。

［発明の効果］ 以上、詳述したようにこの発明によれば、記憶されてい
る検索情報を、制御手段によって高速検索可能な格納構
造に変換する場合、検索情報の登録順の番号による索引
表を作成することにより、格納構造が高速検索可能な′
ｕ４造とされた場合においても、登録順の番号による検
索速度の低下を防止することが可能な電子ファイリング
装置を提供できる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す構成図、第２図乃至
第４図はそれぞれこの発明の詳細な説明するために示す
図、第５図乃至第１０図はそれぞれ索引順編成を説明す
るために示す図である。 １２・・・ＣＰＵ、１６・・・メインメモリ、１７・・
・光デイスク装置、１８・・・磁気ディスク装置、ＴＤ
Ｔ・・・タイトルデータ表、ＴＴ・・・タイトル構造、
ＢＴ・・・バインダ構造、ＴＳＩＴ・・・二次索引表、
ＴｎＯ・・・タイトル番号。 ＩＭＴ 第 図

Claims (1)

1. 【特許請求の範囲】 記憶手段に検索情報とともに記憶された情報を検索出力
   することができ、検索情報の格納構造を高速検索可能な
   格納構造に設定することが可能な電子ファイリング装置
   において、前記検索情報を高速検索可能な格納構造に変
   換する場合、検索情報の登録順の番号による索引表を作
   成する制御手段、 を具備したことを電子ファイリング装置。