JPH0612572A

JPH0612572A - 金銭登録機

Info

Publication number: JPH0612572A
Application number: JP16880092A
Authority: JP
Inventors: Tetsuo Mizuta; 哲生水田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1992-06-26
Filing date: 1992-06-26
Publication date: 1994-01-21
Anticipated expiration: 2014-11-15
Also published as: JP2977377B2

Abstract

(57)【要約】【構成】商品情報を管理するための複数コードからな
る商品コードとその商品コードに対応した商品情報をあ
らかじめ記憶している商品情報記憶手段と、商品コード
を入力する入力手段と、入力された商品コードの中から
特定のコードを抽出するとともにハッシュ関数に基づい
てその特定のコードの桁数以下に圧縮する圧縮手段と、
圧縮されたコードと他の部分コードを組み合わせて商品
コードのキーを生成するキー生成手段と、生成されたキ
ーを格納するキー格納手段と、格納されたキーに基づい
て商品コードを検索する検索手段と、検索された商品コ
ードから所望の商品情報を取り出し出力する出力手段か
ら構成されている。【効果】固定サイズのノードに対してキー情報を圧縮
することにより、インデックスファイル内のキー検索を
高速化し、またインデックスファイルのサイズを圧縮す
ることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ＰＯＳシステムなど
の単品管理に使用される金銭登録機に関する。

【０００２】

【従来の技術】従来、この種の金銭登録機においては、
通常、バーコードリーダーもしくは、キーボードより商
品コードが入力される。この商品コードはＪＡＮコード
の場合１３桁または８桁であり、このコードをキー（か
ぎ）／ポインタとして検索を行う方法が知られている。
検索方式としては、ＩＳＡＭ（索引付検索方法）等によ
り、商品マスタファイル（図３参照）内の該当商品情報
を検索し、商品名、単価などの必要な情報を取り出した
り在庫数の更新をしたりする。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
金銭登録機において、商品マスタファイル内の該当商品
情報を検索するキー／ポインタの数が多い程検索速度が
向上し、キー／ポインタを格納するインデックスファイ
ルの格納容量を圧縮することが可能であるが、インデッ
クスファイルのノードのサイズが固定である場合に、Ｊ
ＡＮコードから割り当てられるコードの桁数によりキー
／ポインタの数を多くすることができなかった。従っ
て、固定サイズのノードに対して、さらにインデックス
ファイルの検索を高速化し、インデックスファイルのサ
イズを圧縮することが望まれていた。

【０００４】この発明は以上の事情を考慮してなされた
もので、ＰＯＳシステムなどの単品商品の管理システム
において、ＪＡＮコードのような単品商品の管理のため
のコードが各商品に割り当てられている。このコードは
その商品の生産国、メーカー、商品毎のコードより構成
される。また、このコードは各商品毎に唯一のものであ
り、各店舗または売場で販売される商品はその国、メー
カーが限定される。この性質を利用し、商品コードの検
索を行う際のキー／ポインタの数を圧縮する、例えば、
ＪＡＮコードのメーカーコードを圧縮することでキー／
ポインタの数を圧縮することにより検索用キー格納記憶
容量の圧縮および検索時間の短縮を行うことができる金
銭登録機を提供することにある。

【０００５】

【課題を解決するための手段】図１はこの発明の基本構
成を示すブロック図である。図１において、この発明
は、ＰＯＳシステムの端末として接続される金銭登録機
において、商品情報を管理するための複数コードからな
る商品コードとその商品コードに対応した商品情報をあ
らかじめ記憶している商品情報記憶手段１０１と、商品
コードを入力する入力手段１０２と、入力された商品コ
ードの中から特定のコードを抽出するとともにハッシュ
関数に基づいてその特定のコードの桁数以下に圧縮する
圧縮手段１０３と、圧縮されたコードと他の部分コード
を組み合わせて商品コードのキーを生成するキー生成手
段１０４と、生成されたキーを格納するキー格納手段１
０５と、格納されたキーに基づいて商品情報記憶手段１
０１に記憶されている商品コードを検索する検索手段１
０６と、検索された商品コードから所望の商品情報を取
り出し出力する出力手段１０７を備えてなる金銭登録機
である。

【０００６】なお、この発明において、商品情報記憶手
段１０１、圧縮手段１０３、キー生成手段１０４、キー
格納手段１０５としては、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ
／Ｏポートからなるマイクロコンピュータシステムを用
いるのが便利であり、特に、商品情報記憶手段１０１、
キー格納手段１０５としては、ハードディスク、フロッ
ピーディスク等の外部記憶装置が用いられる。入力手段
１０２としては、キーボード、タブレット、ポインティ
ングデバイス、あるいはバーコードリーダ、ＯＣＲ等の
入力装置が用いられる。出力手段１０７としてのプリン
ト出力は、熱転写プリンタ、インクジェットプリンタ、
ドットインパクトプリンタ、レーザプリンタ等のプリン
タが用いられる。また、表示出力としては、ＣＲＴディ
スプレイ装置、ＬＣＤ（液晶表示装置）、ＥＬディスプ
レイ装置等の表示装置が用いられる。さらに、ＰＯＳシ
ステムに商品コードやデータを転送するインターフェイ
ス（Ｉ／Ｆ）から構成される。なお、ハッシュ関数と
は、検索を目的としたデータ項目に対応するキー値をデ
ータ項目に対して数値操作により直接得る関数である。

【０００７】

【作用】この発明によれば、図１において、商品情報を
管理するための複数コードからなる商品コードとその商
品コードに対応した商品情報を商品情報記憶手段１０１
にあらかじめ記憶されいて、入力手段１０２から商品コ
ードを入力されると、圧縮手段１０３により入力された
商品コードの中から抽出された特定のコードがハッシュ
関数に基づいてその特定のコードの桁数以下に圧縮され
る。その後、キー生成手段１０４により圧縮されたコー
ドと他の部分コードを組み合わせて商品コードのキーが
生成され、生成されたキーがキー格納手段１０５に格納
される。そして、検索手段１０６により格納されたキー
に基づいて商品情報記憶手段１０１に記憶されている商
品コードが検索される。検索された商品コードから所望
の商品情報を取り出し出力手段１０７から出力される。

【０００８】従って、ＪＡＮコードのメーカーコードを
圧縮することでキーの数を圧縮することにより検索用キ
ー格納記憶容量の圧縮および検索時間の短縮を行うこと
ができるので、該当商品情報を検索し、商品名、単価な
どの必要な情報を取り出したり在庫数の更新をしたりす
る検索時間が短縮される。

【０００９】

【実施例】以下図に示す実施例に基づいてこの発明を詳
述する。なお、これによってこの発明は限定されるもの
ではない。

【００１０】図２はこの発明を金銭登録機に適用したー
実施例を示すブロック図である。同図おいて、１はシス
テム全体を制御する制御プログラムを実行するＣＰＵ
（中央処理装置）である。２はＲＯＭ／ＲＡＭからなる
メモリであり、このメモリ２にＣＰＵ１を制御するため
のプログラムコード（この発明の商品コード圧縮の処理
プログラムなど）およびデータ（入力データ、プログラ
ム処理中のデータ、出力データなど）が格納される。３
はハードディスク、フロッピーディスクからなる外部記
憶装置であり、この外部記憶装置３に検索のためのキー
値、ポインタ、データレコードＮo.などを保存している
インデックスファイルおよびこのインデックスファイル
から検索される商品マスタファイル（商品コード、商品
名、単価など）が格納されている。

【００１１】４はバーコードリーダであり、ＪＡＮコー
ドような商品コードを赤外発光ＬＥＤ、あるいはレーザ
光線で読み取る入力装置である。５はバーコードリーダ
制御部であり、ＣＰＵ１とのＩ／Ｆと、バーコードリー
ダ４から入力されるデータなどを制御する。６はキーボ
ードであり、文字キーや数値キー、変換キー、ファンク
ションキーを備え、このキーボード６から商品コード、
商品名の登録、個数等の数値が入力する入力装置であ
る。また、タブレット、ポインティングデバイス、タッ
チパネルなどの入力装置を用いてもよい。７はキーボー
ド制御部であり、ＣＰＵ１とのＩ／Ｆと、キーボード６
から入力されるデータなどを制御する。

【００１２】８は商品データ等のデータを印字するプリ
ンタであり、熱転写プリンタ、レーザプリンタ、ドット
インパクトプリンタ、インクジェットプリンタ等のプリ
ンタが用いられる。９はプリンタ制御部であり、ＣＰＵ
１とメモリ２とのＩ／Ｆと、プリンタ８への印字データ
を制御する。１０はＣＰＵ１、メモリ２、外部記憶装置
３、バーコードリーダ制御部５、キーボード制御部７、
プリンタ制御部９のデータ転送を行うバスラインであ
る。

【００１３】図３は商品マスタファイルの構造を示す説
明図である。同図において、商品マスタファイルは商品
コード、商品名、単価、仕入れ価格、在庫数、仕入れ数
などの商品管理に必要な商品情報が格納されており、商
品コードをアクセスすることにより、必要な商品情報を
取り出し、または更新が行われる。この商品マスタファ
イルの商品コードのアクセス（検索）は、例えば、図２
に示すような外部記憶装置３にインデックスファイル
（図４、図５参照）を格納し、バーコードリーダー４、
またはキーボード６などの入力装置から入力された１３
桁または８桁のＪＡＮコードに基づいて、商品マスタフ
ァイルの格納位置をインデックスファイルにより検索さ
れる。

【００１４】図４はインデックスファイルの構造を示す
説明図。同図において、インデックスファイルには、図
３に示す商品マスタファイルの商品情報を検索するため
のキー、ポイント、データレコードＮo.がノードに格納
されている。インデックスファイルは論理的なノードで
あるルートノード、分岐ノード、リーフノードより構成
される。ルートノードにはそのインデックスファイルに
関する情報が格納される。リーフノードはキー値に対応
する。データが登録されているデータファイルのレコー
ドＮo.が保存されている。分岐ノードはルートノードと
リーフノードの中間に存在し、下段のノードに対する最
大キー値などの代表キー値と下段のノードへのポインタ
を保持する。

【００１５】図５はインデックスファイルの検索例を示
す説明図である。同図において、キー値Ｋに対応するレ
コードＮo.を検索する場合を示す。（１）ルートノードのキー値ｋ₁、ｋ₂、……、ｋ_nはｋ₁
＜ｋ₂……＜ｋ_nの関係にある。この場合ｋが、ｋ_i-1＜
ｋ＜ｋ_i+1となる関係のｋ_iを検索する。ｋ_iにはポイン
タｐ_iが対応する。ｐ_iは次の段数のノードを示すポイン
タである。（２）次段のポインタにおいても、（１）と同様の検索
を行う。（３）最終段のノードでは、ｋ_i＝ｋなるキー値を持つ
レコードを検索する。このレコード内のレコードＮo.フ
ィールドは、該当のキーに対する商品データのレコード
Ｎo.を示す。このレコードＮo.に基づいて、商品マスタ
ファイルをアクセスし、必要な商品データを得る。

【００１６】図６はキー値／ポインタの数の差によるイ
ンデックスファイルの構造例を示す説明図である。同図
において、先に述べた検索方法においては、検索のため
のキー値、ポインタ、データレコードＮo.などが、イン
デックスファイルに格納されている。インデックスファ
イルは、外部記憶装置３から一定のサイズで読み出しが
行われる。この読み出し時間をＴとする。読み出したノ
ード内でのキーの検索はメモリ上で実施されるためＴに
比べて十分高速である。キーのサイズが小さい場合、１
つのノードに多くのキー値とポインタを格納することが
可能である。例として、１ノードに１０個と、１００個
のキー値とポインタを格納する場合を示す。

【００１７】１万件のデータ（１００００アイテム）が
存在する場合、１ノードに１０個のキー値とポインタが
格納される場合は４段目（１０⁴)までの検索が必要とな
る。即ち検索に要する時間は４Ｔとなる。１００件の場
合は２段目（１００²)までの検索でよいので２Ｔであ
る。従って、１ノードに多くのキー値とポインタを格納
した場合、検索が高速となる。また、１０個の場合、
１＋１０＋１００＋１０００＝１１１１個のノードが必
要であるが、１００個の場合１＋１００＝１０１個のノ
ードで十分である。従って、各ノードのサイズは固定で
あるから、１つのノードに対して格納するキー値とポイ
ンタの数が多い程、検索速度が向上し、インデックスフ
ァイル格納容量を圧縮することができる。

【００１８】図７はこの発明における商品コードの圧縮
処理を示すフローチャートである。ここで、ＰＯＳシス
テムにおいて、通常使用されるＪＡＮコードについて説
明する。ＪＡＮコードは次のコードより構成される１３
桁のコードである。４９ ××××× ××××× Ｃ／Ｄ国別コードメーカーコードアイテムコードチェックデジット（２桁）（５桁）（５桁）（１桁）通常、特定の店舗、売上で売買される商品のメーカーは
限定される。

【００１９】同図において、１３桁コードのＪＡＮコー
ドに対する圧縮の方法を説明する。ステップS01 ：バーコードリーダ４またはキーボード６
から入力されたＪＡＮコード（ＣＣＭＭＭＭＭＩＩＩＩ
ＩC/D)を読み取る。ステップS02 ：国別コード（ＣＣ）をチェックする。国
別コードが日本であればステップS04 に進む。ステップS03 ：国別コード（ＣＣ）が日本でなければ、
国別コード（ＣＣ）、メーカーコード（ＭＭＭＭＭ）、
アイテムコード（ＩＩＩＩＩ）でキーを構成する。ステップS04 ：ＪＡＮコードの中からメーカーコード
（ＭＭＭＭＭ）を取り出す。ステップS05 ：取り出されたメーカーコード（ＭＭＭＭ
Ｍ）の５桁はハッシュ関数を用いて３桁程度（ｍｍｍ）
に圧縮を行う。

【００２０】ここで、ハッシュ関数によるメーカコード
の圧縮について説明すると、例えば、次の５桁のメーカ
ーコードを圧縮する。５桁の各桁の数をｘ₁,ｘ₂,ｘ₃,ｘ
₄,ｘ₅ とし、定数ａ₁,ａ₂,ａ₃,ａ₄,ａ₅ とすると、次の
ハッシュ関数による演算結果Ｘを新しいキー値として使
用する。Ｘ＝ａ₁ｘ₁＋ａ₂ｘ₂＋ａ₃ｘ₃＋ａ₄ｘ₄＋ａ₅ｘ₅ ステップS06 ：このキー値Ｘと、アイテムコードを組み
合せた値を新しいキー値として使用する（ｍｍｍＩＩＩ
ＩＩ）。

【００２１】図８は従来のコードとこの発明の圧縮コー
ドの差によるインデックスファイルの構造例を示す説明
図である。同図において、まず、使用されるバイト数を
設定すると、各ノードのサイズを５１２バイト、管理情
報を１６バイト、従来のＪＡＮコード（１３桁コード）
をそのまま使用する方法ではキー値は１３バイト、この
発明による圧縮したメーカーコード３桁とアイテムコー
ド５桁を合成する方法ではキー値は８バイト、ポインタ
およびレコードＮo.は４バイトとする。

【００２２】分岐ノードおよびリーフノードに格納し得
るキー値とポインタまたはレコードＮo.の組み合せは次
のようになる。従来の１３桁コードのキー値の場合：（５１２−１６）
／（１３＋４）＝２９ポインタ圧縮による８桁コードのキー値の場合：（５１２−１
６）／（８＋４）＝４１ポインタＪＡＮコード１３桁をそのまま使用した場合、２９のポ
インタの格納が可能になり、ルートノードから４回目の
アクセスで最大２９³＝２４３８９個のアイテムを扱う
ことができ、メーカーコードを圧縮した８桁の場合で
は、４回目のアクセスで最大４１³＝６８９２１個のア
イテムを扱うことができる。

【００２３】従って、８桁の場合は、１３桁に比べ、１
ノードに格納するキー値とポインタの数が多いので、図
６で詳述したように、検索速度が向上し、インデックス
ファイル格納容量を圧縮することが可能である。よっ
て、８桁の場合は、１３桁に比べ、ノードアクセス、即
ちディスクアクセスの回数を１回低減することにより、
アクセス速度を向上することができる。また、１ノード
に格納するキーとポインタの組み合せ数も約１．４倍
（４１／２９）の数を格納可能とし、インデックスファ
イル格納に必要なハードディスク容量を低減することが
できる。

【００２４】

【発明の効果】この発明によれば、固定サイズのノード
に対してキー情報を圧縮することにより、インデックス
ファイル内のキー検索を高速化し、またインデックスフ
ァイルのサイズを圧縮することができる。

【図面の簡単な説明】

【図１】この発明の基本構成を示すブロック図。

【図２】この発明を金銭登録機に適用したー実施例を示
すブロック図。

【図３】商品マスタファイルの構造を示す説明図。

【図４】インデックスファイルの構造を示す説明図。

【図５】インデックスファイルの検索例を示す説明図。

【図６】キー値／ポインタの数の差によるインデックス
ファイルの構造例を示す説明図。

【図７】この発明における商品コードの圧縮処理を示す
フローチャート。

【図８】従来のコードとこの発明の圧縮コードの差によ
るインデックスファイルの構造例を示す説明図。

【符号の説明】

１ＣＰＵ（中央処理装置）２メモリ３外部記憶装置４バーコードリーダ５バーコードリーダ制御部６キーボード７キーボード制御部８プリンタ９プリンタ制御部１０バスライン

Claims

【特許請求の範囲】

【請求項１】ＰＯＳシステムの端末として接続される
金銭登録機において、商品情報を管理するための複数コ
ードからなる商品コードとその商品コードに対応した商
品情報をあらかじめ記憶している商品情報記憶手段と、
商品コードを入力する入力手段と、入力された商品コー
ドの中から特定のコードを抽出するとともにハッシュ関
数に基づいてその特定のコードの桁数以下に圧縮する圧
縮手段と、圧縮されたコードと他の部分コードを組み合
わせて商品コードのキーを生成するキー生成手段と、生
成されたキーを格納するキー格納手段と、格納されたキ
ーに基づいて商品情報記憶手段に記憶されている商品コ
ードを検索する検索手段と、検索された商品コードから
所望の商品情報を取り出し出力する出力手段を備えてな
る金銭登録機。