JPH05189289A - 価格検索ファイルおよび価格検索ファイル制御装置 - Google Patents
価格検索ファイルおよび価格検索ファイル制御装置Info
- Publication number
- JPH05189289A JPH05189289A JP2043992A JP2043992A JPH05189289A JP H05189289 A JPH05189289 A JP H05189289A JP 2043992 A JP2043992 A JP 2043992A JP 2043992 A JP2043992 A JP 2043992A JP H05189289 A JPH05189289 A JP H05189289A
- Authority
- JP
- Japan
- Prior art keywords
- plu
- file
- block
- key
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 abstract description 46
- 238000010586 diagram Methods 0.000 description 11
- 230000008520 organization Effects 0.000 description 2
Landscapes
- Cash Registers Or Receiving Machines (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【目的】 複数の処理が連続して発生した場合に後続す
る処理の待ち時間を削減し、ファイル冗長度を低く抑え
る。 【構成】 ＰＬＵファイル１は予め設定された所定単位
で分割されたブロック２-1〜２-Nからなる。ブロック２
-1〜２-N各々にはブロックキー２０-1〜２０-Nとそれに
対応するＰＬＵレコード２１-1〜２１-Nとが格納されて
いる。ＰＬＵファイル１にブロックキーが入力される
と、ブロック２-1〜２-Nのうち該ブロックキーに該当す
る目的のブロックがバイナリサーチで検索される。ＰＬ
Ｕファイル１にＰＬＵキーが入力されると、目的のブロ
ック内において該ＰＬＵキーに該当する目的のＰＬＵレ
コードがバイナリサーチで検索される。
る処理の待ち時間を削減し、ファイル冗長度を低く抑え
る。 【構成】 ＰＬＵファイル１は予め設定された所定単位
で分割されたブロック２-1〜２-Nからなる。ブロック２
-1〜２-N各々にはブロックキー２０-1〜２０-Nとそれに
対応するＰＬＵレコード２１-1〜２１-Nとが格納されて
いる。ＰＬＵファイル１にブロックキーが入力される
と、ブロック２-1〜２-Nのうち該ブロックキーに該当す
る目的のブロックがバイナリサーチで検索される。ＰＬ
Ｕファイル１にＰＬＵキーが入力されると、目的のブロ
ック内において該ＰＬＵキーに該当する目的のＰＬＵレ
コードがバイナリサーチで検索される。
Description
【０００１】
【技術分野】本発明は価格検索ファイルおよび価格検索
ファイル制御装置に関し、特にＰＯＳ（point of sale
s）システムにおけるＰＬＵ（price look up ：価格検
索方式）ファイル構造に関する。
ファイル制御装置に関し、特にＰＯＳ（point of sale
s）システムにおけるＰＬＵ（price look up ：価格検
索方式）ファイル構造に関する。
【０００２】
【従来技術】従来、この種のＰＬＵファイル構造におい
ては、図７に示すような順編成ファイル１０と、図８に
示すような索引順編成ファイル１３との２種類に大別さ
れる。順編成ファイル１０はキー１１ａおよびＰＬＵデ
ータ１１ｂからなりかつソートされた複数のＰＬＵレコ
ードを格納するデータ部１１と、データ部１１に追加さ
れた追加ＰＬＵデータ１２ａを格納する追加領域１２と
からなっている。
ては、図７に示すような順編成ファイル１０と、図８に
示すような索引順編成ファイル１３との２種類に大別さ
れる。順編成ファイル１０はキー１１ａおよびＰＬＵデ
ータ１１ｂからなりかつソートされた複数のＰＬＵレコ
ードを格納するデータ部１１と、データ部１１に追加さ
れた追加ＰＬＵデータ１２ａを格納する追加領域１２と
からなっている。
【０００３】順編成ファイル１０において、データ部１
１の検索はバイナリサーチによって行われ、また追加領
域１２の検索は順アクセスによって行われる。この順編
成ファイル１０へのデータの追加は追加領域１２を用い
て行われる。
１の検索はバイナリサーチによって行われ、また追加領
域１２の検索は順アクセスによって行われる。この順編
成ファイル１０へのデータの追加は追加領域１２を用い
て行われる。
【０００４】一方、索引順編成ファイル１３はキーを格
納する索引部１４と、未使用領域１５と、ＰＬＵデータ
を格納するデータ部１６とからなっている。この索引順
編成ファイル１３の検索は索引部１４を順アクセスする
ことによって行われる。
納する索引部１４と、未使用領域１５と、ＰＬＵデータ
を格納するデータ部１６とからなっている。この索引順
編成ファイル１３の検索は索引部１４を順アクセスする
ことによって行われる。
【０００５】このような従来のＰＬＵファイル構造で
は、順編成ファイル１０の場合、データ部１１の検索が
バイナリサーチで行われるため、検索を高速で行うこと
ができる。但し、追加領域１２に追加ＰＬＵデータ１２
ａが多い場合には検索を順アクセスで行う割合が高くな
るため、全体的な効率が低下するという問題がある。
は、順編成ファイル１０の場合、データ部１１の検索が
バイナリサーチで行われるため、検索を高速で行うこと
ができる。但し、追加領域１２に追加ＰＬＵデータ１２
ａが多い場合には検索を順アクセスで行う割合が高くな
るため、全体的な効率が低下するという問題がある。
【０００６】また、追加領域１２に追加ＰＬＵデータ１
２ａが蓄積されてくると、データ部１１のＰＬＵデータ
１１ｂと追加領域１２の追加ＰＬＵデータ１２ａとを一
緒にソートし、データ部１１の更新が行われる。このソ
ートを行っている際に、ＰＬＵデータの照会が発生する
と、この照会処理を行うことができずに待たされてしま
うという問題がある。
２ａが蓄積されてくると、データ部１１のＰＬＵデータ
１１ｂと追加領域１２の追加ＰＬＵデータ１２ａとを一
緒にソートし、データ部１１の更新が行われる。このソ
ートを行っている際に、ＰＬＵデータの照会が発生する
と、この照会処理を行うことができずに待たされてしま
うという問題がある。
【０００７】一方、索引順編成ファイル１３の場合、検
索部１４を順アクセスしてＰＬＵデータの検索を行うた
め、バイナリサーチに比べてかなりの時間を要する。よ
って、ＰＬＵレコードまたはエントリ（索引部１４にお
けるキーおよびポインタ）の削除が頻繁に行われると、
索引使用率が大幅に下がり、ファイル冗長度が大きくな
るという問題がある。
索部１４を順アクセスしてＰＬＵデータの検索を行うた
め、バイナリサーチに比べてかなりの時間を要する。よ
って、ＰＬＵレコードまたはエントリ（索引部１４にお
けるキーおよびポインタ）の削除が頻繁に行われると、
索引使用率が大幅に下がり、ファイル冗長度が大きくな
るという問題がある。
【０００８】
【発明の目的】本発明は上記のような従来のものの問題
点を除去すべくなされたもので、複数の処理が連続して
発生した場合でも後続する処理の待ち時間を削減するこ
とができ、ファイル冗長度を低く抑えるができる価格検
索ファイルおよび価格検索ファイル制御装置の提供を目
的とする。
点を除去すべくなされたもので、複数の処理が連続して
発生した場合でも後続する処理の待ち時間を削減するこ
とができ、ファイル冗長度を低く抑えるができる価格検
索ファイルおよび価格検索ファイル制御装置の提供を目
的とする。
【０００９】
【発明の構成】本発明による価格検索ファイルは、価格
検索時に検索情報として使用されるキー情報と前記キー
情報に対応するデータとからなり、予め設定された所定
単位で分割された前記キー情報毎にブロック単位で格納
された複数の価格検索レコードから構成されることを特
徴とする。
検索時に検索情報として使用されるキー情報と前記キー
情報に対応するデータとからなり、予め設定された所定
単位で分割された前記キー情報毎にブロック単位で格納
された複数の価格検索レコードから構成されることを特
徴とする。
【００１０】本発明による価格検索ファイル制御装置
は、価格検索時に検索情報として使用されるキー情報と
前記キー情報に対応するデータとからなる複数の価格検
索レコードで構成された価格検索ファイルと、予め設定
された所定単位で分割された前記キー情報毎に前記複数
の価格検索レコードをブロック単位で前記価格検索ファ
イルに格納する格納手段と、前記格納手段に格納された
前記複数の価格検索レコードを前記ブロック単位でソー
トするソート手段と、前記ソート手段によってソートさ
れた前記複数の価格検索レコードに対する更新追加処理
を前記ブロック単位に同時に実行する実行手段とを設け
たことを特徴とする。
は、価格検索時に検索情報として使用されるキー情報と
前記キー情報に対応するデータとからなる複数の価格検
索レコードで構成された価格検索ファイルと、予め設定
された所定単位で分割された前記キー情報毎に前記複数
の価格検索レコードをブロック単位で前記価格検索ファ
イルに格納する格納手段と、前記格納手段に格納された
前記複数の価格検索レコードを前記ブロック単位でソー
トするソート手段と、前記ソート手段によってソートさ
れた前記複数の価格検索レコードに対する更新追加処理
を前記ブロック単位に同時に実行する実行手段とを設け
たことを特徴とする。
【００１１】
【実施例】次に、本発明の一実施例について図面を参照
して説明する。
して説明する。
【００１２】図１は本発明の一実施例によるＰＬＵファ
イルの構造を示す図である。図において、ＰＬＵファイ
ル１は予め設定された所定単位で分割されたブロック２
-1〜２-Nからなり、これらブロック２-1〜２-N各々には
ブロックキー２０-1〜２０-Nとそれに対応するＰＬＵレ
コード２１-1〜２１-Nとが格納されている。ここで、Ｐ
ＬＵレコード２１-1〜２１-N各々はＰＬＵキーとＰＬＵ
データとから構成されている。
イルの構造を示す図である。図において、ＰＬＵファイ
ル１は予め設定された所定単位で分割されたブロック２
-1〜２-Nからなり、これらブロック２-1〜２-N各々には
ブロックキー２０-1〜２０-Nとそれに対応するＰＬＵレ
コード２１-1〜２１-Nとが格納されている。ここで、Ｐ
ＬＵレコード２１-1〜２１-N各々はＰＬＵキーとＰＬＵ
データとから構成されている。
【００１３】このＰＬＵファイル１にブロックキーが入
力されると、ブロック２-1〜２-Nのうち該ブロックキー
に該当する目的のブロックがバイナリサーチで検索され
る。次に、ＰＬＵキーが入力されると、目的のブロック
内において該ＰＬＵキーに該当する目的のＰＬＵレコー
ドがバイナリサーチで検索される。
力されると、ブロック２-1〜２-Nのうち該ブロックキー
に該当する目的のブロックがバイナリサーチで検索され
る。次に、ＰＬＵキーが入力されると、目的のブロック
内において該ＰＬＵキーに該当する目的のＰＬＵレコー
ドがバイナリサーチで検索される。
【００１４】図２および図３は図１のＰＬＵファイル１
の分割例を示す図である。図２は図１のＰＬＵファイル
１をＰＬＵキーの値で分割した例を示し、図３は図１の
ＰＬＵファイル１をＰＬＵキーのレングスで分割した例
を示している。
の分割例を示す図である。図２は図１のＰＬＵファイル
１をＰＬＵキーの値で分割した例を示し、図３は図１の
ＰＬＵファイル１をＰＬＵキーのレングスで分割した例
を示している。
【００１５】ブロック２ａ-1，２ａ-2，２ａ-3，……
は、図２に示すように、ＰＬＵキーの初め２桁の値で分
割されている。ブロック２ａ-1はＰＬＵキーの初め２桁
の値が「００」のブロックであり、例えばＰＬＵキーの
値が「00XX…」のＰＬＵレコード、つまりＰＬＵキーの
値「00XX…」およびそれに対応するＰＬＵデータなどか
ら構成されている。
は、図２に示すように、ＰＬＵキーの初め２桁の値で分
割されている。ブロック２ａ-1はＰＬＵキーの初め２桁
の値が「００」のブロックであり、例えばＰＬＵキーの
値が「00XX…」のＰＬＵレコード、つまりＰＬＵキーの
値「00XX…」およびそれに対応するＰＬＵデータなどか
ら構成されている。
【００１６】ブロック２ａ-2はＰＬＵキーの初め２桁の
値が「０１」のブロックであり、例えばＰＬＵキーの値
が「01XX…」のＰＬＵレコード、つまりＰＬＵキーの値
「01XX…」およびそれに対応するＰＬＵデータなどから
構成されている。
値が「０１」のブロックであり、例えばＰＬＵキーの値
が「01XX…」のＰＬＵレコード、つまりＰＬＵキーの値
「01XX…」およびそれに対応するＰＬＵデータなどから
構成されている。
【００１７】ブロック２ａ-3はＰＬＵキーの初め２桁の
値が「０２」のブロックであり、例えばＰＬＵキーの値
が「02XX…」のＰＬＵレコード、つまりＰＬＵキーの値
「02XX…」およびそれに対応するＰＬＵデータなどから
構成されている。尚、ＰＬＵファイル１をＰＬＵキーの
値で分割したブロック２ａ-1，２ａ-2，２ａ-3，……に
は夫々ブロックキーが付与される。
値が「０２」のブロックであり、例えばＰＬＵキーの値
が「02XX…」のＰＬＵレコード、つまりＰＬＵキーの値
「02XX…」およびそれに対応するＰＬＵデータなどから
構成されている。尚、ＰＬＵファイル１をＰＬＵキーの
値で分割したブロック２ａ-1，２ａ-2，２ａ-3，……に
は夫々ブロックキーが付与される。
【００１８】一方、ブロック２ｂ-1，２ｂ-2，２ｂ-3，
……は、図３に示すように、ＰＬＵキーのレングスで分
割されている。ブロック２ａ-1はＰＬＵキーのレングス
が５桁のブロックであり、例えばＰＬＵキーの値が「11
111 」などのＰＬＵレコード、つまりＰＬＵキーの値
「11111 」およびそれに対応するＰＬＵデータなどから
構成されている。
……は、図３に示すように、ＰＬＵキーのレングスで分
割されている。ブロック２ａ-1はＰＬＵキーのレングス
が５桁のブロックであり、例えばＰＬＵキーの値が「11
111 」などのＰＬＵレコード、つまりＰＬＵキーの値
「11111 」およびそれに対応するＰＬＵデータなどから
構成されている。
【００１９】ブロック２ａ-2はＰＬＵキーのレングスが
７桁のブロックであり、例えばＰＬＵキーの値が「2222
222 」などのＰＬＵレコード、つまりＰＬＵキーの値
「2222222 」およびそれに対応するＰＬＵデータなどか
ら構成されている。
７桁のブロックであり、例えばＰＬＵキーの値が「2222
222 」などのＰＬＵレコード、つまりＰＬＵキーの値
「2222222 」およびそれに対応するＰＬＵデータなどか
ら構成されている。
【００２０】ブロック２ａ-3はＰＬＵキーのレングスが
１０桁のブロックであり、例えばＰＬＵキーの値が「44
44444444」などのＰＬＵレコード、つまりＰＬＵキーの
値「4444444444」およびそれに対応するＰＬＵデータな
どから構成されている。尚、ＰＬＵファイル１をＰＬＵ
キーのレングスで分割したブロック２ｂ-1，２ｂ-2，２
ｂ-3，……には夫々ブロックキーが付与される。
１０桁のブロックであり、例えばＰＬＵキーの値が「44
44444444」などのＰＬＵレコード、つまりＰＬＵキーの
値「4444444444」およびそれに対応するＰＬＵデータな
どから構成されている。尚、ＰＬＵファイル１をＰＬＵ
キーのレングスで分割したブロック２ｂ-1，２ｂ-2，２
ｂ-3，……には夫々ブロックキーが付与される。
【００２１】図４は本発明の一実施例によるＰＯＳシス
テムの構成を示すブロック図である。図において、ＰＯ
Ｓシステムはバーコードスキャナ３とＰＯＳ端末装置４
と磁気ディスク装置５とから構成されている。ＰＯＳ端
末装置４にはキーボード４ａと制御部４ｂとディスプレ
イ４ｃとが設けられており、磁気ディスク装置５にはＰ
ＬＵファイル５ａが格納されている。
テムの構成を示すブロック図である。図において、ＰＯ
Ｓシステムはバーコードスキャナ３とＰＯＳ端末装置４
と磁気ディスク装置５とから構成されている。ＰＯＳ端
末装置４にはキーボード４ａと制御部４ｂとディスプレ
イ４ｃとが設けられており、磁気ディスク装置５にはＰ
ＬＵファイル５ａが格納されている。
【００２２】磁気ディスク装置５のＰＬＵファイル５ａ
にＰＬＵデータを追加する場合、ＰＯＳ端末装置４のキ
ーボード４ａからＰＬＵデータが入力されると、該ＰＬ
Ｕデータは制御部４ｂのソフトウェアによってＰＬＵフ
ァイル５ａに追加される。
にＰＬＵデータを追加する場合、ＰＯＳ端末装置４のキ
ーボード４ａからＰＬＵデータが入力されると、該ＰＬ
Ｕデータは制御部４ｂのソフトウェアによってＰＬＵフ
ァイル５ａに追加される。
【００２３】この追加の動作中にバーコードスキャナ３
によって商品のバーコードが読取られると、制御部４ｂ
のソフトウェアによって該バーコードによるＰＬＵデー
タの照会がＰＬＵファイル５ａに対して行われる。この
とき、制御部４ｂは現在追加処理を行っているＰＬＵデ
ータのブロックキーと、照会処理を行うＰＬＵデータの
ブロックキーとを比較し、それらが一致するか否かを判
定する。
によって商品のバーコードが読取られると、制御部４ｂ
のソフトウェアによって該バーコードによるＰＬＵデー
タの照会がＰＬＵファイル５ａに対して行われる。この
とき、制御部４ｂは現在追加処理を行っているＰＬＵデ
ータのブロックキーと、照会処理を行うＰＬＵデータの
ブロックキーとを比較し、それらが一致するか否かを判
定する。
【００２４】追加処理のブロックキーと照会処理のブロ
ックキーとが異なっていると判定すると、制御部４ｂは
これら追加処理および照会処理を同時に行うので、後続
するバーコードによるＰＬＵデータの照会処理は待たさ
れることなく実行されることとなる。
ックキーとが異なっていると判定すると、制御部４ｂは
これら追加処理および照会処理を同時に行うので、後続
するバーコードによるＰＬＵデータの照会処理は待たさ
れることなく実行されることとなる。
【００２５】これに対して、追加処理のブロックキーと
照会処理のブロックキーとが同一と判定すると、制御部
４ｂは後続するバーコードによるＰＬＵデータの照会処
理を待たせて追加処理をそのまま実行する。このとき、
ＰＬＵデータの追加処理はブロック内の処理のみである
ので、照会処理が待たされる時間はファイル全体を処理
する場合に比べて短くなる。
照会処理のブロックキーとが同一と判定すると、制御部
４ｂは後続するバーコードによるＰＬＵデータの照会処
理を待たせて追加処理をそのまま実行する。このとき、
ＰＬＵデータの追加処理はブロック内の処理のみである
ので、照会処理が待たされる時間はファイル全体を処理
する場合に比べて短くなる。
【００２６】制御部４ｂはＰＬＵデータの追加処理の終
了時に、追加されたＰＬＵデータを含めて該ブロック内
の全ＰＬＵレコードに対してソート処理を行って該ブロ
ックの更新を行う。これによって、ブロック内のＰＬＵ
レコードは常にソート済みのＰＬＵデータのみで構成さ
れることとなるので、検索にバイナリサーチを適用する
ことができ、高速に処理することが可能となる。
了時に、追加されたＰＬＵデータを含めて該ブロック内
の全ＰＬＵレコードに対してソート処理を行って該ブロ
ックの更新を行う。これによって、ブロック内のＰＬＵ
レコードは常にソート済みのＰＬＵデータのみで構成さ
れることとなるので、検索にバイナリサーチを適用する
ことができ、高速に処理することが可能となる。
【００２７】尚、各ブロックには追加されるＰＬＵデー
タを格納するための予備エリアが設けられているので、
従来の如く追加領域という特別な領域を設ける必要がな
く、ＰＬＵファイル１の冗長度を低く抑えることができ
る。
タを格納するための予備エリアが設けられているので、
従来の如く追加領域という特別な領域を設ける必要がな
く、ＰＬＵファイル１の冗長度を低く抑えることができ
る。
【００２８】図５および図６は本発明の一実施例による
並列処理を示す図である。図５は１つのタスクによる並
列動作を示しており、図６は２つのタスク（プロセス）
による並列動作を示している。尚、ＰＬＵファイル１は
ＰＬＵキーの初め２桁の値で分割されたブロック２ａ-
1，２ａ-2，２ａ-3，…からなっているものとする。
並列処理を示す図である。図５は１つのタスクによる並
列動作を示しており、図６は２つのタスク（プロセス）
による並列動作を示している。尚、ＰＬＵファイル１は
ＰＬＵキーの初め２桁の値で分割されたブロック２ａ-
1，２ａ-2，２ａ-3，…からなっているものとする。
【００２９】１つのタスク７によって並列動作が行われ
る場合、まず制御部４ｂでアプリケーションプログラム
６ａからＰＬＵ照会処理が起動されると、タスク７のＰ
ＬＵ照会処理部７ａは目的のブロック２ａ-1に対して照
会処理を実行する。
る場合、まず制御部４ｂでアプリケーションプログラム
６ａからＰＬＵ照会処理が起動されると、タスク７のＰ
ＬＵ照会処理部７ａは目的のブロック２ａ-1に対して照
会処理を実行する。
【００３０】このとき、制御部４ｂでアプリケーション
プログラム６ｂからＰＬＵ追加処理が起動されると、制
御部４ｂはアプリケーションプログラム６ａ，６ｂの処
理対象のブロックを比較する。制御部４ｂはそれらのブ
ロックを同一と判定すると、後続するアプリケーション
プログラム６ｂのＰＬＵ追加処理をアプリケーションプ
ログラム６ａのＰＬＵ照会処理が終了するまで待たせ
る。
プログラム６ｂからＰＬＵ追加処理が起動されると、制
御部４ｂはアプリケーションプログラム６ａ，６ｂの処
理対象のブロックを比較する。制御部４ｂはそれらのブ
ロックを同一と判定すると、後続するアプリケーション
プログラム６ｂのＰＬＵ追加処理をアプリケーションプ
ログラム６ａのＰＬＵ照会処理が終了するまで待たせ
る。
【００３１】一方、図６に示すように、制御部４ｂがそ
れらのブロックが異なっていると判定すると、ＰＬＵ照
会処理部７ａのブロック２ａ-1に対する照会処理と同時
に、ＰＬＵ追加処理部７ｂのブロック２ａ-2に対する追
加処理が実行される。この場合、タスク７は複数の処理
要求を同時に受付けられるものとする。
れらのブロックが異なっていると判定すると、ＰＬＵ照
会処理部７ａのブロック２ａ-1に対する照会処理と同時
に、ＰＬＵ追加処理部７ｂのブロック２ａ-2に対する追
加処理が実行される。この場合、タスク７は複数の処理
要求を同時に受付けられるものとする。
【００３２】２つのタスク８，９によって並列動作が行
われる場合、まず制御部４ｂでアプリケーションプログ
ラム（ＡＰ）６ａからＰＬＵ照会処理が起動されると、
ＰＬＵ照会処理タスク８は目的のブロック２ａ-1に対し
て照会処理を実行する。
われる場合、まず制御部４ｂでアプリケーションプログ
ラム（ＡＰ）６ａからＰＬＵ照会処理が起動されると、
ＰＬＵ照会処理タスク８は目的のブロック２ａ-1に対し
て照会処理を実行する。
【００３３】このとき、制御部４ｂでアプリケーション
プログラム６ｂからＰＬＵ追加処理が起動されると、制
御部４ｂはアプリケーションプログラム６ａ，６ｂの処
理対象のブロックを比較する。制御部４ｂはそれらのブ
ロックを同一と判定すると、後続するアプリケーション
プログラム６ｂのＰＬＵ追加処理をアプリケーションプ
ログラム６ａのＰＬＵ照会処理が終了するまで待たせ
る。
プログラム６ｂからＰＬＵ追加処理が起動されると、制
御部４ｂはアプリケーションプログラム６ａ，６ｂの処
理対象のブロックを比較する。制御部４ｂはそれらのブ
ロックを同一と判定すると、後続するアプリケーション
プログラム６ｂのＰＬＵ追加処理をアプリケーションプ
ログラム６ａのＰＬＵ照会処理が終了するまで待たせ
る。
【００３４】一方、図５に示すように、制御部４ｂがそ
れらのブロックが異なっていると判定すると、ＰＬＵ照
会処理タスク８のブロック２ａ-1に対する照会処理と同
時に、ＰＬＵ追加処理タスク９のブロック２ａ-2に対す
る追加処理が実行される。
れらのブロックが異なっていると判定すると、ＰＬＵ照
会処理タスク８のブロック２ａ-1に対する照会処理と同
時に、ＰＬＵ追加処理タスク９のブロック２ａ-2に対す
る追加処理が実行される。
【００３５】このように、ＰＬＵファイル１を予め設定
された所定単位で分割されたブロック２-1〜２-Nで構成
することによって、ファイル冗長度を低く抑えるができ
る。よって、複数の処理がＰＬＵファイル１に対して連
続して発生した場合でも、対象ブロックが各々異なって
いれば複数の処理各々の同時処理が可能となる。また、
対象ブロックが同一の場合には後続する処理の待ち時間
を短く抑えて後続する処理に制御を渡すことが可能とな
る。
された所定単位で分割されたブロック２-1〜２-Nで構成
することによって、ファイル冗長度を低く抑えるができ
る。よって、複数の処理がＰＬＵファイル１に対して連
続して発生した場合でも、対象ブロックが各々異なって
いれば複数の処理各々の同時処理が可能となる。また、
対象ブロックが同一の場合には後続する処理の待ち時間
を短く抑えて後続する処理に制御を渡すことが可能とな
る。
【００３６】
【発明の効果】以上説明したように本発明によれば、価
格検索時に検索情報として使用されるキー情報とキー情
報に対応するデータとからなる複数の価格検索レコード
を予め設定された所定単位で分割されたキー情報毎にブ
ロック単位で格納することによって、複数の処理が連続
して発生した場合でも後続する処理の待ち時間を削減す
ることができ、ファイル冗長度を低く抑えるができると
いう効果がある。
格検索時に検索情報として使用されるキー情報とキー情
報に対応するデータとからなる複数の価格検索レコード
を予め設定された所定単位で分割されたキー情報毎にブ
ロック単位で格納することによって、複数の処理が連続
して発生した場合でも後続する処理の待ち時間を削減す
ることができ、ファイル冗長度を低く抑えるができると
いう効果がある。
【図１】本発明の一実施例によるＰＬＵファイルの構造
を示す図である。
を示す図である。
【図２】図１のＰＬＵファイルの分割例を示す図であ
る。
る。
【図３】図１のＰＬＵファイルの分割例を示す図であ
る。
る。
【図４】本発明の一実施例によるＰＯＳシステムの構成
を示すブロック図である。
を示すブロック図である。
【図５】本発明の一実施例による並列処理を示す図であ
る。
る。
【図６】本発明の一実施例による並列処理を示す図であ
る。
る。
【図７】従来例のＰＬＵファイルの構造を示す図であ
る。
る。
【図８】従来例のＰＬＵファイルの構造を示す図であ
る。
る。
１ ＰＬＵファイル ２-1〜２-N， ２ａ-1〜２ａ-3， ２ｂ-1〜２ｂ-3 ブロック ３ バーコードスキャナ ４ ＰＯＳ端末装置 ４ａ キーボード ４ｂ 制御部 ５ 磁気ディスク装置 ５ａ ＰＬＵファイル ７ａ ＰＬＵ照会処理部 ７ｂ ＰＬＵ追加処理部 ８ ＰＬＵ照会処理タスク ９ ＰＬＵ追加処理タスク
Claims (2)
- 【請求項１】 価格検索時に検索情報として使用される
キー情報と前記キー情報に対応するデータとからなり、
予め設定された所定単位で分割された前記キー情報毎に
ブロック単位で格納された複数の価格検索レコードから
構成されることを特徴とする価格検索ファイル。 - 【請求項２】 価格検索時に検索情報として使用される
キー情報と前記キー情報に対応するデータとからなる複
数の価格検索レコードで構成された価格検索ファイル
と、予め設定された所定単位で分割された前記キー情報
毎に前記複数の価格検索レコードをブロック単位で前記
価格検索ファイルに格納する格納手段と、前記格納手段
に格納された前記複数の価格検索レコードを前記ブロッ
ク単位でソートするソート手段と、前記ソート手段によ
ってソートされた前記複数の価格検索レコードに対する
更新追加処理を前記ブロック単位に同時に実行する実行
手段とを設けたことを特徴とする価格検索ファイル制御
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2043992A JPH05189289A (ja) | 1992-01-08 | 1992-01-08 | 価格検索ファイルおよび価格検索ファイル制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2043992A JPH05189289A (ja) | 1992-01-08 | 1992-01-08 | 価格検索ファイルおよび価格検索ファイル制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05189289A true JPH05189289A (ja) | 1993-07-30 |
Family
ID=12027080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2043992A Pending JPH05189289A (ja) | 1992-01-08 | 1992-01-08 | 価格検索ファイルおよび価格検索ファイル制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05189289A (ja) |
-
1992
- 1992-01-08 JP JP2043992A patent/JPH05189289A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2209549C (en) | Method and apparatus for loading data into a database in a multiprocessor environment | |
| US5732402A (en) | System and method for data space management using buddy system space allocation | |
| JP2589777B2 (ja) | 知識システム | |
| US5355481A (en) | Data base access system | |
| EP0877327A2 (en) | Method and apparatus for performing a join query in a database system | |
| US5347642A (en) | Cache memory management unit | |
| US6513101B1 (en) | Expiring host selected scratch logical volumes in an automated data storage library | |
| US4639862A (en) | Computer system | |
| JPH05189289A (ja) | 価格検索ファイルおよび価格検索ファイル制御装置 | |
| US5923891A (en) | System for minimizing disk access using the computer maximum seek time between two furthest apart addresses to control the wait period of the processing element | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JPH0962697A (ja) | 商品コード検索方式 | |
| JPS61256442A (ja) | レコ−ド検索高速化法 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| JPH1185585A (ja) | 完全メモリ常駐型インデックス方法および装置 | |
| JP2520941B2 (ja) | デ―タベ―ス・テ―ブルを検索する方法 | |
| JP2661223B2 (ja) | Ｐｏｓ端末制御装置 | |
| JP3348279B2 (ja) | プライスルックアップデータ検索回路及びその検索方法並びにその制御プログラムを記録した記録媒体 | |
| JPH0351912A (ja) | データセット単位のスプール領域返却方式 | |
| JPH02161564A (ja) | 記憶装置のデータ格納方法 | |
| JPH07325740A (ja) | 情報処理装置 | |
| JP2002215438A (ja) | データ処理方法 | |
| JPH02210578A (ja) | データ検索表示方式 | |
| JP2609680B2 (ja) | データ登録装置 | |
| JPH0266672A (ja) | フロッピーの管理装置 |