JP3348279B2 - プライスルックアップデータ検索回路及びその検索方法並びにその制御プログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はプライスルックアッ
プデータ検索回路及びその検索方法並びにその制御プロ
グラムを記録した記録媒体に関し、特に電子式キャッシ
ュレジスタ装置のＰＬＵ（Ｐｒｉｃｅ Ｌｏｏｋ Ｕ
ｐ）データの検索方式に関する。

【０００２】

【従来の技術】従来、この種のＰＬＵデータの検索方式
としては、例えば特開平０１−０９４４９９号公報に開
示された方法、あるいは特開平０４−１５１７９８号公
報に開示された方法がある。これらの方法では高速性と
大容量性とを加味した効率のよい大容量のＰＬＵ情報の
アクセスを可能とすることを目的としている。

【０００３】図７は従来のＰＬＵデータ検索方式を示す
構成図である。この構成は特開平０１−０９４４９９号
公報及び特開平０４−１５１７９８号公報に共通なもの
である。ＰＬＵキャッシュデータ（メモリ）８は全ＰＬ
Ｕデータのうちアクセス頻度の高いものを抜粋したもの
である。ＰＬＵマスタファイル（ＤＩＳＫ：ディスク装
置）９は全てのＰＬＵデータである。

【０００４】特開平０１−０９４４９９号公報に開示さ
れた方法の場合、全てのＰＬＵデータを所有するＰＬＵ
マスタファイル９からアクセス頻度の高い順にＰＬＵキ
ャッシュデータ８にロードする。

【０００５】ＰＬＵデータの検索においてはＰＬＵキャ
ッシュデータ８を先行してアクセスし、ＰＬＵキャッシ
ュデータ８にＰＬＵデータが存在しなかった時にＰＬＵ
マスタファイル９をアクセスすることによって、ＰＬＵ
データの検索を行う。

【０００６】特開平０４−１５１７９８号公報に開示さ
れた方法の場合、ＰＬＵデータの検索においてはまずＰ
ＬＵマスタファイル９をアクセスしてＰＬＵデータの検
索を行う。このＰＬＵマスタファイル９をアクセスして
得られた結果のＰＬＵデータはＰＬＵキャッシュデータ
８に格納され、２回目以降は同じＰＬＵデータであれば
ＰＬＵキャッシュデータ８から検索を行う。ＰＬＵデー
タの検索回数が増えるに従ってＰＬＵキャッシュデータ
８の記憶内容は増加し、ＰＬＵマスタファイル９から抽
出した最適化ＰＬＵデータがＰＬＵキャッシュデータ８
に作成されることになる。

【０００７】

【発明が解決しようとする課題】上述した従来のＰＬＵ
データの検索方式では、ディスク装置上のＰＬＵマスタ
ファイルを使用してＰＬＵデータの検索を行った場合、
性能が著しくて低下してしまうため、大容量のＰＬＵデ
ータを高速に検索するために大容量のメモリが必要にな
る。

【０００８】また、従来技術ではメモリとディスク装置
との間に物理的なアクセス性能の違いによる性能差があ
るため、ＰＬＵキャッシュデータでの検索性能とＰＬＵ
キャッシュデータ上になかった場合に検索するＰＬＵマ
スタファイル上での検索性能とに著しい違いがあり、性
能が一定しない。

【０００９】さらに、従来技術では全てのＰＬＵデータ
をメモリ上に持つことができないので、アクセス頻度の
高いＰＬＵデータをメモリ上に持つ必要があり、ＰＬＵ
キャッシュデータ上に持つＰＬＵデータの最適化を行わ
なければならない。

【００１０】そこで、本発明の目的は上記の問題点を解
消し、ＰＬＵデータ件数が大容量であった場合でも少な
いメモリ容量でＰＬＵ検索機能を実現することができ、
ＰＬＵデータ件数に依存することなく一定した検索性能
を得ることができるプライスルックアップデータ検索回
路及びその検索方法並びにその制御プログラムを記録し
た記録媒体を提供することにある。

【００１１】

【課題を解決するための手段】本発明によるプライスル
ックアップデータ検索回路は、キー情報を基にそのキー
情報に対応する固有情報を検索するプライスルックアッ
プデータ検索回路であって、前記キー情報及び前記固有
情報からなりかつ予め設定された一定の大きさでグルー
プ化されたＰＬＵデータを保持する外部記憶装置と、前
記グループ化されたＰＬＵデータ各々の各グループの先
頭のデータを特定するための情報を保持する内部メモリ
と、前記内部メモリの保持内容に対して前記キー情報で
検索を行う手段とを備えている。

【００１２】本発明によるプライスルックアップデータ
検索方法は、キー情報を基にそのキー情報に対応する固
有情報を検索するプライスルックアップデータ検索方法
であって、前記キー情報及び前記固有情報からなりかつ
予め設定された一定の大きさでグループ化されたＰＬＵ
データを保持する外部記憶装置から前記グループ化され
たＰＬＵデータ各々の各グループの先頭のデータを特定
するための情報を内部メモリに保持しておき、前記内部
メモリの保持内容に対して前記キー情報で検索を行うス
テップを備えている。

【００１３】本発明によるプライスルックアップデータ
検索制御プログラムを記録した記録媒体は、コンピュー
タにキー情報を基にそのキー情報に対応する固有情報を
検索させるためのプライスルックアップデータ検索制御
プログラムを記憶した記憶媒体であって、前記キー情報
及び前記固有情報からなりかつ予め設定された一定の大
きさでグループ化されたＰＬＵデータを保持する外部記
憶装置から前記グループ化されたＰＬＵデータ各々の各
グループの先頭のデータを特定するための情報を内部メ
モリに保持しておき、前記プライスルックアップデータ
検索制御プログラムは前記コンピュータに、前記内部メ
モリの保持内容に対して前記キー情報で検索を行わせて
いる。

【００１４】すなわち、本発明のＰＬＵ（プライスルッ
クアップ）データ検索方式は、メモリ上にＰＬＵキーの
昇順に並べられたＰＬＵキーテーブルからディスク装置
（ＤＩＳＫ）上のＰＬＵマスタファイルを検索する。

【００１５】より具体的には、ディスク装置上のＰＬＵ
マスタファイルをある一定の大きさでグループ分けし、
その先頭のＰＬＵキー及び先頭ポインタをメモリ上のＰ
ＬＵキーテーブルに持ち、それらＰＬＵキー及び先頭ポ
インタを用いてＰＬＵデータの検索を行う。

【００１６】また、上記の構成のほかに、ＰＬＵマスタ
ファイルから検索されたＰＬＵキーデータをメモリ上の
ＰＬＵキャッシュデータに保存し、それらＰＬＵキー及
び先頭ポインタを用いてＰＬＵデータの検索を行う。

【００１７】ＰＬＵキーテーブルにはＰＬＵマスタファ
イルをある一定の大きさでグループ分けした時のグルー
プの先頭のＰＬＵキーと先頭のディスク装置ポインタと
が設定されている。検索したいＰＬＵキーがＰＬＵキー
テーブル上のどのグループに属するかをバイナリサーチ
によって検索し、ディスク装置上のＰＬＵマスタファイ
ルグループを特定し、メモリ上のディスクデータ読込み
エリアに読込む。メモリ上のディスクデータ読込みエリ
アのＰＬＵキーをさらにバイナリサーチによって検索
し、検索したいＰＬＵキーデータを特定する。

【００１８】また、この時、検索されたＰＬＵキーデー
タをメモリ上のＰＬＵキャッシュデータに登録すること
によって、一度検索されたＰＬＵキーデータは再度ディ
スク装置上のＰＬＵマスタファイルを検索しないように
することで、検索時間の短縮を図ることが可能となる。

【００１９】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例による
ＰＬＵ（Ｐｒｉｃｅ Ｌｏｏｋ Ｕｐ）データ検索回路
の構成を示すブロック図である。図において、本発明の
一実施例によるＰＬＵデータ検索回路はＣＰＵ（中央処
理装置）１と、メモリ２と、入出力制御部３と、ディス
ク装置４と、制御メモリ５とから構成されている。

【００２０】メモリ２にはＰＬＵキーテーブル２ａと、
ディスク（ＤＩＳＫ）データ読込みエリア２ｂとが設け
られており、ディスク装置４にはＰＬＵマスタファイル
４ａが設けられている。

【００２１】ＰＬＵキーテーブル２ａはＰＬＵマスタフ
ァイル４ａをある一定の大きさで分割したブロックの先
頭のＰＬＵキーとそのディスクファイルのアクセスポイ
ンタとから構成される１レコードをＰＬＵマスタファイ
ル４ａをある一定の大きさで分割した個数分所有するメ
モリ２上のデータである。このＰＬＵキーテーブル２ａ
では上記のレコードがＰＬＵキーの昇順に並んでいる。

【００２２】ディスクデータ読込みエリア２ｂはＰＬＵ
マスタファイル４ａをある一定の大きさで分割したディ
スク装置４上の１ブロックが、読込み可能なメモリ２上
のエリアである。

【００２３】ディスク装置４は入出力制御部３を介して
ＣＰＵ１やメモリ２等に接続されている。ＰＬＵマスタ
ファイル４ａはＰＬＵキーと固有情報とから構成される
１レコードのＰＬＵデータを全件所有するディスク装置
４上のファイルである。１レコードの中のＰＬＵキーと
は商品に添付されているバーコードデータのことで、固
有情報とは価格や商品情報等のＰＬＵ個別情報である。
このＰＬＵマスタファイル４ａではＰＬＵデータがレコ
ード単位でＰＬＵキーの昇順に並んでいる。

【００２４】制御メモリ５にはＣＰＵ１で実行されるＰ
ＬＵデータの検索処理等のためのプログラムが記録され
ており、フロッピディスクやＲＯＭ（リードオンリメモ
リ）等を使用することが可能である。

【００２５】図２は図１のメモリ２及びディスク装置４
の具体的な記憶内容例を示す図であり、図３は本発明の
一実施例によるＰＬＵデータの検索処理を示すフローチ
ャートである。これら図１〜図３を参照して本発明の一
実施例によるＰＬＵデータの検索処理について説明す
る。

【００２６】まず、検索を行いたいＰＬＵキーデータを
ＰＬＵキーテーブル２ａのＰＬＵキーで検索を行う（図
３ステップＳ１）。このＰＬＵキーデータの検索はバイ
ナリサーチにて検索を行うが、ＰＬＵキーテーブル２ａ
は全てのＰＬＵキーデータが存在するわけではないた
め、検索したいＰＬＵキーデータにてバイナリサーチを
行った場合、該当ＰＬＵキーデータが見つからない結果
となってしまう。

【００２７】ここで、バイナリサーチでは配列の中央の
値と比較対象のデータとを比較し、そのデータと一致し
なければ、比較結果によってどちらか半分の側に目的の
データが含まれるはずかを決める。その半分になったデ
ータの中央の値と比較して同様の処理を反復することに
よって目的のデータを検索する。この場合、比較回数
は、ｋ≦ｌｏｇ₂ ｎ＜ｋ＋１を満足するｋ＋１である。

【００２８】よって、バイナリサーチを行う場合、ある
一定の大きさでグループ分けされた単位によって、サー
チ桁数を考慮する必要がある。例えば、ＰＬＵマスタフ
ァイル４ａを１０００件単位でグループ分けした場合、
検索したいＰＬＵキーデータが１３桁であれば、下３桁
を外した１０桁でバイナリサーチを行えばよいこととな
る。

【００２９】このバイナリサーチの結果から、ＰＬＵマ
スタファイル４ａのどのグループに検索したいＰＬＵキ
ーデータがあるかが、ＰＬＵキーテーブル２ａのディス
クポインタによってわかる。よって、このディスクポイ
ンタを基にＰＬＵマスタファイル４ａからグループ分け
された単位でディスクデータ読込みエリア２ｂに読込む
（図３ステップＳ２）。例えば、１０００件単位でグル
ープ分けされていた場合にはディスクデータ読込みエリ
ア２ｂに読込まれるデータの件数が１０００件分とな
る。

【００３０】次に、ディスクデータ読込みエリア２ｂに
読込まれたある一定件数のＰＬＵデータグループ内で検
索したいＰＬＵキーデータをバイナリサーチで検索する
（図３ステップＳ３）。ＰＬＵキーテーブル２ａでの検
索においては全件分のＰＬＵキーデータがないために桁
数の考慮をしてバイナリサーチを行ったが、ディスクデ
ータ読込みエリア２ｂには検索したいＰＬＵキーデータ
が存在するので、検索したいＰＬＵキーデータが１３桁
である場合、１３桁でのバイナリサーチを行い、同一Ｐ
ＬＵキーデータを検索する。

【００３１】このバイナリサーチの検索の結果、検索し
たいＰＬＵキーデータが存在したかどうかを判断する
（図３ステップＳ４）。もし、ここで検索したいＰＬＵ
キーデータがない場合、該当ＰＬＵデータなしを処理結
果として返送する（図３ステップＳ６）。検索したいＰ
ＬＵキーデータがディスクデータ読込みエリア２ｂで検
索された場合、該当ＰＬＵキーデータの固有情報（価格
や商品情報等）を処理結果として返送する（図３ステッ
プＳ５）。

【００３２】次に、図２を基に本発明の一実施例の動作
について具体的に説明する。例えば、検索したいＰＬＵ
キーデータ“０００００００００２００５”の１３桁
で、ＰＬＵマスタファイル４ａの１０００件に対してＰ
ＬＵキーテーブル２ａが１件の関係でグループ分けされ
ていた場合、まずＰＬＵキーテーブル２ａにおいてＰＬ
Ｕキーのバイナリサーチを行う。

【００３３】ここで、バイナリサーチを行う桁数は１０
桁となるため、“０００００００００２”のＰＬＵキー
データをバイナリサーチすることとなる。バイナリサー
チの検索の結果として、ＰＬＵキーテーブル２ａの第３
レコード目が検索され、本レコードのディスクポインタ
によって、ＰＬＵマスタファイル４ａの１０００件単位
でグループ化された第３番目のグループが検索されたこ
とになる。

【００３４】続いて、ディスクデータ読込みエリア２ｂ
にＰＬＵキーテーブル２ａの第３レコードにあるディス
クポインタから、ＰＬＵマスタファイル４ａの第３番目
のグループをディスクデータ読込みエリア２ｂに読込
む。ディスクデータ読込みエリア２ｂに読込まれた内容
のうちＰＬＵキーは昇順に並んでおり、各レコード内の
ＰＬＵキーは１３桁であるため、検索したいＰＬＵキー
データが“０００００００００２００５”である場合、
“０００００００００２００５”の１３桁でバイナリサ
ーチを行う。

【００３５】ディスクデータ読込みエリア２ｂでバイナ
リサーチを行って検索した結果、検索したいＰＬＵキー
データ“０００００００００２００５”がディスクデー
タ読込みエリア２ｂに存在しなかった場合、該当ＰＬＵ
データなしを処理結果として返送する。

【００３６】検索したいＰＬＵキーデータ“０００００
００００２００５”がディスクデータ読込みエリア２ｂ
に存在した場合、ディスクデータ読込みエリア２ｂで該
当ＰＬＵキーデータが見つかったレコードから該当ＰＬ
Ｕキーデータの固有情報（価格や商品情報等）を処理結
果として返送する。

【００３７】図４は本発明の他の実施例によるＰＬＵデ
ータ検索回路の構成を示すブロック図である。図におい
て、本発明の他の実施例によるＰＬＵデータ検索回路は
ＣＰＵ（中央処理装置）１と、入出力制御部３と、制御
メモリ５と、メモリ６と、ディスク装置７とから構成さ
れている。

【００３８】メモリ６にはＰＬＵキーテーブル６ａと、
ディスク（ＤＩＳＫ）データ読込みエリア６ｂと、ＰＬ
Ｕキャッシュデータ６ｃとが設けられており、ディスク
装置７にはＰＬＵマスタファイル７ａが設けられてい
る。

【００３９】ＰＬＵキーテーブル６ａはＰＬＵマスタフ
ァイル７ａをある一定の大きさで分割したブロックの先
頭ＰＬＵキーとそのディスクファイルのアクセスポイン
タとから構成される１レコードをＰＬＵマスタファイル
７ａをある一定の大きさで分割した個数分所有するメモ
リ６上のデータである。このＰＬＵキーテーブル６ａで
は上記のレコードがＰＬＵキーの昇順に並んでいる。

【００４０】また、ＰＬＵキーテーブル６ａにはメモリ
ポインタが追加されており、このメモリポインタはある
一定の大きさでブロック分けされたＰＬＵキャッシュデ
ータ６ｃのブロック先頭のＰＬＵキーへのポインタであ
る。

【００４１】ディスクデータ読込みエリア６ｂはＰＬＵ
マスタファイル７ａをある一定の大きさで分割したディ
スク装置７上の１ブロックが、読込み可能なメモリ６上
のエリアである。

【００４２】ＰＬＵキャッシュデータ６ｃはＰＬＵマス
タファイル７ａのうちアクセスのあったＰＬＵデータの
みを所有するメモリ６上のデータである。このＰＬＵキ
ャッシュデータ６ｃの１レコードの構成はＰＬＵキーと
固有情報とから構成されている。このＰＬＵキャッシュ
データ６ｃでは上記のＰＬＵデータがＰＬＵキーの昇順
に並んでいる。

【００４３】ディスク装置７は入出力制御部３を介して
ＣＰＵ１やメモリ６等に接続されている。ＰＬＵマスタ
ファイル７ａはＰＬＵキーと固有情報とから構成される
１レコードのＰＬＵデータを全件所有するディスク装置
７上のファイルである。１レコードの中のＰＬＵキーと
は商品に添付されているバーコードデータのことで、固
有情報とは価格や商品情報等のＰＬＵ個別情報である。
このＰＬＵマスタファイル７ａではＰＬＵデータがレコ
ード単位でＰＬＵキーの昇順に並んでいる。

【００４４】制御メモリ５にはＣＰＵ１で実行されるＰ
ＬＵデータの検索処理等のためのプログラムが記録され
ており、フロッピディスクやＲＯＭ（リードオンリメモ
リ）等を使用することが可能である。

【００４５】図５は図４のメモリ６及びディスク装置７
の具体的な記憶内容例を示す図であり、図６は本発明の
他の実施例によるＰＬＵデータの検索処理を示すフロー
チャートである。これら図４〜図６を参照して本発明の
他の実施例によるＰＬＵデータの検索処理について説明
する。

【００４６】まず、検索を行いたいＰＬＵキーデータを
ＰＬＵキーテーブル６ａのＰＬＵキーで検索を行う（図
６ステップＳ１１）。この検索はバイナリサーチにて検
索を行うが、ＰＬＵキーテーブル６ａは全てのＰＬＵキ
ーデータが存在するわけではないため、検索したいＰＬ
Ｕキーデータにてバイナリサーチを行った場合、該当Ｐ
ＬＵキーデータが見つからない結果となってしまう。

【００４７】よって、バイナリサーチを行う場合、ある
一定の大きさでグループ分けされた単位によってサーチ
桁数を考慮する必要がある。例えば、ＰＬＵマスタファ
イル７ａを１０００件単位でグループ分けした場合、検
索したいＰＬＵキーデータが１３桁であれば、下３桁を
外した１０桁でバイナリサーチを行えばよいこととな
る。このバイナリサーチ結果で検索されたＰＬＵキーテ
ーブル６ａのレコードにおいて、メモリポインタがＮＵ
ＬＬであるかどうかをチェックする（図６ステップＳ１
２）。

【００４８】もし、メモリポインタがＮＵＬＬでない場
合、ＰＬＵキャッシュデータ６ｃの対応グループ内にレ
コードが存在することになる。よって、検索したいＰＬ
ＵキーデータがあるかどうかをＰＬＵキャッシュデータ
６ｃの対応ＰＬＵキーグループからバイナリサーチで検
索する（図６ステップＳ１３）。

【００４９】バイナリサーチでの検索の結果、検索した
いＰＬＵキーデータが存在したかどうかを判断する（図
６ステップＳ１４）。もし、ここで、検索したいＰＬＵ
キーデータがあった場合、該当ＰＬＵキーデータの固有
情報（価格や商品情報等）を処理結果として返送する
（図６ステップＳ１９）。

【００５０】ＰＬＵキャッシュデータ６ｃのメモリポイ
ンタのチェックにおいてメモリポインタがＮＵＬＬであ
った場合、あるいはＰＬＵキャッシュデータ６ｃに検索
したいＰＬＵキーデータがなかった場合、ＰＬＵマスタ
ファイル７ａから検索したいＰＬＵキーデータを検索す
ることになる。

【００５１】検索したいＰＬＵキーデータがＰＬＵマス
タファイル７ａのどのグループにあるかがＰＬＵキーテ
ーブル６ａのディスクポインタからわかるため、このデ
ィスクポインタを基にＰＬＵマスタファイル７ａからグ
ループ分けされた単位でディスクデータ読込みエリア６
ｂに読込む（図６ステップＳ１５）。例えば、１０００
件単位でグループ分けされていた場合には、ディスクデ
ータ読込みエリア６ｂに読込まれるデータの件数が１０
００件分となる。

【００５２】続いて、ディスクデータ読込みエリア６ｂ
に読込まれたある一定件数のＰＬＵデータグループ内で
検索したいＰＬＵキーデータをバイナリサーチで検索す
る（図６ステップＳ１６）。ＰＬＵキーテーブル６ａで
の検索においては全件分のＰＬＵキーデータがないため
に桁数の考慮をしてバイナリサーチを行ったが、ディス
クデータ読込みエリア６ｂには検索したいＰＬＵキーデ
ータが存在するので、検索したいＰＬＵキーデータが１
３桁である場合、１３桁でのバイナリサーチを行い、同
一のＰＬＵキーデータを検索する。

【００５３】検索の結果、検索したいＰＬＵキーデータ
が存在したかどうかを判断する（図６ステップＳ１
７）。もし、ここで検索したいＰＬＵキーデータがない
場合、該当ＰＬＵデータなしを処理結果として返送する
（図６ステップＳ２０）。検索したいＰＬＵキーデータ
がディスクデータ読込みエリア６ｂで検索された場合、
ＰＬＵキャッシュデータ６ｃに検索した結果の該当ＰＬ
Ｕキーレコードを昇順に追加する。

【００５４】また、ステップＳ１２でのチェックでメモ
リポインタがＮＵＬＬであると判断されていた場合、Ｐ
ＬＵキャッシュデータ６ｃのグループの先頭のポインタ
をＰＬＵキーテーブル６ａのメモリポインタに設定する
（図６ステップＳ１８）。その後、該当ＰＬＵキーデー
タの固有情報（価格や商品情報等）を処理結果として返
送する（図６ステップＳ１９）。

【００５５】次に、図５を基に本発明の他の実施例の動
作について具体的に説明する。例えば、検索したいＰＬ
Ｕキーデータが“０００００００００２００５”の１３
桁で、ＰＬＵマスタファイル７ａの１０００件に対して
ＰＬＵキーテーブル６ａが１件の関係でグループ分けさ
れていた場合、まずＰＬＵキーテーブル６ａにおいてＰ
ＬＵキーのバイナリサーチを行う。

【００５６】ここで、バイナリサーチを行う桁数は１０
桁となるため、“０００００００００２”のＰＬＵキー
データをバイナリサーチすることとなる。バイナリサー
チの結果としてＰＬＵキーテーブル６ａの第３レコード
目が検索され、本レコードのメモリポインタによってＰ
ＬＵキャッシュデータ６ｃのグループ化された第３番目
のグループが検索されたことになる。

【００５７】この検索されたＰＬＵキャッシュデータ６
ｃのグループ内で検索したいＰＬＵキーデータのバイナ
リサーチを行い、該当ＰＬＵキーデータがあるかどうか
を判断する。ＰＬＵキャッシュデータ６ｃで検索したい
ＰＬＵキーデータが検索された場合、該当ＰＬＵキーデ
ータの固有情報（価格や商品情報等）を処理結果として
返送する。

【００５８】もし仮に、ＰＬＵキーテーブル６ａの第３
レコードがＮＵＬＬであるか、あるいはＰＬＵキャッシ
ュデータ６ｃ上で検索したいＰＬＵキーデータが見つか
らなかった場合、ＰＬＵマスタファイル７ａから検索し
たいＰＬＵキーデータを検索することになる。よって、
ＰＬＵキーテーブル６ａの第３レコード目のディスクポ
インタによってＰＬＵマスタファイル７ａの１０００件
単位でグループ化された第３番目のグループをディスク
データ読込みエリア６ｂに読込む。

【００５９】ディスクデータ読込みエリア６ｂに読込ま
れた内容のうちＰＬＵキーは昇順に並んでおり、各レコ
ード内のＰＬＵキーは１３桁であるため、検索したいＰ
ＬＵキーデータが“０００００００００２００５”であ
る場合には、“０００００００００２００５”の１３桁
でバイナリサーチを行う。

【００６０】ディスクデータ読込みエリア６ｂでバイナ
リサーチを行って検索した結果、検索したいＰＬＵキー
データ“０００００００００２００５”がディスクデー
タ読込みエリア６ｂに存在しなかった場合、該当ＰＬＵ
データなしを処理結果として返送する。

【００６１】検索したいＰＬＵキーデータ“０００００
００００２００５”がディスクデータ読込みエリア６ｂ
に存在した場合、ＰＬＵキャッシュデータ６ｃにＰＬＵ
キーが“０００００００００２００５”のレコードを昇
順に追加する。また、ＰＬＵキーテーブル６ａのメモリ
ポインタがＮＵＬＬであった場合、ＰＬＵキャッシュデ
ータ６ｃの第３レコードの先頭ポインタをＰＬＵキーテ
ーブル６ａの第３レコードにあるメモリポインタに設定
する。

【００６２】その後、ディスクデータ読込みエリア６ｂ
で該当ＰＬＵキーデータが見つかったレコードから該当
ＰＬＵキーデータの固有情報（価格や商品情報等）を処
理結果として返送する。

【００６３】このように、全てのＰＬＵデータをある一
定の大きさで分割し、メモリ２，６上にそのグループの
先頭データのみを保持してＰＬＵデータの検索を可能と
することによって、検索において分割されたＰＬＵデー
タを特定することでＰＬＵデータを検索することができ
る。よって、大容量のＰＬＵデータを小容量のメモリ
２，６で検索可能となる。

【００６４】また、全てのＰＬＵデータをある一定の大
きさで分割し、ディスク装置４，７での検索をなくし、
全てメモリ２，６上でＰＬＵデータの検索を可能とする
ことによって、検索において分割されたＰＬＵデータを
特定することでディスク装置４，７上のＰＬＵマスタフ
ァイル４ａ，７ａのアクセス回数を１回にすることがで
きる。よって、全てのＰＬＵデータの容量に関係なく、
同一の検索性能を得ることが可能となる。

【００６５】さらに、ＰＬＵキーを全て昇順に並べてお
くことによって、検索時間を短縮することができるの
で、全てのＰＬＵデータの分割サイズを可変とすること
で、装置に応じてＰＬＵ検索に使用するメモリ２，６の
容量を調整することができ、装置のメモリ容量に依存し
ないＰＬＵ検索が可能となる。

【００６６】さらにまた、ディスク装置７上のＰＬＵマ
スタファイル７ａのアクセスによって検索されたＰＬＵ
データをメモリ６上のＰＬＵキャッシュデータ６ｃに常
駐させておくことによって、ディスク装置７へのアクセ
スを少なくし、メモリ６上だけでの検索が可能となる。
よって、アクセス頻度の高いＰＬＵデータをメモリ６に
常駐させることによって、ＰＬＵデータの検索性能を高
速化することができ、全てメモリ６上でのアクセスでＰ
ＬＵデータの検索が可能となる。

【００６７】

【発明の効果】以上説明したように本発明によれば、キ
ー情報を基にそのキー情報に対応する固有情報を検索す
るプライスルックアップデータ検索回路において、キー
情報及び固有情報からなりかつ予め設定された一定の大
きさでグループ化されたＰＬＵデータを外部記憶装置に
保持し、グループ化されたＰＬＵデータ各々の先頭のデ
ータを特定するための情報を内部メモリに保持してお
き、内部メモリの保持内容に対してキー情報で検索を行
うことによって、ＰＬＵデータ件数が大容量であった場
合でも少ないメモリ容量でＰＬＵ検索機能を実現するこ
とができ、ＰＬＵデータ件数に依存することなく一定し
た検索性能を得ることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例によるＰＬＵデータ検索回路
の構成を示すブロック図である。

【図２】図１のメモリ及びディスク装置の具体的な記憶
内容例を示す図である。

【図３】本発明の一実施例によるＰＬＵデータの検索処
理を示すフローチャートである。

【図４】本発明の他の実施例によるＰＬＵデータ検索回
路の構成を示すブロック図である。

【図５】図４のメモリ及びディスク装置の具体的な記憶
内容例を示す図である。

【図６】本発明の他の実施例によるＰＬＵデータの検索
処理を示すフローチャートである。

【図７】従来例のメモリ及びディスク装置の具体的な記
憶内容例を示す図である。

【符号の説明】

１ ＣＰＵ ２，６ メモリ ２ａ，６ａ ＰＬＵキーテーブル ２ｂ，６ｂ ディスクデータ読込みエリア ３ 入出力制御部 ４，７ ディスク装置 ４ａ，７ａ ＰＬＵマスタファイル ５ 制御メモリ ６ｃ ＰＬＵキャッシュデータ

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】キー情報を基にそのキー情報に対応する固
   有情報を検索するプライスルックアップデータ検索回路
   であって、前記キー情報及び前記固有情報からなりかつ
   予め設定された一定の大きさでグループ化されたＰＬＵ
   データを保持する外部記憶装置と、前記グループ化され
   たＰＬＵデータ各々の各グループの先頭のデータを特定
   するための情報を保持する内部メモリと、前記内部メモ
   リの保持内容に対して前記キー情報で検索を行う手段と
   を有し、前記内部メモリは前記検索手段で得られた結果
   を基に前記ＰＬＵデータの１グループを読み込むエリア
   を有することを特徴とするプライスルックアップデータ
   検索回路。
2. 【請求項２】前記内部メモリは、前記先頭のデータのキ
   ー情報及び前記外部記憶装置における格納位置を前記先
   頭のデータを特定するための情報として保持するよう構
   成したことを特徴とする請求項１記載のプライスルック
   アップデータ検索回路。
3. 【請求項３】キー情報を基にそのキー情報に対応する固
   有情報を検索するプライスルックアップデータ検索方法
   であって、前記キー情報及び前記固有情報からなりかつ
   予め設定された一定の大きさでグループ化されたＰＬＵ
   データを保持する外部記憶装置から前記グループ化され
   たＰＬＵデータ各々の各グループの先頭のデータを特定
   するための情報を内部メモリに保持しておき、前記内部
   メモリの保持内容に対して前記キー情報で検索を行い、
   検索の結果を基に前記ＰＬＵデータの１グループを前記
   内部メモリ内のエリアに読込むステップを有することを
   特徴とするプライスルックアップデータ検索方法。
4. 【請求項４】前記先頭のデータのキー情報及び前記外部
   記憶装置における格納位置を前記先頭のデータを特定す
   るための情報として前記内部メモリに保持するようにし
   たことを特徴とする請求項３記載のプライスルックアッ
   プデータ検索方法。
5. 【請求項５】コンピュータにキー情報を基にそのキー情
   報に対応する固有情報を検索させるためのプライスルッ
   クアップデータ検索制御プログラムを記憶した記憶媒体
   であって、前記キー情報及び前記固有情報からなりかつ
   予め設定された一定の大きさでグループ化されたＰＬＵ
   データを保持する外部記憶装置か ら前記グループ化され
   たＰＬＵデータ各々の各グループの先頭のデータを特定
   するための情報を内部メモリに保持しておき、前記プラ
   イスルックアップデータ検索制御プログラムは前記コン
   ピュータに、前記内部メモリの保持内容に対して前記キ
   ー情報で検索し、検索の結果を基に前記ＰＬＵデータの
   １グループを前記内部メモリ内のエリアに読込ませるこ
   とを特徴とするプライスルックアップデータ検索制御プ
   ログラムを記憶した記憶媒体。
6. 【請求項６】前記先頭のデータのキー情報及び前記外部
   記憶装置における格納位置を前記先頭のデータを特定す
   るための情報として前記内部メモリに保持するようにし
   たことを特徴とする請求項５記載のプライスルックアッ
   プデータ検索制御プログラムを記憶した記憶媒体。