JPH01113804A - 自動制御装置のデータ検索登録方式 - Google Patents
自動制御装置のデータ検索登録方式Info
- Publication number
- JPH01113804A JPH01113804A JP62270209A JP27020987A JPH01113804A JP H01113804 A JPH01113804 A JP H01113804A JP 62270209 A JP62270209 A JP 62270209A JP 27020987 A JP27020987 A JP 27020987A JP H01113804 A JPH01113804 A JP H01113804A
- Authority
- JP
- Japan
- Prior art keywords
- data
- collision
- hashing
- contents
- index
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Control By Computers (AREA)
- Programmable Controllers (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は自動制御装置に係り、特にシーケンス制御等の
入力デーラダに対応する制御データの高速選択に好適な
データ検索アルゴリズムに関する。
入力デーラダに対応する制御データの高速選択に好適な
データ検索アルゴリズムに関する。
データ（特に文字）を検索するには、従来から（１）テ
ーブルの先頭から順に比較するリニア・サーチ、（２）
ハツシュ関数を使用するハツシング方式、（３）データ
を２分割しながら検索する２分探索法が広く用いられて
いる。
ーブルの先頭から順に比較するリニア・サーチ、（２）
ハツシュ関数を使用するハツシング方式、（３）データ
を２分割しながら検索する２分探索法が広く用いられて
いる。
（発明が解決しようとする問題点〕
上記従来技術は、データ検索速度、検索アルゴリズムに
関し次の欠点がある。（１）リニア・サーチ：検索対象
レコードの保有位置により検索速度にバラツキがある。
関し次の欠点がある。（１）リニア・サーチ：検索対象
レコードの保有位置により検索速度にバラツキがある。
（２）ハツシング方式：検索速度は他の方式に比べ高速
であるがハツシュ値が衝突した場合のデータ登録アルゴ
リズムが複雑となる。また、あふれ領域等の採用時もメ
モリ効率等の点で領域のサイズ決定はかなり経験が必要
−である。（３）２分探索法：データ検索速度は１ｏｇ
ｚｎＸＭで（１）に比べ高速であるが、サーチする前に
テーブルは昇順または降順にソートされている必要があ
りデータ登録アルゴリズムが複雑である。
であるがハツシュ値が衝突した場合のデータ登録アルゴ
リズムが複雑となる。また、あふれ領域等の採用時もメ
モリ効率等の点で領域のサイズ決定はかなり経験が必要
−である。（３）２分探索法：データ検索速度は１ｏｇ
ｚｎＸＭで（１）に比べ高速であるが、サーチする前に
テーブルは昇順または降順にソートされている必要があ
りデータ登録アルゴリズムが複雑である。
本発明の目的は、データのテーブルへの登録及び検索を
高速かつできるだけ単純な機構で実現することにある。
高速かつできるだけ単純な機構で実現することにある。
上記目的は、キーコードとデータを登録するＭサイズの
データ・テーブルとＭＸＮサイズのレコードを有しハツ
シュ値で参照するインデックス・テーブル（データ・テ
ーブルのレコードＮαを保有）及びハツシングによる衝
突発生時のアルゴリズムを下記の方式とすることで達成
される。データ登録時に衝突した場吾：インデックス・
テーブルの空レコードを検出するまで再ハツシングを繰
り返す。空レコード検出時、キーコード、データをデー
タ・テーブルに格納し、そのレコードＮαをインデック
ス・テーブルに格納する。データ検索時に衝突した場合
：衝突したインデックス・テーブルの内容からデータ・
テーブル内のキーコードを取得しキーコードを判定する
ことで衝突か検出かを決定する。衝突時はデータ登録時
と同一のハツシュ関数を使用しキーコードが一致するま
で再ハツシングを繰り返す。
データ・テーブルとＭＸＮサイズのレコードを有しハツ
シュ値で参照するインデックス・テーブル（データ・テ
ーブルのレコードＮαを保有）及びハツシングによる衝
突発生時のアルゴリズムを下記の方式とすることで達成
される。データ登録時に衝突した場吾：インデックス・
テーブルの空レコードを検出するまで再ハツシングを繰
り返す。空レコード検出時、キーコード、データをデー
タ・テーブルに格納し、そのレコードＮαをインデック
ス・テーブルに格納する。データ検索時に衝突した場合
：衝突したインデックス・テーブルの内容からデータ・
テーブル内のキーコードを取得しキーコードを判定する
ことで衝突か検出かを決定する。衝突時はデータ登録時
と同一のハツシュ関数を使用しキーコードが一致するま
で再ハツシングを繰り返す。
入力データのキーコードＸからハツシュ関数ｆ（ｘ）を
とおしてハツシュ値（ｆ（Ｘ））を求める。
とおしてハツシュ値（ｆ（Ｘ））を求める。
ｆ（ｘ）からｙ＝ｆ（ｘ）ＭＯＤ （ＭｘＮ）を求めこ
れをインデックス・テーブルの参照ポインタとする。デ
ータ登録時、参照するインデックス・テーブルの内容が
空きの場合、登録可となり、使用中の場合、データが存
在する（衝突）こととなる。
れをインデックス・テーブルの参照ポインタとする。デ
ータ登録時、参照するインデックス・テーブルの内容が
空きの場合、登録可となり、使用中の場合、データが存
在する（衝突）こととなる。
インデックス・テーブルの空きレコードを検出するまで
再ハツシング関数ｚ ＝ Ｃｆ （ｘ）Ｘ ｒ）ＭＯＤ
（ＭＸＮ）（ｒ ：衝突発生回数）を繰り返し実行する
。また、データ検索時、インデックス・テーブルの内容
が使用中の場合は、インデックス・テーブルの内容がし
めずデータ・テーブル内のキーコードを比較する。比較
の結果、キーコードが一致する場合はデータ検出、不一
致の場合は衝突と判定する。衝突時は検出するまで、登
録時と同一のハツシング関数を使用して再ハツシングを
繰り返す。この方式とすることでハツシングによる衝突
時のアルゴリズムが単純化できる。
再ハツシング関数ｚ ＝ Ｃｆ （ｘ）Ｘ ｒ）ＭＯＤ
（ＭＸＮ）（ｒ ：衝突発生回数）を繰り返し実行する
。また、データ検索時、インデックス・テーブルの内容
が使用中の場合は、インデックス・テーブルの内容がし
めずデータ・テーブル内のキーコードを比較する。比較
の結果、キーコードが一致する場合はデータ検出、不一
致の場合は衝突と判定する。衝突時は検出するまで、登
録時と同一のハツシング関数を使用して再ハツシングを
繰り返す。この方式とすることでハツシングによる衝突
時のアルゴリズムが単純化できる。
以下、本発明の一実施例を第１図に示す、第１図は、イ
ンデックス・テーブル、データ・テーブル及びハツシュ
関数から構成される。
ンデックス・テーブル、データ・テーブル及びハツシュ
関数から構成される。
（１）ハツシング対象をインデックス部とする為、ルー
コードのサイズが小さくてすむ。例えば１０００件のレ
コードの場合、４０００バイトですむ。
コードのサイズが小さくてすむ。例えば１０００件のレ
コードの場合、４０００バイトですむ。
（２）インデックス部とデータ部を分離することで、登
録するデータのサイズは特に規定する必要がない、場合
によっては、データ部を外部記憶装置とできる。
録するデータのサイズは特に規定する必要がない、場合
によっては、データ部を外部記憶装置とできる。
（３）データ・テーブルへの登録は連続で行えるのでソ
ート等の処理をハツシングを考慮せずにできる。
ート等の処理をハツシングを考慮せずにできる。
（４）あふれ領域を必要としない。
第１図は本発明の一実施例を示す図である。
Claims (1)
- １、製造装置から発生するプロセスデータを入力可能の
データ入力装置と入力データを演算処理する演算処理装
置及び演算結果を製造装置または作業者へフィードバッ
ク可能のデータ出力装置からなる計算機システムを使用
した自動制御装置において、主記憶上に入力データとそ
のキーワードを保有するデータ・テーブルとデータ・テ
ーブルのレコード数のｎ倍のサイズを有し入力データを
ハッシングすることで参照するインデックス・テーブル
及びハッシング法にて発生するインデックス・テーブル
の参照ポインタの衝突を回避する機構を特徴とする自動
制御装置のデータ検索登録方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62270209A JPH01113804A (ja) | 1987-10-28 | 1987-10-28 | 自動制御装置のデータ検索登録方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62270209A JPH01113804A (ja) | 1987-10-28 | 1987-10-28 | 自動制御装置のデータ検索登録方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01113804A true JPH01113804A (ja) | 1989-05-02 |
Family
ID=17483053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62270209A Pending JPH01113804A (ja) | 1987-10-28 | 1987-10-28 | 自動制御装置のデータ検索登録方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01113804A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000065478A1 (en) * | 1999-04-27 | 2000-11-02 | Ncipher Corporation Limited | Data storage and retrieval |
-
1987
- 1987-10-28 JP JP62270209A patent/JPH01113804A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000065478A1 (en) * | 1999-04-27 | 2000-11-02 | Ncipher Corporation Limited | Data storage and retrieval |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR940003700B1 (ko) | 검색방법 및 그 장치 | |
| JPH01113804A (ja) | 自動制御装置のデータ検索登録方式 | |
| GB1280484A (en) | Compressed index method and means | |
| JP2865831B2 (ja) | 並列ストリング・サーチ装置 | |
| JP2001125901A (ja) | 自動質問回答システム | |
| JPH0644309A (ja) | データベース管理方式 | |
| JPH08255170A (ja) | ソート付き検索処理装置 | |
| JP3018579B2 (ja) | 名前検索処理装置 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| Wang | CasAB: Building Precise Bitmap Indices via Cascaded Bloom Filters | |
| JPH07319888A (ja) | 索引検索方式 | |
| JPH05120338A (ja) | 索引検索方式 | |
| JP2586172B2 (ja) | 学習機能付テーブル検索装置 | |
| Sainui et al. | Optimizing encoded bitmap index using frequent itemsets mining | |
| JPS63286930A (ja) | 文字列検索装置 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPH07282187A (ja) | 光学的文字読取装置 | |
| JPH0228846A (ja) | データ格納方式 | |
| JPH03257668A (ja) | テーブル検索方式 | |
| JPH0668145A (ja) | 探索方法 | |
| JPH0495163A (ja) | データ検索システム | |
| JPS63282835A (ja) | 情報検索装置 | |
| JPS63250739A (ja) | フアイル装置 | |
| JPS63172334A (ja) | デ−タベ−スシステムのデ−タ処理方式 |