JP2770798B2 - 商品コード検索方式 - Google Patents
商品コード検索方式Info
- Publication number
- JP2770798B2 JP2770798B2 JP22042595A JP22042595A JP2770798B2 JP 2770798 B2 JP2770798 B2 JP 2770798B2 JP 22042595 A JP22042595 A JP 22042595A JP 22042595 A JP22042595 A JP 22042595A JP 2770798 B2 JP2770798 B2 JP 2770798B2
- Authority
- JP
- Japan
- Prior art keywords
- product
- pointer
- hash
- index
- item information
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 32
- 230000006870 function Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は商品コード検索方式
に関し、特に商品群別の複数の単品情報ファイルから成
る商品マスタを備えたホスト装置と、ホスト装置から必
要な商品群の単品情報ファイルの転送を受け商品コード
により検索を行う複数の端末装置とから成る商品管理シ
ステムの商品コード検索方式に関する。
に関し、特に商品群別の複数の単品情報ファイルから成
る商品マスタを備えたホスト装置と、ホスト装置から必
要な商品群の単品情報ファイルの転送を受け商品コード
により検索を行う複数の端末装置とから成る商品管理シ
ステムの商品コード検索方式に関する。
【０００２】
【従来の技術】従来、この種の商品管理システムの端末
装置における商品コード検索は、ホスト装置の商品マス
タから検索対象とする商品群の単品情報ファイルのみを
端末装置に転送しておき、端末装置において転送された
単品情報ファイルのレコードに順次アクセスし、キー項
目である商品コードを入力された商品コードと比較して
一致するレコードを検索し、そのレコードの単品情報デ
ータを取得するという処理を行っている。
装置における商品コード検索は、ホスト装置の商品マス
タから検索対象とする商品群の単品情報ファイルのみを
端末装置に転送しておき、端末装置において転送された
単品情報ファイルのレコードに順次アクセスし、キー項
目である商品コードを入力された商品コードと比較して
一致するレコードを検索し、そのレコードの単品情報デ
ータを取得するという処理を行っている。
【０００３】
【発明が解決しようとする課題】この従来の商品コード
検索方式では、端末装置で扱う商品群が増えたり、商品
群に含まれる商品数が増えたりして単品情報ファイルの
データ量が増加するに伴い、検索時のアクセス回数が増
加するため目的のデータを取得するまでの処理時間が長
くなり、処理効率の点で問題がある。特に端末装置はホ
スト装置に比較してメモリ容量も小さくＣＰＵの処理速
度も一般に遅いため、データ量の増加により上述の問題
が発生しやすい。
検索方式では、端末装置で扱う商品群が増えたり、商品
群に含まれる商品数が増えたりして単品情報ファイルの
データ量が増加するに伴い、検索時のアクセス回数が増
加するため目的のデータを取得するまでの処理時間が長
くなり、処理効率の点で問題がある。特に端末装置はホ
スト装置に比較してメモリ容量も小さくＣＰＵの処理速
度も一般に遅いため、データ量の増加により上述の問題
が発生しやすい。
【０００４】データ検索を高速処理するための手法とし
て、レコードのキー値にハッシュ関数を作用させてデー
タの格納アドレス（ハッシュ値またはハッシュアドレス
と呼ばれる）に変換し、その場所にデータを格納したり
その場所からデータを検出したりするハッシュ法が知ら
れている。ハッシュ法には、ハッシュアドレスに直接デ
ータレコードを格納する方法のほか、ハッシュアドレス
にはデータレコードの格納アドレスを示すポインタのみ
を格納する方法（例えば、特開昭６３―７５７号公報）
や、更に索引を併用しハッシュアドレスには索引レコー
ドへのポインタを格納する方法（例えば、特開平５―２
８１９４号公報）などがある。又、異なるキー値から同
じハッシュアドレスが得られる衝突に対しても種々の対
策が提案されており、データレコードの格納位置を考慮
する方法（例えば、特開昭６１―１３３４０号公報）
や、衝突した重複レコードは別のメモリ位置に格納し、
ハッシュ法によらない通常の検索を行う方法（例えば、
特開昭６０―２１１５４０号公報）などがある。
て、レコードのキー値にハッシュ関数を作用させてデー
タの格納アドレス（ハッシュ値またはハッシュアドレス
と呼ばれる）に変換し、その場所にデータを格納したり
その場所からデータを検出したりするハッシュ法が知ら
れている。ハッシュ法には、ハッシュアドレスに直接デ
ータレコードを格納する方法のほか、ハッシュアドレス
にはデータレコードの格納アドレスを示すポインタのみ
を格納する方法（例えば、特開昭６３―７５７号公報）
や、更に索引を併用しハッシュアドレスには索引レコー
ドへのポインタを格納する方法（例えば、特開平５―２
８１９４号公報）などがある。又、異なるキー値から同
じハッシュアドレスが得られる衝突に対しても種々の対
策が提案されており、データレコードの格納位置を考慮
する方法（例えば、特開昭６１―１３３４０号公報）
や、衝突した重複レコードは別のメモリ位置に格納し、
ハッシュ法によらない通常の検索を行う方法（例えば、
特開昭６０―２１１５４０号公報）などがある。
【０００５】ハッシュ法を使用する場合、一般的には、
データベースを管理しデータレコードの登録，削除，更
新などを行う装置と、このデータベースからデータを検
索する装置とは同一であり、ハッシュ法に使用するハッ
シュテーブルや索引テーブルとデータベースとは対応し
て作成管理される。上述したホスト装置の商品マスタか
ら検索対象の商品群の単品情報ファイルを端末装置に転
送し、端末装置で検索を行う商品管理システムにハッシ
ュ法を適用する場合、検索を行う端末装置に注目し、検
索対象となる商品群の単品情報ファイルを単位としてハ
ッシュテーブルや索引テーブルをホスト装置で作成し、
単品情報ファイルと共に端末装置に転送して使用するこ
とが考えられる。この方法では、単品情報ファイルの大
きさが商品群ごとに異なり、使用するハッシュ関数も商
品群ごとに異なるため、ホスト装置における作業および
管理が複雑となり、複数の商品群を扱う端末装置では、
商品群ごとに異なるハッシュ関数を作用させて検索する
必要があり、どのハッシュ関数を選択するかの判定が必
要で処理が複雑となる欠点がある。
データベースを管理しデータレコードの登録，削除，更
新などを行う装置と、このデータベースからデータを検
索する装置とは同一であり、ハッシュ法に使用するハッ
シュテーブルや索引テーブルとデータベースとは対応し
て作成管理される。上述したホスト装置の商品マスタか
ら検索対象の商品群の単品情報ファイルを端末装置に転
送し、端末装置で検索を行う商品管理システムにハッシ
ュ法を適用する場合、検索を行う端末装置に注目し、検
索対象となる商品群の単品情報ファイルを単位としてハ
ッシュテーブルや索引テーブルをホスト装置で作成し、
単品情報ファイルと共に端末装置に転送して使用するこ
とが考えられる。この方法では、単品情報ファイルの大
きさが商品群ごとに異なり、使用するハッシュ関数も商
品群ごとに異なるため、ホスト装置における作業および
管理が複雑となり、複数の商品群を扱う端末装置では、
商品群ごとに異なるハッシュ関数を作用させて検索する
必要があり、どのハッシュ関数を選択するかの判定が必
要で処理が複雑となる欠点がある。
【０００６】本発明の目的は、上述の問題点を解決し、
端末装置における検索時のアクセス回数を大幅に減らし
て検索効率を上げることができ、ホスト装置が端末装置
ごとに異なる商品群の組み合わせの単品情報ファイルを
転送する場合が多い商品管理システムに適した商品コー
ド検索方式を提供することにある。
端末装置における検索時のアクセス回数を大幅に減らし
て検索効率を上げることができ、ホスト装置が端末装置
ごとに異なる商品群の組み合わせの単品情報ファイルを
転送する場合が多い商品管理システムに適した商品コー
ド検索方式を提供することにある。
【０００７】
【課題を解決するための手段】請求項１の商品コード検
索方式は、商品コードをキーに単品情報を格納した商品
群別の複数の単品情報ファイルから成る商品マスタを有
するホスト装置と、このホスト装置からそれぞれ必要な
商品群の単品情報ファイルの転送を受けて商品コードに
より検索を行う複数の端末装置とで構成される商品管理
システムの商品コード検索方式において、前記ホスト装
置には前記商品マスタを対象にハッシュ関数を作用させ
てハッシュテーブル及びこのハッシュテーブルからポイ
ンタでアクセスされ少なくとも衝突の発生した商品コー
ドと前記商品マスタへのポインタとを格納した索引テー
ブルを作成するハッシュ索引作成手段と、要求された単
品情報ファイル並びに前記ハッシュ索引作成手段で作成
したハッシュテーブル及び索引テーブルを前記端末装置
にダウンロードするデータ転送手段とを備え、前記端末
装置には入力された商品コードに同一のハッシュ関数を
作用させ前記ホスト装置から転送されたハッシュテーブ
ル及び索引テーブルを参照してポインタで連結された単
品情報ファイルの単品情報データを取り出す単品情報検
索手段を備えて構成されている。
索方式は、商品コードをキーに単品情報を格納した商品
群別の複数の単品情報ファイルから成る商品マスタを有
するホスト装置と、このホスト装置からそれぞれ必要な
商品群の単品情報ファイルの転送を受けて商品コードに
より検索を行う複数の端末装置とで構成される商品管理
システムの商品コード検索方式において、前記ホスト装
置には前記商品マスタを対象にハッシュ関数を作用させ
てハッシュテーブル及びこのハッシュテーブルからポイ
ンタでアクセスされ少なくとも衝突の発生した商品コー
ドと前記商品マスタへのポインタとを格納した索引テー
ブルを作成するハッシュ索引作成手段と、要求された単
品情報ファイル並びに前記ハッシュ索引作成手段で作成
したハッシュテーブル及び索引テーブルを前記端末装置
にダウンロードするデータ転送手段とを備え、前記端末
装置には入力された商品コードに同一のハッシュ関数を
作用させ前記ホスト装置から転送されたハッシュテーブ
ル及び索引テーブルを参照してポインタで連結された単
品情報ファイルの単品情報データを取り出す単品情報検
索手段を備えて構成されている。
【０００８】請求項２の商品コード検索方式は、請求項
１記載の商品コード検索方式において、前記索引テーブ
ルには同一のハッシュ値に属する複数の商品コードを識
別するために商品コードと前記商品マスタへのポインタ
とを格納した索引レコードが衝突回数に１を加算した数
だけ連続して登録され、前記ハッシュテーブルには衝突
回数と前記索引テーブルへのポインタ（衝突回数が１以
上のとき）又は前記商品マスタへのポインタ（衝突回数
が０のとき）とが格納されていることを特徴としてい
る。
１記載の商品コード検索方式において、前記索引テーブ
ルには同一のハッシュ値に属する複数の商品コードを識
別するために商品コードと前記商品マスタへのポインタ
とを格納した索引レコードが衝突回数に１を加算した数
だけ連続して登録され、前記ハッシュテーブルには衝突
回数と前記索引テーブルへのポインタ（衝突回数が１以
上のとき）又は前記商品マスタへのポインタ（衝突回数
が０のとき）とが格納されていることを特徴としてい
る。
【０００９】請求項３の商品コード検索方式は、請求項
１記載の商品コード検索方式において、前記索引テーブ
ルには同一のハッシュ値に属する他の索引レコードへの
連結を示すチェインポインタと商品コードと前記商品マ
スタへのポインタとを格納した索引レコードが登録さ
れ、前記ハッシュテーブルには前記索引テーブルへのポ
インタのみが格納されていることを特徴としている。
１記載の商品コード検索方式において、前記索引テーブ
ルには同一のハッシュ値に属する他の索引レコードへの
連結を示すチェインポインタと商品コードと前記商品マ
スタへのポインタとを格納した索引レコードが登録さ
れ、前記ハッシュテーブルには前記索引テーブルへのポ
インタのみが格納されていることを特徴としている。
【００１０】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１１】図１は本発明の一実施形態の構成を示すブ
ロック図である。
ロック図である。
【００１２】本実施形態の商品コード検索方式は、図１
に示すように、商品群別の複数の単品情報ファイル１
１，１２……から成る商品マスタ１を有するホスト装置
１００と、ホスト装置１００から必要な商品群の単品情
報ファイルの転送を受け、商品コードＫｉにより転送さ
れた単品情報ファイル１２ａから商品データＤｉを検索
する端末装置２００とで構成されている。ホスト装置１
００には、ハッシュ関数処理部２１を含み商品マスタ１
を対象にハッシュ関数を作用させてハッシュテーブル３
及び索引テーブル４を作成するハッシュ索引作成手段２
と、商品マスタ１に含まれる要求された任意の単品情報
ファイルと、ハッシュテーブル３及び索引テーブル１４
とをダウンロードするデータ転送手段５とを備えてい
る。端末装置２００は、ハッシュ関数処理部６１により
ホスト装置１００と同一のハッシュ関数を入力された商
品コードＫｉに作用させ、転送されたハッシュテーブル
３ａ及び索引テーブル４ａを参照し、ポインタで連結さ
れた単品情報ファイル１２ａのレコードから商品データ
Ｄｉを取り出す単品情報検索手段６を備えている。
に示すように、商品群別の複数の単品情報ファイル１
１，１２……から成る商品マスタ１を有するホスト装置
１００と、ホスト装置１００から必要な商品群の単品情
報ファイルの転送を受け、商品コードＫｉにより転送さ
れた単品情報ファイル１２ａから商品データＤｉを検索
する端末装置２００とで構成されている。ホスト装置１
００には、ハッシュ関数処理部２１を含み商品マスタ１
を対象にハッシュ関数を作用させてハッシュテーブル３
及び索引テーブル４を作成するハッシュ索引作成手段２
と、商品マスタ１に含まれる要求された任意の単品情報
ファイルと、ハッシュテーブル３及び索引テーブル１４
とをダウンロードするデータ転送手段５とを備えてい
る。端末装置２００は、ハッシュ関数処理部６１により
ホスト装置１００と同一のハッシュ関数を入力された商
品コードＫｉに作用させ、転送されたハッシュテーブル
３ａ及び索引テーブル４ａを参照し、ポインタで連結さ
れた単品情報ファイル１２ａのレコードから商品データ
Ｄｉを取り出す単品情報検索手段６を備えている。
【００１３】図２は、図１の構成に対応するハッシュテ
ーブル，索引テーブル及び単品情報ファイルの構成と、
テーブルの作成および検索処理時の手順を説明するため
の説明図である。図２に示すように、ハッシュテーブル
には、商品コードにハッシュ関数を作用させて得られた
ハッシュ値に対応する各アドレスに、衝突回数と索引テ
ーブル又は単品情報ファイルへのポインタが格納されて
いる。索引テーブルには、衝突の発生したハッシュ値に
対応する商品コードとデータポインタ（単品情報ファイ
ルへのポインタ）を格納した索引レコードが、ハッシュ
値ごとに衝突回数に１を加算した数だけ連続して配置さ
れている。単品情報ファイルは商品コードに対応する商
品データが格納されたデータレコードから成り、そのフ
ァイル編成には特別な制約はないが、一般にはファイル
容量が有効に利用できる順編成と考えてよい。
ーブル，索引テーブル及び単品情報ファイルの構成と、
テーブルの作成および検索処理時の手順を説明するため
の説明図である。図２に示すように、ハッシュテーブル
には、商品コードにハッシュ関数を作用させて得られた
ハッシュ値に対応する各アドレスに、衝突回数と索引テ
ーブル又は単品情報ファイルへのポインタが格納されて
いる。索引テーブルには、衝突の発生したハッシュ値に
対応する商品コードとデータポインタ（単品情報ファイ
ルへのポインタ）を格納した索引レコードが、ハッシュ
値ごとに衝突回数に１を加算した数だけ連続して配置さ
れている。単品情報ファイルは商品コードに対応する商
品データが格納されたデータレコードから成り、そのフ
ァイル編成には特別な制約はないが、一般にはファイル
容量が有効に利用できる順編成と考えてよい。
【００１４】まず、ホスト装置１００におけるハッシュ
テーブル，索引テーブルの作成手順について説明する。
ハッシュ索引作成手段２により、商品マスタ１に含まれ
るすべての単品情報ファイルを対象に、共通の一組のハ
ッシュテーブル，索引テーブルが作成される。単品情報
ファイルの先頭レコードから、順次商品コードにハッシ
ュ関数を作用させてハッシュ値を求め、ハッシュテーブ
ルの該当位置に登録していく。以下、図２を参照して具
体的に説明する。まず、単品情報ファイルの先頭レコー
ドの商品コード「Ｋ１」にハッシュ関数を作用させ、得
られたハッシュ値が「１」であったとすると、ハッシュ
テーブルのハッシュ値「１」のレコードの衝突回数欄を
「０」とし、ポインタ欄には単品情報ファイルのデータ
ポインタ「ＤＰ―１」を格納する。続いて、商品コード
「Ｋ２」のハッシュ値を求めたとき「２」であったとす
ると、同様にしてハッシュ値「２」のレコードの衝突回
数欄に「０」を、ポインタ欄にはデータポインタ「ＤＰ
―２」を格納する。次に、商品コード「Ｋ３」を同様に
処理してハッシュ値「４」のレコードにデータを格納
し、商品コード「Ｋ４」のハッシュ値を求めたところ、
商品コード「Ｋ２」と同じ「２」であったとする。この
とき、先に登録したハッシュ値「２」のレコードの衝突
回数欄を「１」に更新し、ポインタ欄のデータポインタ
「ＤＰ―２」により単品情報ファイルをアクセスして商
品コード「Ｋ２」を取得する。取得した商品コード「Ｋ
２」とデータポインタ「ＤＰ―２」を索引テーブルの先
頭レコード（ＩＰ―１）に格納し、次の索引レコード
（ＩＰ―２）に商品コード「Ｋ４」とデータポインタ
「ＤＰ―４」を格納した後に、ハッシュテーブルのポイ
ンタを「ＤＰ―２」から「ＩＰ―１」に変更する。な
お、ハッシュ値「４」のレコードに示すように衝突回数
が「２」以上になる場合は、ハッシュテーブルのポイン
タは変更する必要がなく、衝突回数のみ１を加算して更
新し、新たに衝突が発生した商品コード「Ｋｎ」に対応
する索引レコード（ＩＰ―５）を追加すればよい。この
とき、その位置に既に他の索引レコードが登録されてい
た場合には、同一ハッシュ値の連続した既登録レコード
をテーブル末尾などの任意の連続空き領域に移動してか
ら追加する索引レコードを登録し、ハッシュテーブルの
ポインタを変更すると他への影響が少なくて済む。
テーブル，索引テーブルの作成手順について説明する。
ハッシュ索引作成手段２により、商品マスタ１に含まれ
るすべての単品情報ファイルを対象に、共通の一組のハ
ッシュテーブル，索引テーブルが作成される。単品情報
ファイルの先頭レコードから、順次商品コードにハッシ
ュ関数を作用させてハッシュ値を求め、ハッシュテーブ
ルの該当位置に登録していく。以下、図２を参照して具
体的に説明する。まず、単品情報ファイルの先頭レコー
ドの商品コード「Ｋ１」にハッシュ関数を作用させ、得
られたハッシュ値が「１」であったとすると、ハッシュ
テーブルのハッシュ値「１」のレコードの衝突回数欄を
「０」とし、ポインタ欄には単品情報ファイルのデータ
ポインタ「ＤＰ―１」を格納する。続いて、商品コード
「Ｋ２」のハッシュ値を求めたとき「２」であったとす
ると、同様にしてハッシュ値「２」のレコードの衝突回
数欄に「０」を、ポインタ欄にはデータポインタ「ＤＰ
―２」を格納する。次に、商品コード「Ｋ３」を同様に
処理してハッシュ値「４」のレコードにデータを格納
し、商品コード「Ｋ４」のハッシュ値を求めたところ、
商品コード「Ｋ２」と同じ「２」であったとする。この
とき、先に登録したハッシュ値「２」のレコードの衝突
回数欄を「１」に更新し、ポインタ欄のデータポインタ
「ＤＰ―２」により単品情報ファイルをアクセスして商
品コード「Ｋ２」を取得する。取得した商品コード「Ｋ
２」とデータポインタ「ＤＰ―２」を索引テーブルの先
頭レコード（ＩＰ―１）に格納し、次の索引レコード
（ＩＰ―２）に商品コード「Ｋ４」とデータポインタ
「ＤＰ―４」を格納した後に、ハッシュテーブルのポイ
ンタを「ＤＰ―２」から「ＩＰ―１」に変更する。な
お、ハッシュ値「４」のレコードに示すように衝突回数
が「２」以上になる場合は、ハッシュテーブルのポイン
タは変更する必要がなく、衝突回数のみ１を加算して更
新し、新たに衝突が発生した商品コード「Ｋｎ」に対応
する索引レコード（ＩＰ―５）を追加すればよい。この
とき、その位置に既に他の索引レコードが登録されてい
た場合には、同一ハッシュ値の連続した既登録レコード
をテーブル末尾などの任意の連続空き領域に移動してか
ら追加する索引レコードを登録し、ハッシュテーブルの
ポインタを変更すると他への影響が少なくて済む。
【００１５】以上のようにしてホスト装置１００で作成
されたハッシュテーブル３及び索引テーブル４は、端末
装置２００に単品情報ファイル１２をダウンロードする
際にデータ転送手段５により一緒にダウンロードされ
る。上述したように、ハッシュテーブル３，索引テーブ
ル４は、商品マスタ１の全商品を対象に作成されている
ので、端末装置が異なり必要とする単品情報ファイルが
違う場合でも改めて作成する必要はない。又、端末装置
から異なる単品情報ファイルの追加要求があった場合に
は、追加要求された単品情報ファイルのみを転送すれば
よい。
されたハッシュテーブル３及び索引テーブル４は、端末
装置２００に単品情報ファイル１２をダウンロードする
際にデータ転送手段５により一緒にダウンロードされ
る。上述したように、ハッシュテーブル３，索引テーブ
ル４は、商品マスタ１の全商品を対象に作成されている
ので、端末装置が異なり必要とする単品情報ファイルが
違う場合でも改めて作成する必要はない。又、端末装置
から異なる単品情報ファイルの追加要求があった場合に
は、追加要求された単品情報ファイルのみを転送すれば
よい。
【００１６】次に、端末装置２００において商品コード
Ｋｉを入力して該当する商品データＤｉを検索する処理
手順につき説明する。まず、単品情報検索手段６のハッ
シュ関数処理部６１が、入力された商品コードに対しハ
ッシュ関数を作用させてハッシュ値を求める。この時の
ハッシュ関数はホスト装置１００のハッシュ関数処理部
２１と同一である。得られたハッシュ値によりハッシュ
テーブル３ａにアクセスし、ハッシュ値に対応する衝突
回数とポインタを取得する。このとき、衝突回数が
「０」であれば得られるポインタは単品情報ファイル１
２ａのレコードポインタであるから、単品情報ファイル
１２ａから直ちに商品データを取得することができる。
一方、衝突回数が「０」でない場合、得られるポインタ
は索引テーブル４ａのレコードポインタであるから、取
得したポインタから索引テーブル４ａをリードし、入力
された商品コードと一致するレコードを検索する。この
とき、索引テーブル４ａには同一のハッシュ値に対応す
る商品レコードの索引レコードが衝突回数に１を加算し
た数だけ格納されているので、１回のリードで直接検索
することはできないが、衝突回数以内のリードで入力さ
れ商品コードと一致するレコードを検索することができ
る。検索したレコードには対応する単品情報ファイル１
２ａのレコード位置を示しているデータポインタが格納
されているので、このレコードポインタで単品情報ファ
イル１２ａをリードすると、入力された商品コードに該
当する単品情報（商品データ）を検索することが可能で
ある。
Ｋｉを入力して該当する商品データＤｉを検索する処理
手順につき説明する。まず、単品情報検索手段６のハッ
シュ関数処理部６１が、入力された商品コードに対しハ
ッシュ関数を作用させてハッシュ値を求める。この時の
ハッシュ関数はホスト装置１００のハッシュ関数処理部
２１と同一である。得られたハッシュ値によりハッシュ
テーブル３ａにアクセスし、ハッシュ値に対応する衝突
回数とポインタを取得する。このとき、衝突回数が
「０」であれば得られるポインタは単品情報ファイル１
２ａのレコードポインタであるから、単品情報ファイル
１２ａから直ちに商品データを取得することができる。
一方、衝突回数が「０」でない場合、得られるポインタ
は索引テーブル４ａのレコードポインタであるから、取
得したポインタから索引テーブル４ａをリードし、入力
された商品コードと一致するレコードを検索する。この
とき、索引テーブル４ａには同一のハッシュ値に対応す
る商品レコードの索引レコードが衝突回数に１を加算し
た数だけ格納されているので、１回のリードで直接検索
することはできないが、衝突回数以内のリードで入力さ
れ商品コードと一致するレコードを検索することができ
る。検索したレコードには対応する単品情報ファイル１
２ａのレコード位置を示しているデータポインタが格納
されているので、このレコードポインタで単品情報ファ
イル１２ａをリードすると、入力された商品コードに該
当する単品情報（商品データ）を検索することが可能で
ある。
【００１７】以下、図２を参照して具体的に説明する。
商品コード「Ｋ１」の商品データを検索する場合は、商
品コード「Ｋ１」にハッシュ関数を作用させるとハッシ
ュ値「１」が得られる。ハッシュテーブルのハッシュ値
「１」のレコードの衝突回数は「０」であるから、ポイ
ンタ欄の「ＤＰ―１」から単品情報ファイルを直接アク
セスする。商品コード「Ｋ２」の場合のハッシュ値は
「２」となり、ハッシュテーブルのハッシュ値「２」の
レコードの衝突回数は「１」であるから、ポインタ欄の
「ＩＰ―１」により索引テーブルをアクセスする。この
索引レコードの商品コードは「Ｋ２」であるので、デー
タポインタ「ＤＰ―２」で単品情報ファイルをアクセス
すると目的の商品データが得られる。商品コード「Ｋ
５」の場合には、ハッシュ値「４」となり、ハッシュテ
ーブルのハッシュ値「４」のレコードの衝突回数は
「２」であるから、ポインタ欄の「ＩＰ―３」により索
引テーブルをアクセスする。この索引レコードの商品コ
ードは「Ｋ３」で「Ｋ５」と異なるので、次の索引レコ
ードを検索し、その商品コードを調べる。この商品コー
ドは「Ｋ５」で目的の商品コードであるので、そのデー
タポインタ「ＤＰ―５」により単品情報ファイルをアク
セスすると目的の商品データが得られる。
商品コード「Ｋ１」の商品データを検索する場合は、商
品コード「Ｋ１」にハッシュ関数を作用させるとハッシ
ュ値「１」が得られる。ハッシュテーブルのハッシュ値
「１」のレコードの衝突回数は「０」であるから、ポイ
ンタ欄の「ＤＰ―１」から単品情報ファイルを直接アク
セスする。商品コード「Ｋ２」の場合のハッシュ値は
「２」となり、ハッシュテーブルのハッシュ値「２」の
レコードの衝突回数は「１」であるから、ポインタ欄の
「ＩＰ―１」により索引テーブルをアクセスする。この
索引レコードの商品コードは「Ｋ２」であるので、デー
タポインタ「ＤＰ―２」で単品情報ファイルをアクセス
すると目的の商品データが得られる。商品コード「Ｋ
５」の場合には、ハッシュ値「４」となり、ハッシュテ
ーブルのハッシュ値「４」のレコードの衝突回数は
「２」であるから、ポインタ欄の「ＩＰ―３」により索
引テーブルをアクセスする。この索引レコードの商品コ
ードは「Ｋ３」で「Ｋ５」と異なるので、次の索引レコ
ードを検索し、その商品コードを調べる。この商品コー
ドは「Ｋ５」で目的の商品コードであるので、そのデー
タポインタ「ＤＰ―５」により単品情報ファイルをアク
セスすると目的の商品データが得られる。
【００１８】図３は、他の実施形態におけるテーブル構
成を示す説明図である。図３のハッシュテーブルには、
索引テーブルへのポインタである索引ポインタのみが格
納され、索引テーブルには、商品コードと、衝突関係に
ある他の索引レコードのアドレスを示すチェインポイン
タと、単品情報ファイルへのデータポインタとが格納さ
れており、すべての商品コードの検索は、必らずハッシ
ュテーブル，索引テーブルを経由して行われ、ハッシュ
テーブルから直接単品情報ファイルへアクセスすること
はない。図３には、図２の場合と対応する例が示してあ
る。
成を示す説明図である。図３のハッシュテーブルには、
索引テーブルへのポインタである索引ポインタのみが格
納され、索引テーブルには、商品コードと、衝突関係に
ある他の索引レコードのアドレスを示すチェインポイン
タと、単品情報ファイルへのデータポインタとが格納さ
れており、すべての商品コードの検索は、必らずハッシ
ュテーブル，索引テーブルを経由して行われ、ハッシュ
テーブルから直接単品情報ファイルへアクセスすること
はない。図３には、図２の場合と対応する例が示してあ
る。
【００１９】以上、ハッシュテーブル及び検索テーブル
の２例を示して説明したが、この例に限定されるもので
はなく、例えば、図２のハッシュテーブルのポインタを
衝突回数に関係なく索引ポインタとし、索引テーブルに
該当する索引レコードを設けてもよい。すなわち、ハッ
シュテーブルと索引テーブルとを設けて単品情報ファイ
ルのレコード編成に対する制約を除き、ハッシュテーブ
ルと索引テーブルを複数の単品情報ファイルを含む全商
品マスタを対象に一組作成する構成とすれば、ハッシュ
テーブル，索引テーブルの構成にかかわらず同様な効果
を得ることができる。
の２例を示して説明したが、この例に限定されるもので
はなく、例えば、図２のハッシュテーブルのポインタを
衝突回数に関係なく索引ポインタとし、索引テーブルに
該当する索引レコードを設けてもよい。すなわち、ハッ
シュテーブルと索引テーブルとを設けて単品情報ファイ
ルのレコード編成に対する制約を除き、ハッシュテーブ
ルと索引テーブルを複数の単品情報ファイルを含む全商
品マスタを対象に一組作成する構成とすれば、ハッシュ
テーブル，索引テーブルの構成にかかわらず同様な効果
を得ることができる。
【００２０】
【発明の効果】以上説明したように、本発明の商品コー
ド検索方式は、ホスト装置にてあらかじめ全単品情報フ
ァイルにハッシュ関数を作用させてポインタによって連
結された一組のハッシュテーブル，索引テーブルを作成
し、端末装置では使用する単品情報ファイルとハッシュ
テーブル，索引テーブルの転送を受け、検索対象の商品
コードに同じハッシュ関数を作用させてハッシュ法によ
る検索を行うように構成されている。従って、端末装置
でのデータ検索時のアクセス回数を大幅に減少させて処
理効率を上げることができると共に、ホスト装置におい
てはあらかじめ一つのハッシュ関数でハッシュテーブ
ル，索引テーブルを作成しておけば、すべての端末装置
に対応することができる効果がある。更に、端末装置に
対し単品情報ファイルを追加転送する場合には、既に転
送済みのハッシュテーブル，索引テーブルはそのまま継
続使用できるので再送する必要がないという利点があ
る。
ド検索方式は、ホスト装置にてあらかじめ全単品情報フ
ァイルにハッシュ関数を作用させてポインタによって連
結された一組のハッシュテーブル，索引テーブルを作成
し、端末装置では使用する単品情報ファイルとハッシュ
テーブル，索引テーブルの転送を受け、検索対象の商品
コードに同じハッシュ関数を作用させてハッシュ法によ
る検索を行うように構成されている。従って、端末装置
でのデータ検索時のアクセス回数を大幅に減少させて処
理効率を上げることができると共に、ホスト装置におい
てはあらかじめ一つのハッシュ関数でハッシュテーブ
ル，索引テーブルを作成しておけば、すべての端末装置
に対応することができる効果がある。更に、端末装置に
対し単品情報ファイルを追加転送する場合には、既に転
送済みのハッシュテーブル，索引テーブルはそのまま継
続使用できるので再送する必要がないという利点があ
る。
【図１】本発明の一実施形態の構成を示すブロック図で
ある。
ある。
【図２】上記実施形態におけるテーブル類の構成と操作
手順の説明図である。
手順の説明図である。
【図３】他の実施形態におけるテーブル類の構成と操作
手順の説明図である。
手順の説明図である。
１ 商品マスタ ２ ハッシュ索引作成手段 ３，３ａ ハッシュテーブル ４，４ａ 索引テーブル ５ データ転送手段 ６ 単品情報検索手段 １１，１２，１１ａ 単品情報ファイル ２１，６１ ハッシュ関数処理部 １００ ホスト装置 ２００ 端末装置
フロントページの続き (56)参考文献 特開 昭63−757（ＪＰ，Ａ) 特開 平５−28194（ＪＰ，Ａ) 特開 昭61−13340（ＪＰ，Ａ) 特開 昭60−211540（ＪＰ，Ａ) 特開 昭62−130459（ＪＰ，Ａ) 特開 平２−35571（ＪＰ，Ａ) 特開 昭63−279367（ＪＰ，Ａ) 特開 昭62−209614（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30
Claims (3)
- 【請求項１】 商品コードをキーに単品情報を格納した
商品群別の複数の単品情報ファイルから成る商品マスタ
を有するホスト装置と、このホスト装置からそれぞれ必
要な商品群の単品情報ファイルの転送を受けて商品コー
ドにより検索を行う複数の端末装置とで構成される商品
管理システムの商品コード検索方式において、前記ホス
ト装置には前記商品マスタを対象にハッシュ関数を作用
させてハッシュテーブル及びこのハッシュテーブルから
ポインタでアクセスされ少なくとも衝突の発生した商品
コードと前記商品マスタへのポインタとを格納した索引
テーブルを作成するハッシュ索引作成手段と、要求され
た単品情報ファイル並びに前記ハッシュ索引作成手段で
作成したハッシュテーブル及び索引テーブルを前記端末
装置にダウンロードするデータ転送手段とを備え、前記
端末装置には入力された商品コードに同一のハッシュ関
数を作用させ前記ホスト装置から転送されたハッシュテ
ーブル及び索引テーブルを参照してポインタで連結され
た単品情報ファイルの単品情報データを取り出す単品情
報検索手段を備えたことを特徴とする商品コード検索方
式。 - 【請求項２】 前記索引テーブルには同一のハッシュ値
に属する複数の商品コードを識別するために商品コード
と前記商品マスタへのポインタとを格納した索引レコー
ドが衝突回数に１を加算した数だけ連続して登録され、
前記ハッシュテーブルには衝突回数と前記索引テーブル
へのポインタ（衝突回数が１以上のとき）又は前記商品
マスタへのポインタ（衝突回数が０のとき）とが格納さ
れていることを特徴とする請求項１記載の商品コード検
索方式。 - 【請求項３】 前記索引テーブルには同一のハッシュ値
に属する他の索引レコードへの連結を示すチェインポイ
ンタと商品コードと前記商品マスタへのポインタとを格
納した索引レコードが登録され、前記ハッシュテーブル
には前記索引テーブルへのポインタのみが格納されてい
ることを特徴とする請求項１記載の商品コード検索方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22042595A JP2770798B2 (ja) | 1995-08-29 | 1995-08-29 | 商品コード検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22042595A JP2770798B2 (ja) | 1995-08-29 | 1995-08-29 | 商品コード検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0962697A JPH0962697A (ja) | 1997-03-07 |
| JP2770798B2 true JP2770798B2 (ja) | 1998-07-02 |
Family
ID=16750919
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22042595A Expired - Lifetime JP2770798B2 (ja) | 1995-08-29 | 1995-08-29 | 商品コード検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2770798B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5181504B2 (ja) * | 2007-03-22 | 2013-04-10 | 富士通株式会社 | データ処理方法、プログラム及び情報処理装置 |
| JP4675924B2 (ja) * | 2007-03-27 | 2011-04-27 | エヌ・ティ・ティ・コムウェア株式会社 | ウェブページ真偽確認装置、ウェブページ真偽確認方法およびプログラム |
| JP4962483B2 (ja) | 2008-12-19 | 2012-06-27 | 日本電気株式会社 | 情報処理装置 |
| KR101956031B1 (ko) * | 2012-10-15 | 2019-03-11 | 삼성전자 주식회사 | 데이터 압축 장치 및 방법, 데이터 압축 장치를 포함하는 메모리 시스템 |
| CN113312352A (zh) * | 2021-06-03 | 2021-08-27 | 广东湾区智能终端工业设计研究院有限公司 | 数据存储方法、装置、微控制单元和存储介质 |
-
1995
- 1995-08-29 JP JP22042595A patent/JP2770798B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0962697A (ja) | 1997-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0072413B1 (en) | A storage subsystem with hashed cache addressing | |
| US6374238B1 (en) | Routine executing method in database system | |
| EP0304302A2 (en) | Data retrieval system | |
| JPH04505977A (ja) | オブジェクト指向分散処理システム | |
| JPH0765035A (ja) | 構造化文書検索装置 | |
| JPS62237569A (ja) | Ｐｏｓ端末の商品フアイル管理方式 | |
| JP2770798B2 (ja) | 商品コード検索方式 | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| JP3076115B2 (ja) | 大型磁気ディスク装置 | |
| JP3166675B2 (ja) | 時刻指定によるトランザクション検索処理装置 | |
| JP2943693B2 (ja) | ソート作業ファイルスペース管理方式 | |
| JP4850581B2 (ja) | データ処理システム | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP3348279B2 (ja) | プライスルックアップデータ検索回路及びその検索方法並びにその制御プログラムを記録した記録媒体 | |
| KR100210809B1 (ko) | 질의어 처리 윈도우상에서 액세스 스위칭 프로세서의 릴레이션 리스트 및 정보 출력 방법 | |
| CN117688020A (zh) | 一种数据处理方法、装置、设备及存储介质 | |
| JP2672818B2 (ja) | メモリのセグメント管理方式 | |
| JPH0474232A (ja) | タスク実行方法及びキャッシュ装置の割り当て方法 | |
| JPH08190501A (ja) | データベースのデータ格納方法 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| EP0537893B1 (en) | File storage apparatus | |
| JP2891815B2 (ja) | 疎結合システムの媒体名管理方式 | |
| JPH02165399A (ja) | Ｐｏｓ端末制御装置 | |
| JPS63206837A (ja) | 区分デ−タセツトアクセス方式 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980317 |