JPH0354699A - 取引処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明はＰＬＵ　（Ｐｒｉｃｅ　　Ｌｏｏｋ　　Ｕｐの
略）ファイルを備える取引処理装置に関し、特に、外部
から要求されるデータを、前記ＰＬＵファイルから探索
し読出す機能を有する取引処理装置に関する。

［従来の技術］ 従来より、ＰＯＳ　（Ｐｏｉｎｔ　　Ｏｆ　　Ｓａｌｅ
ｓの略）システムに代表される取引処理装置は、予め装
置内部に取引の対象となる全商品の単価・数量・名称・
部門などを登録したＰＬＯファイルを備える。その後の
取引処理においては、装置に接続される複数台の取引処
理端末装置より取引要求の信号を受信すると、同時に受
取る商品コードなどを基準にＰＬＵファイルを探索する
。探索の結果、該当商品の単価および名称などをＰＬＵ
ファイルより読取り、要求元の取引処理端末装置に送信
するように処理していた。このとき、ＰＬＵファイルの
探索には、順探索法または２分探索法の２種類の探索方
法が採用されていた。

［発明が解決しようとする課題］ しかしながら、順探索法によりＰＬＵファイルを探索す
る場合、該当データをＰＬＵファイルの先頭から１つず
つ順に探索するので、仮に、該当データがファイルの後
部に登録されている場合、探索までの所要時間が長くな
り探索効率とともに顧客へのサービス低下という問題が
あった。一方、２分探索法によりＰＬＵファイルを探索
する場合、ＰＬＵファイルを同数の項目を有する２つの
部分に分け、該当データが受入れられる部分をさらに２
つの部分に分けるという処理を該当データが見つかるま
で繰返す。そのため、仮に、該当データがファイルの端
（先頭あるいは後尾）に登録されている場合は、探索効
率が悪いという問題があった。

また、順探索法は、探索のアルゴリズムが簡単なので処
理プログラムのメンテナンスは容易であるとともに、Ｐ
ＬＵファイルへのデータ追加は、ファイルの最後に付加
えるだけでよいという利点がある。しかし、Ｎ個のデー
タが登録されたファイルの中から当該データを探索する
場合、その平均比較回数がＮ／２回と多いという問題点
がある。

一方、２分探索法は、Ｎ個のデータが登録されたファイ
ルの中から当該データを探索する場合の平均比較回数は
Ｑ．ｏｇ２Ｎ回であり、漸近的に速い探索のアルゴリズ
ムであるという利点がある。

しかし、この探索を行なうためには、予めファイル中の
データを順に並べておく必要があり、そのための処理時
間で探索速度の効率が相殺されることもあるという問題
点がある。

それゆえに、本発明の目的は、ＰＬＵファイルの探索速
度を平均的に高速化することにより、取引処理の効率と
ともに顧客へのサービス向上を図ることができる取引処
理装置を提供することである。

［課題を解決するための手段］ 本発明にかかる取引処理装置は、少なくとも１つの取引
処理端末装置と、同一内容が記憶された第１および第２
のＰＬＯ　（Ｐｒｉｃｅ　　ＬｏｏｋＵｐ）ファイル手
段と、前記端末装置からの探索要求指令に応答して、前
記第１のＰＬＵファイル手段を２分探索処理する第１の
処理手段と、前記端末装置からの探索要求指令に応答し
て、前記第２のＰＬＵファイル手段を順探索処理する第
２の処理手段と、前記第１および第２の処理手段の早い
方の処理結果を読出す手段とを備えて構威される。

［作用］ 本発明にかかる取引処理装置は、少なくとも１つの取引
処理端末装置を接続し、同一の内容が記憶された第１お
よび第２のＰＬＵファイルを記憶し、前記端末装置から
の探索要求指令に応答して、同時に前記第１のＦＬＵフ
ァイルを２分探索処理し、前記第２のＰＬＵファイルを
順探索処理するようにしている。そして、その探索処理
結果に応じて、早い方の処理結果を探索要求指令に応じ
た処理結果とするので平均的に速いＦＬＵファイルの探
索処理を得ることができる。

［実施例］ 以下、本発明の一実施例を図面を参照して詳細に説明す
る。

第１図は、本発明の一実施例の取引処理装置のシステム
構成を示す概略図である。

図において、取引処理装置は、ユーザの部分である複数
のＥＣＲ　（電子式金銭登録機の略）ｉ（ｔｍｌ，　２
．　３＋　・・・，ｎ）と、そのユーザに対して各種の
機能を提供するサーバの部分であるＰＬＵファイルサー
バ１を含む。さらに、取引処理装置は、通信回線２を含
み、複数のＥＣＲｉとＰＬＵファイルサーバ１とは通信
回腺２を介して相互通信を図っている。次に、ＰＬＯフ
ァイルサーバ１の構成について、さらに説明を追加する
。

第２図は、第１図に示すＰＬＵファイルサーバ１の機能
構成を示す概略図である。

図において、ＰＬＵファイルサーバ１はメインＣＰＵ　
（ＣＰＵは中央演算処理装置の略）１１、サブＣＰＵ１
２ａおよび１２ｂ，メモリ１３ａ１１３ｂおよび１４さ
らに通信回線２とＰＬＵファイルサーバ１との相互の人
出力動作を制御す通信回線インターフェイス１５を含む
。上述の各デバイス間は内部バス１６を介して相互に接
続される。

さらに詳細に説明するならば、メモリ１４には、装置全
体を制御・監視するようなプログラムが予め格納され、
メインＣＰＵＩＩの制御に基づいて実行される。また、
メモリ１３ａおよび１３ｂには同一内容のＰＬＵファイ
ル１３が予め登録され、サブＣＰＵ１２ａはメモリ１３
ａのＰＬＵファイル１３を２分探索処理し、サブＣＰＵ
１２ｂはメモリ１３ｂのＰＬＵファイル１３を順探索処
理するように動作する。次に、メインＣＰＵ１１、サブ
ＣＰＵ１２ａおよび１２ｂ相互のデータ入出力について
説明を加える。

第３図は、第２図に示すメインＣＰＵＩ１とサブＣＰＵ
１２ａおよび１２ｂの機能構成と相互のデータ入出力動
作を説明する図である。

メインＣＰＵＩＩは、接続される各デバイスと相互のデ
ータ入出力を行なうための入出力処理部１１ａ，メイン
ＣＰＵＩ　１全体を制御・管理するためのメインコント
ロール処理部１１ｂ１サブＣＰＵ１２ａおよび１２ｂへ
ＰＬＵファイル１３の探索処理を要求するためのＰＬＵ
探索要求信号ＳＳＲを出力する探索要求処理部１１ｃお
よびサブＣＰＵ１２ａおよび１２ｂから与えられる探索
結果信号ＲＳに応じて探索結果を判定するための結果判
定部ｌｉｄを含む。また、サブＣＰ０１２ａは２分探索
処理部１７ａを有し、与えられるＰＬＵ探索要求信号Ｓ
ＳＲに応じてＰＬＵファイル１３を２分探索し、探索結
果信号ＲＳを結果判定処理部ｌｉｄに出力するように動
作する。一方、サブＣＰＵ１２ｂは順探索処理部１７ｂ
を有し、与えられるＰＬＵ探索要求信号ＳＳＲに応じて
ＰＬＵファイル１３を順探索し、探索結果信号ＲＳを結
果判定処理部ｌｉｄに出力するように動作する。

この場合、サブＣＰＵ１２ａおよび１２ｂには、ＰＬＵ
探索要求信号ＳＳＲが同時に与えられるが、両サブＣＰ
Ｕは探索方法がそれぞれ異なるため、２つの探索結果信
号ＲＳは時間差をもってメインＣＰＵＩ　１に与えられ
る。次に、メインＣＰＵＩ１とサブＣＰＵ１２ａおよび
１２ｂの各処理について、第４図を参照してさらに説明
を加える。

第４図は、第３図に示すメインＣＰＵＩＩとサブＣＰＵ
１２ａおよび１２ｂのＰＬＵファイル探索処理の概略フ
ロー図である。第４図に示す処理フローについて、第１
図ないし第３図を参照して説明する。なお、取引対象と
なる商品に関するデータはすべてＰＬＯファイル１３中
に登録され、ＰＬＵファイル１３内のデータは予めデー
タの順に整列されていると想定する。

第４図（ａ）のメインＣＰＵＩＩの処理について説明す
る。

メインＣＰＵＩＩは、ステップ３１（図中では、Ｓ１と
略す）で各ＥＣＲｉから通信回線インターフェイス１５
を介して取引処理の要求を受信するか否かを常時、入出
力処理部１１ａで判別する。

この場合、取引処理の要求信号には、取引対象となる商
品コードなどが含まれる。ステップＳ１で、取引処理要
求を入出力処理部１１ａが受信すると、メインコントロ
ール処理部１１ｂに取引処理要求を受信したことを通知
する。応じて、メインコントロール処理部１ｌｂは次の
ステップＳ２で探索要求処理部１１ｃにＰＬＵファイル
探索を要求するように制御し、応じて探索要求処理部１
１ｃは、ＰＬＯ探索要求信号ＳＳＲを２分探索処理部１
７ａおよび順探索処理部１７ｂに与える。ＰＬＵ探索要
求信号ＳＳＲには取引処理要求される商品コードが含ま
れる。ステップＳ２でＰＬＵ探索要求信号ＳＳＲを両サ
ブＣＰυに出力後は、ステップＳ３で、結果判定処理部
１１ｄは探索結果信号ＲＳがサブＣＰＵより入力される
か否かを常時判別する。この場合、結果判定処理部１１
ｄは、どちらか一方のサブＣＰＵから探索結果信号ＲＳ
の入力を検知すると、探索完了と判別し、メインコント
ロール処理部１ｌｂに探索完了を通知する。応じて、メ
インコントロール処理部１ｌｂは、次のステップＳ４で
入出力処理部１１ａに、探索結果信号ＲＳを与える。応
じて、入出力処理部１１ａは探索結果信号ＲＳの信号内
容に基づいて、探索完了信号を作成し、通信回線インタ
ーフエイス１５および通信回線２を経由して、探索要求
元のＥＣＲｉに送信する。送信される探索完了信号には
、取引処理要求される商品コードに関する商品名、単価
および部門名などが含まれる。したがって、要求元のＥ
ＣＲｉでは、受信する探索完了信号に含まれるデータを
用いることで、レシート作成、値段の表示などの顧客サ
ービスが行なえる。その後、ステップＳ５で結果判定処
理部ｌｉｄが他方のサブＣＰＵから探索結果信号ＲＳを
入力すると、この信号を読み捨てるように処理する。し
たがって、ＣＰＵＩ　ｌ内ではＰＬ，Ｕ探索要求信号Ｓ
ＳＲ出力後、２番目に入力される探索結果信号ＲＳによ
る処理は行なわれない。その後、一連のＣＰＵ１１のＰ
ＬＵファイル探索の処理は終了する。

次に、第４図（ｂ）のサブＣＰ０１２ａの処理について
説明する。

サブＣＰＵ１２ａの２分探索処理部１７ａは、ステップ
Ｓ６でＰＬＵ探索要求信号ＳＳＲが入力されるか否かを
常時判別する。このＰＬＵ探索要求信号ＳＳＲは、メイ
ンＣＰＵＩ　１のステップＳ２の処理で出力される信号
である。ステップＳ６で、ＰＬＵ探索要求信号ＳＳＲの
入力が検知されると、以下のステップＳ７ないしステッ
プ８１４に示す処理で、ＰＬＵ探索要求信号ＳＳＲに含
まれる探索要求されている商品コードを基準に、該当デ
ータが探索されるまでＰＬＵファイル１３の２分探索を
繰返すようにしている。次に、ステップＳ７ないしステ
ップＳ１４に示す２分探索処理について説明する。

まず、ステップＳ７およびステップＳ８で探索範囲をＰ
ＬＯファイル１３全体に設定する。

次に、ステップＳ９およびステップＳ１０で、ＰＬＯフ
ァイル１３を、現在設定された探索範囲で２等分する。

２等分した中央のデータが含む商品コードと、探索要求
されている商品コードとを比較する。ステップＳ１０の
比較結果を受けて、次のステップＳ１１で、比較した両
商品コードが等しいならば、探索或功ということで後述
のステップＳ１５に移行するが、両商品コードが等しく
なければ、ステップＳ１２に移行する。ステップＳ１２
では、ステップＳＩＯで比較された両商品コードについ
て、探索要求されている商品コードの方が小さい場合は
、ステップ９１３に移行する。

ステップＳ１３では、前回の探索範囲の前半分をさらに
２等分して、その中央のデータと再度比較するように、
ステップＳ９に戻り以降の処理を続ける。反対に、探索
要求されている商品コードの方が大きい場合は、ステッ
プＳ１４に移行する。

ステップＳ１４では、前回の探索範囲の後半分をさらに
２等分して、その中央のデータと再度比較するように、
ステップＳ９に戻り以降の処理を続ける。以下同様の処
理を、ステップＳｌｌにおいて探索要求されている商品
コードが見つかまるまで繰返す。

上述のステップＳ７ないしステップＳ１４に示すＰＬＵ
ファイルの２分探索処理で、探索要求されている商品コ
ードが見つかると、ステップＳ１５に移行する。ステッ
プＳ１５では、２分探索に関するデータを初期化するな
どの探索終了に関する処理を行なう。その後、ステップ
Ｓ１６でＰＬＵファイル１３より読出された探索要求さ
れている商品に関するデータを探索結果信号ＲＳに設定
し、結果判定部１１ｄに出力する。結果判定部１１ｄは
、前述のステップＳ３またはステップＳ５の信号受信処
理でこの信号を検知する。以上で、一連のサブＣＰＵＩ
２ａのＰＬＵファイル１３の２分探索処理を終了する。

次に、第４図（ｃ）のサブＣＰＵ１２ｂの処理について
説明する。

サプＣＰＵ１２ｂの順探索処理部１７ｂは、ステップＳ
１７でＰＬＵ探索要求信号ＳＳＲが入力されるか否かを
常時判別する。このＰＬＯ探索要求信号ＳＳＲは、メイ
ンＣＰＵＩ　１のステップＳ２の処理で出力される信号
である。ステップＳ１７で、ＰＬＯ探索要求信号ＳＳＲ
の人力が検知されると、以下のステップＳ１８ないしス
テップＳ２０に示す処理で、ＰＬＯ探索要求信号ＳＳＲ
に含まれる探索要求されている商品コードを基準に、該
当データが探索されるまでＰＬＯファイル１３の順探索
を繰返すようにしている。次に、ステップＳ１８ないし
ステップＳ２０の順探索処理について説明する。

まず、ステップＳ１８で探索要求されている商品コード
と比較すべきデータを、仮にＰＬＵファイル１３の０番
目のデータに設定する。次に、ステップＳ１９の処理で
、ＰＬＵファイル１３より次のデータを読出し、これを
比較データに設定し、比較データ中に含まれる商品コー
ドと取引要求されている商品コードとを比較する。この
比較結果を受けて、次のステップＳ２０で両商品コード
が等しいならば探索成功ということでステップＳ２１に
移行するが、両商品コードが等しくなければ再度ステッ
プＳ１９に戻り、次の比較データをＰＬＯファイル１３
より読出し比較処理する。以下、同様の処理を探索要求
されている商品コードがＰＬＯファイル１３中に見つか
るまで繰返す。

上述のステップ６１８ないしステップＳ２０に示す順探
索処理で、探索要求されている商品コードがＰＬＵファ
イル１３中に見つかると、ステップＳ２１に移行し、順
探索処理に関するデータを初期化するなどの探索終了に
関する処理を行なう。

その後、ステップＳ２２でＰＬＵファイル１３より読出
された探索要求されている商品コードに関するデータを
探索結果信号ＲＳに設定し、メインＣＰＵＩＩの結果判
定部１１ｄに出力する。結果判定部１１ｄは、前述のス
テップＳ３またはステップＳ５の信号受信処理でこの信
号を検知する。

以上で、一連のサブＣＰＵ１２ｂのＰＬＵファイル１３
の順探索処理を終了する。

［発明の効果］ 以上のように、本発明にかかる取引処理装置は、同一内
容のＦＬＵファイルを２重化して備え、接続される取引
処理端末装置からＰＬＯファイル探索の要求を受信する
と、それぞれ別々の探索手段により前記ＰＬＵファイル
の探索処理を同時に開始するようにし、早い方の探索結
果を得た時点で要求元の端末装置にこの探索結果を送信
するようにしている。したがって、ＰＬＵファイル探索
の所要時間のばらつきが少なくなり、ＰＬＵファイルの
探索速度を平均的に高速化できるので顧客の待ち時間の
短縮が図れ、顧客サービスが向上するという効果がある
。また、装置内部にＰＬＯファイルを２重化して備える
ので、仮に、一方のＰＬＵファイルにデータ破壊が発生
しても、他方のＰＬＯファイルを用いて処理が続行でき
るのでシステムの信頼性と稼動率が向上するという効果
もある。

【図面の簡単な説明】

第１図は、本発明の一実施例の取引処理装置のシステム
構成を示す概略図である。第２図は、第１図に示すＰＬ
Ｕファイルサーバの機能構成を示す概略図である。第３
図は、第２図に示すメインＣＰＵとサブＣＰＵの機能構
成と相互のデータ入出力動作を説明する図である。第４
図は、第３図に示すメインＣＰＵとサブＣＰＵのＰＬＵ
ファイル探索処理の概略フロー図である。 図中、１はＰＬＵファイルサーバ、１１はメインＣＰＵ
，１２ａおよび１２ｂはサブＣＰＵ，１３はＰＬＵファ
イル、１７ａは２分探索処理部、ｉ７ｂは順探索処理部
、ＳＳＲはＦＬＵ探索要求信号およびＲＳは探索結果信
号である。 なお、各図中、同一符号は同一または相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 少なくとも１つの取引処理端末装置と、 同一内容が記憶された第１および第２のＰＬＵ（Ｐｒｉ
   ｃｅＬｏｏｋＵｐ）ファイル手段と、前記端末装置から
   の探索要求指令に応答して、前記第１のＰＬＵファイル
   手段を２分探索処理する第１の処理手段と、 前記端末装置からの探索要求指令に応答して、前記第２
   のＰＬＵファイル手段を順探索処理する第２の処理手段
   と、 前記第１および第２の処理手段の早い方の処理結果を読
   出す手段とを備えた、取引処理装置。