JPH06324932A - 情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】キーコードの検索にかかる時間を短縮して、高
速で所望のデータとアクセスする。 【構成】印字データをフィールド毎に記憶するフィール
ドデータファイルと、このフィールドデータファイルの
レコードＮｏ．を管理するインデックスファイルと、１
００件毎のレコードで分割管理するためのブロックＮ
ｏ．でインデックスファイルを管理するブロックファイ
ルとを設け、キーボードから入力されたキーコードに対
してブロックファイルからキーコードが所属するブロッ
クＮｏ．を検索し、この検索したブロックＮｏ．で、イ
ンデックスファイルからキーコードによりレコードＮ
ｏ．を検索し、この検索したレコードＮｏ．で、フィー
ルドデータファイルから印字データをアクセスするも
の。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、メモリに記憶された
データをメモリ上のアドレス又はレコード番号等により
管理する情報処理装置に関する。

【０００２】

【従来の技術】情報処理装置、例えばパーソナルコンピ
ュータとラベルプリンタとを設け、パーソナルコンピュ
ータでラベル印字するデータを作成すると共に、この作
成されたデータに基づいてラベルプリンタでラベルに印
字するラベル発行装置においては、ラベルへ印字する印
字データをランダムファイル形式で記憶管理していた。

【０００３】すなわち、ラベルへ印字する印字データの
作成が完了すると、オペレータはパーソナルコンピュー
タのキーボードからキーコードを入力して、このキーコ
ードでその作成完了した印字データをハードディスクや
内部メモリ等に記憶して登録する。このとき、印字デー
タは、１レコードデータとして、メモリ上の未使用のレ
コード番号のエリアに記憶され、このレコード番号が、
キーコードと共に記憶される。

【０００４】そこで、所望の印字データを呼び出すとき
には、オペレータはキーボードからその所望の印字デー
タに対応するキーコードを入力する。すると、その入力
されたキーコードが検索され、検索されたキーコードに
対応するレコード番号が読取られ、この読取られたレコ
ード番号に記憶された印字データが呼出される。

【０００５】また、必要のない印字データを削除する場
合や、所望の印字データを修正する場合にも、削除する
印字データのキーコード又は修正する印字データのキー
コードをオペレータはキーボードから入力し、このキー
コードが検索されて、削除する印字データ又は所望の印
字データのレコード番号が読取られる。この読取ったレ
コード番号に基づいて、印字データの削除又は印字デー
タの呼出しが行われる。

【０００６】

【発明が解決しようとする課題】上述したように、情報
処理装置において、所望の印字データを呼出す場合や削
除するときには、登録された印字データに対応して設定
されたキーコードを検索して、所望の印字データが記憶
されたレコード番号を得ていた。

【０００７】しかし、印字データが多数ある場合（例え
ば印字データが数万件に上る場合など）に、多数のキー
コードから所望の印字データのキーコードを検索しなけ
ればならず、特に、パーソナルコンピュータ（ＣＰＵ
（central processing unit ）が１６ビット又は３２ビ
ットで、クロック周波数が数十ＭＨｚ程度のクラスのコ
ンピュータ）等の一般的に普及している安価で簡易的な
情報処理装置では、このキーコードの検索に時間がかか
るという問題があった。

【０００８】そこでこの発明は、キーコードの検索にか
かる時間を短縮することができ、従って高速で所望のデ
ータとアクセスすることができる情報処理装置を提供す
ることを目的とする。

【０００９】

【課題を解決するための手段】この発明は、メモリに記
憶されたデータを、メモリ上のアドレス又はレコード番
号等で管理する情報処理装置において、データをメモリ
に記憶する際に、このデータに対応して登録コードを設
定する登録コード設定手段と、登録コード設定手段によ
り設定された登録コードの順序にしたがってブロック番
号を割当てるブロック割当手段と、このブロック割当手
段により割当られたブロック番号に所属するデータの個
数が予め設定された個数以上になったときに、そのブロ
ック番号に所属するデータの一部に未使用のブロック番
号を割当ててブロックの分割を行うブロック分割手段
と、各ブロック番号毎にその配属された登録コードの範
囲を示すデータが記憶されたブロック情報記憶手段と、
登録コード設定手段により設定された登録コードに対応
するデータが記憶されたアドレス又はレコード番号等を
記憶したインデックス情報記憶手段と、登録コードを入
力する登録コード入力手段と、この登録コード入力手段
により入力された登録コードが配属されたブロック番号
をブロック情報記憶手段から検索するブロック検索手段
と、このブロック検索手段により検索されたブロック番
号のインデックス情報記憶手段から登録コードに対応す
るデータが記憶されたアドレス又はレコード番号等を検
索するレコード番号検索手段と、このレコード番号検索
手段により検索されたアドレス又はレコード番号等に基
づいてデータの呼出しを行うデータアクセス手段とを設
けたものである。

【００１０】

【作用】このような構成の本発明において、データをメ
モリに記憶する時には、登録コード設定手段によりデー
タに対応して登録コードが設定される。また、ブロック
割当手段により登録コードの順番にしたがってブロック
番号が割当てられる。さらに、ブロック番号に所属する
データの個数が予め設定された個数以上になった時に
は、ブロック分割手段により、そのブロック番号に所属
するデータの一部に未使用のブロック番号が割当てられ
て、ブロックの分割が行われる。

【００１１】一方、ブロック情報記憶手段により、各ブ
ロック番号毎にその配属された登録コードの範囲を示す
データが記憶され、インデックス情報記憶手段により、
登録コード設定手段により設定された登録コードに対応
して、その対応するデータが記憶されたアドレス又はレ
コード番号等が記憶される。

【００１２】登録コード入力手段により登録コードが入
力されると、ブロック情報記憶手段からこの登録コード
が配属されたブロック番号が、ブロック検索手段により
検索される。この検索されたブロック番号において、イ
ンデックス情報記憶手段から登録コードに対応するデー
タが記憶されたアドレス又はレコード番号等が、レコー
ド番号検索手段により検索される。

【００１３】この検索されたアドレス又はレコード番号
等に基づいて、データアクセス手段によりデータの呼出
しが行われる。

【００１４】

【実施例】以下、この発明の一実施例を図面を参照して
説明する。

【００１５】図１にこの発明を適用したラベル発行装置
の要部回路構成のブロック図を示す。１は、制御部本体
を構成するＣＰＵ（central processing unit ）であ
る。

【００１６】このＣＰＵ１が行う処理のプログラムデー
タが記憶されたＲＯＭ（read onlymemory）２及び前記
ＣＰＵ１が処理を行うときに使用する各種メモリのエリ
アが形成されたＲＡＭ（random access memory）３、及
びラベル用紙に印字を行うプリンタ部４は、それぞれシ
ステムバス５を介して前記ＣＰＵ１と接続されている。

【００１７】また、登録コード入力手段としてのキーボ
ード６を制御するキーボードコントローラ７、表示器８
を制御する表示コントローラ９、及びメモリとしてのＨ
ＤＤ（hard disk drive ）１０とのデータの伝送制御を
行うＨＤＤインターフェイス１１も、前記システムバス
５を介して前記ＣＰＵ１と接続されている。

【００１８】ところで印字発行するラベルは、フォーマ
ット（罫線又は枠及びロゴ等）が固定して設けられてお
り、このフォーマットにおいて複数個（ｎ個）のフィー
ルドが設けられている。すなわち、各フィールド毎に印
字データが設定されるようになっている。

【００１９】前記ＨＤＤ１０には、図２に示すように、
ＨＤＤ１０のメモリ上のレコードＮｏ．毎に、１枚分の
印字データ、すなわちｎ個のフィールドデータをキーコ
ードと共に記憶するフィールドデータファイル１０ａ
と、図３に示すように、前記フィールドデータファイル
のレコードを管理するために、各ブロックＮｏ．毎に所
属する先頭のデータのキーコード及びレコードＮｏ．が
記憶されたインデックス情報記憶手段としてのインデッ
クスファイル１０ｂ、図４に示すように、前記インデッ
クスファイル１０ｂを１００件毎のレコードに分割管理
するために、キーコードの順番にしたがって設定された
ブロックＮｏ．及びそのブロックＮｏ．に所属するデー
タのレコード数が記憶されたブロック情報記憶手段とし
てのブロックファイル１０ｃ、図５に示すように、前記
フィールドデータファイル１０ａで削除されたレコード
を管理するために、削除したレコードＮｏ．が記憶され
る削除ファイル１０ｄ、図６に示すように、前記フィー
ルドデータファイル１０ａに記憶されているデータの属
性データが記憶された属性ファイル１０ｅが形成されて
いる。前記属性ファイル１０ｅには、前記フィールドデ
ータファイル１０ａに記憶されているデータのレコード
の総数が記憶された総レコード数、使用することが可能
なレコード数が記憶された有効レコード数、削除したレ
コード数が記憶された削除レコード数、設定されたブロ
ックの総数が記憶された総ブロック数、使用することが
可能なブロック数が記憶された有効ブロック数、記憶で
きるフィールドデータの種類数が記憶されたフィールド
数、１レコードのバイト数が記憶されたレコード数、及
びｎ個の各フィールドデータに対応して、項目名、文字
種、レコード内オフセット値、文字数が形成されてい
る。

【００２０】図７に、前記ＣＰＵ１が行う登録処理の流
れを示す。

【００２１】まず、ブロックファイル１０ｃ、削除ファ
イル１０ｄを、ＲＡＭ３に形成されたワークメモリに展
開し、インデックスファイル１０ｂ、フィールドデータ
ファイル１０ａをオープン状態（アクセス可能状態）に
する。

【００２２】次に、キーボード６からキーコードが入力
されるまでの待機状態となり、キーコードが入力される
と、後述する検索処理を行うようになっている。

【００２３】この検索処理が終了すると、ワークメモリ
に記憶されたレコードＮｏ．に基づいて、検索された印
字データ（ｎ個のフィールドデータ）の読取りを行い
（データアクセス手段）、この読取った印字データを表
示器８に表示させる。

【００２４】ここで、キーボード８からデータが入力さ
れるまでの待機状態となり、データが入力されると、こ
のデータを処理して、印字データが作成完了又は修正完
了する。

【００２５】印字データが作成完了又は修正完了する
と、ワークメモリに記憶されたレコードＮｏ．から、新
規のレコードＮｏ．への登録か、又は既存のレコード番
号への登録かにより、新規か否かを判断する。

【００２６】新規の登録でなければ、すなわち既存のレ
コード番号への登録と判断されれば、フィールドデータ
ファイル１０ａへ作成完了した印字データを、ワークメ
モリに記憶されたレコードＮｏ．のエリアに書込む処理
を行い、この書込みが終了すると、後述するステップ１
（ＳＴ１）の処理に移行するようになっている。

【００２７】また、新規の登録ならば、すなわちワーク
メモリに記憶されたレコードＮｏ．から、新規のレコー
ドＮｏ．への登録と判断されれば、作成完了した印字デ
ータを、ワークメモリに記憶されたレコードＮｏ．で指
定されたフィールドデータファイル１０ａのエリアに書
込む処理を行い、この書込みが終了すると、ＲＡＭ３に
展開しているインデックスデータファイル１０ｂ及びブ
ロックファイル１０ｃのテーブルに、この新規の印字デ
ータを追加し、テーブルのデータ内容を修正する（登録
コード設定手段、ブロック割当手段）。

【００２８】次に、その修正によりブロックファイル１
０ｃのブロック内レコード数が１００以上か否か確認す
る。ここで、ブロック内レコード数が１００以上のとき
には、該当するブロックに所属するデータのうち最後の
１０個の印字データに対して未使用のブロックＮｏ．を
設定してブロックの分割を行う（ブロック分割手段）。

【００２９】次に、インデックスファイル１０ｂへの書
込みを行い、インデックスファイル１０ｂ内に設定され
ているブロック数が１００より大きいか否かを確認す
る。ここで、インデックス内ブロック数が１００より大
きいときには、インデックスファイル１０ｂ及びブロッ
クファイル１０ｃを再編成する。

【００３０】インデックスファイル１０ｂ及びブロック
ファイル１０ｃの再編成が終了すると、ステップ１の処
理に移行するようになっている。

【００３１】ステップ１の処理は、ＲＡＭ３のワークメ
モリに展開されているブロックファイル１０ｃ及び削除
ファイル１０ｄをＨＤＤ１０へセーブし、インデックス
ファイル１０ｂ及びフィールドデータファイル１０ａを
クローズ状態にして、この登録処理を終了するようにな
っている。

【００３２】図８に、前述した検索処理の流れを示す。

【００３３】まず、ＲＡＭ３のワークメモリに展開され
ているブロックファイル１０ｃのテーブルから、キーボ
ード６から入力されたキーコードが所属するインデック
スファイル１０ｂ内の該当するブロックＮｏ．を検索す
る（ブロック検索手段）。

【００３４】ブロックＮｏ．が抽出されると、インデッ
クスファイル１０ｂから、該当するブロックＮｏ．のテ
ーブルを、ＲＡＭ３のワークメモリに展開し、この展開
したブロックＮｏ．のテーブルで、キーボード６から入
力されたキーコードに対応するレコードＮｏ．を検索す
る（レコード番号検索手段）。

【００３５】ここで、レコードＮｏ．が抽出されなけれ
ば、新規と判断して、新規であることを示すデータをＲ
ＡＭ３の所定エリアに格納し、レコードＮｏ．が抽出さ
れれば、既存と判断して、既存であることを示すデータ
を上記所定エリアに格納する。

【００３６】次に、フィールドデータファイル１０ａ内
における、その抽出されたレコードＮｏ．又は、レコー
ドＮｏ．が抽出されなければ、新規レコードＮｏ．を、
ＲＡＭ３のワークメモリに記憶し、この検索処理を終了
するようになっている。

【００３７】このような構成の本実施例において、例え
ばフィールドデータファイル１０ａに１００個の印字デ
ータが登録されていて、図９（ａ）に示すように、その
うち９９レコードはブロックＮｏ．１で管理され、その
先頭のキーコードは００１で登録されている。また、残
る１レコードはブロックＮｏ．２で管理され、そのキー
コードは１２３で登録されている。

【００３８】このとき、インデックスファイル１０ｂ
は、図９（ｂ）に示すように概略的に構成される。

【００３９】ここで、キーコードが０９３で、印字デー
タが登録された場合を考える。

【００４０】すると、このキーコード０９３は、キーコ
ード００１と１２３との間に挟まれるため、ブロックＮ
ｏ．１に所属することになり、図１０（ａ）及び図１０
（ｂ）に示すように、ブロックＮｏ．１で管理されるレ
コード数は、１００レコードとなる。

【００４１】このとき、インデックスファイル１０ｂ
は、ブロックＮｏ．１のエリアが１００件のレコードで
一杯となる。

【００４２】従って、ブロックの分割が行われる。すな
わち、キーコード００１から順に９０番目のレコードが
Ａブロックとし、９１番目（キーコード０９１）から１
００番目までのレコードがＢブロックとして分割し、図
１１（ａ）及び図１１（ｂ）に示すように、Ａブロック
の９０レコードをそれまでのブロックＮｏ．１で管理
し、Ｂブロックの１０レコードに対して新規にブロック
Ｎｏ．３を設定して管理する。

【００４３】また、上述した登録状態において、ブロッ
クＮｏ．２のキーコード１２３の印字データを削除した
場合には、図１２（ａ）及び図１２（ｂ）に示すよう
に、ブロックＮｏ．２が削除される。このとき削除ファ
イル１０ｄには、図示しない処理により、キーコード１
２３に対応するレコードＮｏ．が登録される。

【００４４】ここで、所望の印字データを印字するため
に、登録された印字データの中から所望の印字データを
呼出す場合を考える。

【００４５】所望の印字データに対応するキーコードを
キーボード６から入力する。すると、この入力されたキ
ーコードについて所属するブロックＮｏ．が、ブロック
ファイル１０ｃから検索される。

【００４６】この検索により抽出されたブロックＮｏ．
で、インデックスファイル１０ｂにおいて、キーボード
６から入力されたキーコードから、対応するレコードＮ
ｏ．を検索する。

【００４７】この検索により抽出されたレコードＮｏ．
で、フィードデータファイル１０から、印字データ（ｎ
個のフィードデータ）を呼出す。

【００４８】その結果、この呼出した印字データに基づ
いて、印字が行われる。

【００４９】削除及び登録する場合においても、上述し
た検索過程を通して、レコードＮｏ．を検索して、フィ
ールドデータファイル１０ａの該当するレコードＮｏ．
に対してアクセスする。

【００５０】このように本実施例によれば、印字データ
をフィールド毎に記憶するフィールドデータファイル１
０ａと、このフィールドデータファイル１０ａのレコー
ドＮｏ．を管理するインデックスファイル１０ｂと、１
００件毎のレコードで分割管理するためのブロックＮ
ｏ．でインデックスファイル１０ｃを管理するブロック
ファイル１０ｃとを設け、キーボード６から入力された
キーコードに対してブロックファイル１０ｃからキーコ
ードが所属するブロックＮｏ．を検索し、この検索した
ブロックＮｏ．で、インデックスファイル１０ｂからキ
ーコードによりレコードＮｏ．を検索し、この検索した
レコードＮｏ．で、フィールドデータファイル１０ａか
ら印字データをアクセスすることにより、最大でも１０
０個のキーコードだけ検索するだけで、所望の印字デー
タに対応するレコードＮｏ．を得てアクセスすることが
できる。

【００５１】従って印字データが数万個登録されている
場合でも、キーコードの検索では、最大でも１００個の
キーコードの中から検索すれば良いので、キーコードの
検索にかかる時間を大幅に短縮することができ、従っ
て、高速で所望の印字データとアクセスすることができ
る。

【００５２】なおこの実施例では、ラベル発行装置につ
いて説明したが、この発明はこれに限定されるものでは
なく、多数のデータを登録し、この登録したデータの中
から所望のデータとアクセスして情報を処理する情報処
理装置ならば適用できるものである。

【００５３】また、この発明は、ラベルプリンタを図示
しない通信回線を用いてパーソナルコンピュータ等の外
部処理装置に接続したシステムにも適用できるものであ
る。

【００５４】

【発明の効果】以上詳述したようにこの発明によれば、
キーコードの検索にかかる時間を短縮することができ、
従って高速で所望のデータとアクセスすることができる
情報処理装置を提供できる。

【図面の簡単な説明】

【図１】この発明の一実施例の要部回路構成を示すブロ
ック図。

【図２】同実施例のフィールドデータファイルの構成を
示す図。

【図３】同実施例のインデックスファイルの構成を示す
図。

【図４】同実施例のブロックファイルの構成を示す図。

【図５】同実施例の削除ファイルの構成を示す図。

【図６】同実施例の属性ファイルの構成を示す図。

【図７】同実施例の登録処理の流れを示す図。

【図８】同実施例の検索処理の流れを示す図。

【図９】同実施例のブロックファイルの構成及びインデ
ックスファイルの概略的構成の一例を示す図。

【図１０】同実施例の図９において、キーコード０９３
の印字データを登録したときのブロックファイルの構成
及びインデックスファイルの概略的構成を示す図。

【図１１】同実施例の図１０において、ブロックＮｏ．
１を分割したときのブロックファイルの構成及びインデ
ックスファイルの概略的構成を示す図。

【図１２】同実施例の図１１において、キーコード１２
３の印字データを削除したときのブロックファイルの構
成及びインデックスファイルの概略的構成を示す図。

【符号の説明】

１…ＣＰＵ、３…ＲＡＭ、６…キーボード、１０…ＨＤ
Ｄ、１０ａ…フィールドデータファイル、１０ｂ…イン
デックスファイル、１０ｃ…ブロックファイル、１０ｄ
…削除ファイル。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 メモリに記憶されたデータを、前記メモ
   リ上のアドレス又はレコード番号等で管理する情報処理
   装置において、データを前記メモリに記憶する際に、こ
   のデータに対応して登録コードを設定する登録コード設
   定手段と、前記登録コード設定手段により設定された登
   録コードの順序にしたがってブロック番号を割当てるブ
   ロック割当手段と、このブロック割当手段により割当ら
   れたブロック番号に所属するデータの個数が予め設定さ
   れた個数以上になったときに、そのブロック番号に所属
   するデータの一部に未使用のブロック番号を割当ててブ
   ロックの分割を行うブロック分割手段と、各ブロック番
   号毎にその配属された登録コードの範囲を示すデータが
   記憶されたブロック情報記憶手段と、前記登録コード設
   定手段により設定された登録コードに対応するデータが
   記憶されたアドレス又はレコード番号等を記憶したイン
   デックス情報記憶手段と、登録コードを入力する登録コ
   ード入力手段と、この登録コード入力手段により入力さ
   れた登録コードが配属されたブロック番号を前記ブロッ
   ク情報記憶手段から検索するブロック検索手段と、この
   ブロック検索手段により検索されたブロック番号の前記
   インデックス情報記憶手段から前記登録コードに対応す
   るデータが記憶されたアドレス又はレコード番号等を検
   索するレコード番号検索手段と、このレコード番号検索
   手段により検索されたアドレス又はレコード番号等に基
   づいてデータの呼出しを行うデータアクセス手段とを設
   けたことを特徴とする情報処理装置。