JP2718107B2 - 比較処理方式 - Google Patents
比較処理方式Info
- Publication number
- JP2718107B2 JP2718107B2 JP63277665A JP27766588A JP2718107B2 JP 2718107 B2 JP2718107 B2 JP 2718107B2 JP 63277665 A JP63277665 A JP 63277665A JP 27766588 A JP27766588 A JP 27766588A JP 2718107 B2 JP2718107 B2 JP 2718107B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- item
- key
- index table
- identification code
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔概 要〕 本発明は比較処理方式に関し、 データ間の比較処理時間を短縮することを目的とし、 それぞれ複数の文字データで構成される一方のデータ
の各項目が先頭からの所定文字数の文字データに基づき
分類された集合を、該文字データをキーデータとして階
層構造に形成した索引テーブルにより検索し、得られた
該集合の各項目と他方のデータの各項目とを比較する比
較処理方式であって、キーデータと、上位のキーデータ
に属する集合を識別する第１の識別符号と、下位の集合
のうち該キーデータに属する集合を識別する第２の該識
別符号と、下位の該集合のアドレスとをそれぞれ対応せ
しめた前記階層構造を成す複数の索引テーブルと、前記
他方のデータの該項目の対応するキーデータと索引テー
ブルの該キーデータとを比較して一致したキーデータに
対応する第２の識別符号と該集合のアドレスとを抽出す
るとともに、下位の索引テーブルのうち第１の識別符号
で指示された集合のキーデータと他方のデータの該項目
の対応するキーデータとを比較する比較部とを設け、最
下位テーブルを構成する比較対象の一方のデータのう
ち、他方のデータの該項目に対応する集合を前記索引テ
ーブルに基づき抽出してデータ間の各項目をそれぞれ比
較するように構成する。
の各項目が先頭からの所定文字数の文字データに基づき
分類された集合を、該文字データをキーデータとして階
層構造に形成した索引テーブルにより検索し、得られた
該集合の各項目と他方のデータの各項目とを比較する比
較処理方式であって、キーデータと、上位のキーデータ
に属する集合を識別する第１の識別符号と、下位の集合
のうち該キーデータに属する集合を識別する第２の該識
別符号と、下位の該集合のアドレスとをそれぞれ対応せ
しめた前記階層構造を成す複数の索引テーブルと、前記
他方のデータの該項目の対応するキーデータと索引テー
ブルの該キーデータとを比較して一致したキーデータに
対応する第２の識別符号と該集合のアドレスとを抽出す
るとともに、下位の索引テーブルのうち第１の識別符号
で指示された集合のキーデータと他方のデータの該項目
の対応するキーデータとを比較する比較部とを設け、最
下位テーブルを構成する比較対象の一方のデータのう
ち、他方のデータの該項目に対応する集合を前記索引テ
ーブルに基づき抽出してデータ間の各項目をそれぞれ比
較するように構成する。
本発明は、各項目が複数の文字データで構成される２
組のデータ間の比較処理方式の改良に関する。
組のデータ間の比較処理方式の改良に関する。
データ間の比較処理、例えば複数の文字データで構成
される入力データの各項目がマスタデータに存在するか
否かを調べるような場合、入力データの各項目（Ｎ個と
する）とマスタデータの各項目（Ｍ個）とをすべて比較
するという方法を用いると、最大Ｎ×Ｍ回の比較を行う
ことになり、大量のデータを扱う場合は処理時間が膨大
となる。
される入力データの各項目がマスタデータに存在するか
否かを調べるような場合、入力データの各項目（Ｎ個と
する）とマスタデータの各項目（Ｍ個）とをすべて比較
するという方法を用いると、最大Ｎ×Ｍ回の比較を行う
ことになり、大量のデータを扱う場合は処理時間が膨大
となる。
このため、入力データとマスタデータとを文字種順に
配列し、前回比較一致したマスタデータの次の項目より
検索するという方法が考えられるが、入力データの追
加，削除が多い場合は比較処理の度に配列処理を行わね
ばならないとか、小規模計算機システムでは、入力デー
タが大量の場合は配列処理ができない等という課題があ
る。
配列し、前回比較一致したマスタデータの次の項目より
検索するという方法が考えられるが、入力データの追
加，削除が多い場合は比較処理の度に配列処理を行わね
ばならないとか、小規模計算機システムでは、入力デー
タが大量の場合は配列処理ができない等という課題があ
る。
本発明は、上記課題に鑑み、比較処理時間を短縮する
簡易な比較処理方式を提供することを目的とする。
簡易な比較処理方式を提供することを目的とする。
上記目的を達成するため、本発明の比較処理方式は、
第１図本発明の原理図に示すように、 キーデータ（６）と、上位のキーデータに属する集合
を識別する第１の識別符号（７）と、下位の集合のうち
該キーデータ（６）に属する集合を識別する第２の該識
別符号（９）と、下位の該集合のアドレス（８）とをそ
れぞれ対応せしめた前記階層構造を成す複数の索引テー
ブル（２）と、 前記他方のデータ（３）の該項目の対応するキーデー
タと索引テーブルの該キーデータ（６）とを比較して一
致したキーデータ（６）に対応する第２の識別符号
（９）と該集合のアドレス（８）とを抽出するととも
に、下位の索引テーブルのうち第１の識別符号（９）で
指示された集合のキーデータと他方のデータ（３）の該
項目の対応するキーデータとを比較する比較部（１）と
を備える。
第１図本発明の原理図に示すように、 キーデータ（６）と、上位のキーデータに属する集合
を識別する第１の識別符号（７）と、下位の集合のうち
該キーデータ（６）に属する集合を識別する第２の該識
別符号（９）と、下位の該集合のアドレス（８）とをそ
れぞれ対応せしめた前記階層構造を成す複数の索引テー
ブル（２）と、 前記他方のデータ（３）の該項目の対応するキーデー
タと索引テーブルの該キーデータ（６）とを比較して一
致したキーデータ（６）に対応する第２の識別符号
（９）と該集合のアドレス（８）とを抽出するととも
に、下位の索引テーブルのうち第１の識別符号（９）で
指示された集合のキーデータと他方のデータ（３）の該
項目の対応するキーデータとを比較する比較部（１）と
を備える。
比較対象の一方のデータ４の各項目を先頭文字から所
定文字数の文字データによって集合５に分類し、集合５
を表すその文字データ（キーデータ６）をさらに複数の
集合に分類するというように階層構造に構成し、対応す
る索引テーブル２を順次検索して得られた集合５の各項
目を比較対象とする。
定文字数の文字データによって集合５に分類し、集合５
を表すその文字データ（キーデータ６）をさらに複数の
集合に分類するというように階層構造に構成し、対応す
る索引テーブル２を順次検索して得られた集合５の各項
目を比較対象とする。
各階層の索引テーブル２は、キーデータ６と、上位の
キーデータに属する集合を識別する第１の識別符号７
と、下位の集合のうち自己のキーデータ６に属する集合
を識別する第２の該識別符号９と、下位の該集合のアド
レス８とで構成されており、その索引テーブル２を索引
するときは、そのキーデータ６に対応する文字数のキー
データを他方の文字データ３の比較対象の項目より抽出
して比較する。
キーデータに属する集合を識別する第１の識別符号７
と、下位の集合のうち自己のキーデータ６に属する集合
を識別する第２の該識別符号９と、下位の該集合のアド
レス８とで構成されており、その索引テーブル２を索引
するときは、そのキーデータ６に対応する文字数のキー
データを他方の文字データ３の比較対象の項目より抽出
して比較する。
なお、各索引テーブル２のキーデータ６は集合ごとに
配列され、また最上位の索引テーブル２は第１の識別符
号７は含まれず、一方のデータ４で構成される最下位の
テーブルには第２の識別符号９ならびに下位集合のアド
レス８は含まれない。
配列され、また最上位の索引テーブル２は第１の識別符
号７は含まれず、一方のデータ４で構成される最下位の
テーブルには第２の識別符号９ならびに下位集合のアド
レス８は含まれない。
索引テーブル２を検索して一致したキーデータ６が無
ければ、比較対象の一方のデータ４内に一致する項目が
無いことを表すので、その項目の比較処理は終了し、一
致したキーデータ６があれば、次の索引テーブル２のう
ち、集合のアドレス８に基づいて第２の識別符号で指示
された（上位の第１の識別符号７として記入されてい
る）キーデータ６と比較する。
ければ、比較対象の一方のデータ４内に一致する項目が
無いことを表すので、その項目の比較処理は終了し、一
致したキーデータ６があれば、次の索引テーブル２のう
ち、集合のアドレス８に基づいて第２の識別符号で指示
された（上位の第１の識別符号７として記入されてい
る）キーデータ６と比較する。
このように索引テーブル２を順次上位より索引すれば
最下位テーブルを構成する比較対象の一方のデータ４の
対応する集合５を検索することができ、一方のデータ３
の項目とこの集合５の各項目とを比較するのみでよいか
ら、比較処理時間が大幅に短縮できる。
最下位テーブルを構成する比較対象の一方のデータ４の
対応する集合５を検索することができ、一方のデータ３
の項目とこの集合５の各項目とを比較するのみでよいか
ら、比較処理時間が大幅に短縮できる。
本発明の実施例を図を用いて詳細に説明する。
本実施例では、索引テーブル（以下インデックステー
ブルと称する）を２組（最下位テーブルを除く）設けた
場合を説明する。
ブルと称する）を２組（最下位テーブルを除く）設けた
場合を説明する。
第２図は実施例の比較処理装置ブロック図、第３図は
比較処理フローチャート図である。
比較処理フローチャート図である。
第２図において、 11は入力ファイルであって、装置名と、納入先，納入
日等の納入情報とを対応させた比較対象の他方のデータ
３の各項目（以下装置名を比較対象の項目とする）をフ
ァイルしたもの、 12は出力ファイルで、入力ファイル11の装置名のう
ち、マスタデータ15と一致した装置名を出力するもの、 15はマスタテーブルで、比較対象の一方のデータ４で
あるマスタデータ、例えば保守対象の装置名が集合に分
類されて最下位テーブルを構成するもの、 13はインデックステーブルＸ、 14はインデックステーブルＹ、 10はテーブル作成部、 １は比較部である。
日等の納入情報とを対応させた比較対象の他方のデータ
３の各項目（以下装置名を比較対象の項目とする）をフ
ァイルしたもの、 12は出力ファイルで、入力ファイル11の装置名のう
ち、マスタデータ15と一致した装置名を出力するもの、 15はマスタテーブルで、比較対象の一方のデータ４で
あるマスタデータ、例えば保守対象の装置名が集合に分
類されて最下位テーブルを構成するもの、 13はインデックステーブルＸ、 14はインデックステーブルＹ、 10はテーブル作成部、 １は比較部である。
マスタデータが更新されたとき、テーブル作成部10
は、図示省略したマスタファイルよりマスタデータを読
取り、以下の構成のテーブルを順次作成する。
は、図示省略したマスタファイルよりマスタデータを読
取り、以下の構成のテーブルを順次作成する。
マスタテーブルM15は、例えば複数の英文字で構成さ
れる保守対象の装置名をアルファベット順に配列したも
ので、先頭２文字が一致した装置名（第２図では例えば
AA）を１組の集合としてそれぞれ識別符号（第１の識別
符号、インデックステーブルY14のキーデータ６（例え
ばＡ）に属する集合を表すため以下FLAG Yとする，第２
図では001）が付される。
れる保守対象の装置名をアルファベット順に配列したも
ので、先頭２文字が一致した装置名（第２図では例えば
AA）を１組の集合としてそれぞれ識別符号（第１の識別
符号、インデックステーブルY14のキーデータ６（例え
ばＡ）に属する集合を表すため以下FLAG Yとする，第２
図では001）が付される。
インデックステーブルY14は、マスタデータの先頭２
文字をキーデータ６（以下KEY Y）として、FLAG Y（イ
ンデックステーブルY14における第２の識別符号）と、
その集合のアドレス８（マスタテーブルM15における集
合の先頭アドレス、以下ADRESS M）と、KEY Yのうち先
頭１文字（例えばＡ）が一致した集合の識別符号（イン
デックステーブル14Yにおける第１の識別符号、インデ
ックステーブルX13のキーデータ６（Ａ）に属する集合
を表すためFLAG Xとする）とより構成される。
文字をキーデータ６（以下KEY Y）として、FLAG Y（イ
ンデックステーブルY14における第２の識別符号）と、
その集合のアドレス８（マスタテーブルM15における集
合の先頭アドレス、以下ADRESS M）と、KEY Yのうち先
頭１文字（例えばＡ）が一致した集合の識別符号（イン
デックステーブル14Yにおける第１の識別符号、インデ
ックステーブルX13のキーデータ６（Ａ）に属する集合
を表すためFLAG Xとする）とより構成される。
インデックステーブルX13は、先頭１文字をキーデー
タ６（KEY X）として、FLAG X（第２の識別符号）とそ
の集合のインデックステーブルY14における先頭アドレ
スADRESS Yより構成される。
タ６（KEY X）として、FLAG X（第２の識別符号）とそ
の集合のインデックステーブルY14における先頭アドレ
スADRESS Yより構成される。
比較部１は、入力ファイル11より順次装置名を読取
り、Ｙ以下の順序でマスタデータの対応する集合を抽出
して比較する。
り、Ｙ以下の順序でマスタデータの対応する集合を抽出
して比較する。
（１） 入力ファイル11の比較対象の装置名（以下例と
してCC−FACOM1）の先頭１文字（Ｃ）をキーとしてイン
デックステーブルX13のキーデータKEY Xと比較する。
してCC−FACOM1）の先頭１文字（Ｃ）をキーとしてイン
デックステーブルX13のキーデータKEY Xと比較する。
一致したKEY Xがなければ比較を終了し、次の装置名
の比較処理を行う。
の比較処理を行う。
（２） 一致したKEY Xがあれば比較対象の装置名の先
頭２文字（CC）をキーとして、インデックステーブルY1
4のうち、インデックステーブルX13で指定されたアドレ
スADRESS Y（0003）からFLAG Xの指示する集合のKEY Y
（CC、例では１組）と順次比較する。
頭２文字（CC）をキーとして、インデックステーブルY1
4のうち、インデックステーブルX13で指定されたアドレ
スADRESS Y（0003）からFLAG Xの指示する集合のKEY Y
（CC、例では１組）と順次比較する。
一致したKEY Yがなければ比較処理を終了し次の装置
名に移る。
名に移る。
（３） 一致したKEY Yあれば比較対象の装置名全文字
をキーとしてマスタテーブルM15のうち、インデックス
テーブルY15の指定するアドレスADRESSM（0004）から順
次FLAG Y（003）の指定する集合の装置名（CC9,CC−FAC
OM1,CC−FACOM9）と比較する。
をキーとしてマスタテーブルM15のうち、インデックス
テーブルY15の指定するアドレスADRESSM（0004）から順
次FLAG Y（003）の指定する集合の装置名（CC9,CC−FAC
OM1,CC−FACOM9）と比較する。
（４） 一致した装置名がなければその装置名の比較を
終了し、一致した装置名があれば、その装置名（CC−FA
COM1）を出力ファイル12に格納する。
終了し、一致した装置名があれば、その装置名（CC−FA
COM1）を出力ファイル12に格納する。
（５） 入力ファイル11の全装置名を比較処理して終了
する。
する。
以上のごとく、マスタデータを複数の集合に分類し、
インデックステーブルで比較対象の集合を検索すること
により、比較対象の範囲が狭まって大幅に比較処理時間
が短縮できる。
インデックステーブルで比較対象の集合を検索すること
により、比較対象の範囲が狭まって大幅に比較処理時間
が短縮できる。
なお、インデックステーブルの階層数はマスタデータ
のデータ量によって最適値が選択されることは勿論であ
る。
のデータ量によって最適値が選択されることは勿論であ
る。
本発明は、被比較対象の一方のデータをキーデータに
基づき複数の集合に分類し、各集合を指定する階層構造
のインデックステーブルを設けて比較処理する方式を提
供するもので、比較処理時間が簡易な方法で短縮できる
効果は多大である。
基づき複数の集合に分類し、各集合を指定する階層構造
のインデックステーブルを設けて比較処理する方式を提
供するもので、比較処理時間が簡易な方法で短縮できる
効果は多大である。
第１図は本発明の原理図、 第２図は実施例の比較処理装置ブロック図、 第３図は比較処理フローチャート図である。 図中、 １は比較部、２は索引テーブル，インデックステーブ
ル、３は他方のデータ、４は一方のデータ、５は集合、
６はキーデータ、７は第１の識別符号,FLAG、８は集合
のアドレス、９は第２の識別符号,FLAG、10はテーブル
作成部、11は入力ファイル、12は出力ファイル、13はイ
ンデックステーブルＸ、14はインデックステーブルＹ、
15はマスタテーブルＭである。
ル、３は他方のデータ、４は一方のデータ、５は集合、
６はキーデータ、７は第１の識別符号,FLAG、８は集合
のアドレス、９は第２の識別符号,FLAG、10はテーブル
作成部、11は入力ファイル、12は出力ファイル、13はイ
ンデックステーブルＸ、14はインデックステーブルＹ、
15はマスタテーブルＭである。
Claims (1)
- 【請求項１】それぞれ複数の文字データで構成される一
方のデータ（４）の各項目が先頭からの所定文字数の文
字データに基づき分類された集合（５）を、該文字デー
タをキーデータ（６）として階層構造に形成した索引テ
ーブル（２）により検索し、得られた該集合の各項目と
他方のデータ（３）の各項目とを比較する比較処理方式
であって、 キーデータ（６）と、上位のキーデータに属する集合を
識別する第１の識別符号（７）と、下位の集合のうち該
キーデータ（６）に属する集合を識別する第２の該識別
符号（９）と、下位の該集合のアドレス（８）とをそれ
ぞれ対応せしめた前記階層構造を成す複数の索引テーブ
ル（２）と、 前記他方のデータ（３）の該項目の対応するキーデータ
と索引テーブルの該キーデータ（６）とを比較して一致
したキーデータ（６）に対応する第２の識別符号（９）
と該集合のアドレス（８）とを抽出するとともに、下位
の索引テーブルのうち第１の識別符号（９）で指示され
た集合のキーデータと他方のデータ（３）の該項目の対
応するキーデータとを比較する比較部（１）と を設け、最下位テーブルを構成する比較対象の一方のデ
ータ（４）のうち、他方のデータ（３）の該項目に対応
する集合（５）を前記索引テーブル（２）に基づき抽出
してデータ間の各項目をそれぞれ比較することを特徴と
する比較処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63277665A JP2718107B2 (ja) | 1988-11-02 | 1988-11-02 | 比較処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63277665A JP2718107B2 (ja) | 1988-11-02 | 1988-11-02 | 比較処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02123423A JPH02123423A (ja) | 1990-05-10 |
| JP2718107B2 true JP2718107B2 (ja) | 1998-02-25 |
Family
ID=17586594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63277665A Expired - Fee Related JP2718107B2 (ja) | 1988-11-02 | 1988-11-02 | 比較処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2718107B2 (ja) |
-
1988
- 1988-11-02 JP JP63277665A patent/JP2718107B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02123423A (ja) | 1990-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2718881B2 (ja) | トークン識別システム | |
| US7809758B2 (en) | Database and method of generating same | |
| US6138114A (en) | Sort system for merging database entries | |
| JPH04319774A (ja) | Ｃａｄ部品管理システム | |
| US20060074971A1 (en) | Method and system for formatting and indexing data | |
| JPH0869476A (ja) | 検索システム | |
| JP2718107B2 (ja) | 比較処理方式 | |
| JP3151730B2 (ja) | データベース検索システム | |
| JPS617936A (ja) | 情報検索方式 | |
| JPH03150668A (ja) | 検索システムの入力文字列正規化方式 | |
| JPH04340164A (ja) | マルチキーワード情報検索処理方式および検索ファイル作成装置 | |
| JPH04340165A (ja) | マルチキーワード情報検索処理方式および検索ファイル作成装置 | |
| US7676330B1 (en) | Method for processing a particle using a sensor structure | |
| JPH0342774A (ja) | 情報処理装置 | |
| JPS6261118A (ja) | 木構造インデクスの検索方式 | |
| US20070288496A1 (en) | K engine - process count after build in threads | |
| JPS63291117A (ja) | デ−タ処理装置 | |
| JPH0589174A (ja) | 辞書検索方法 | |
| JPH06309360A (ja) | 否定論理条件の処理に適したフルテキストサーチ方法 | |
| Hoque et al. | Multilingual data management in database environment | |
| Petrucci | Application of a data structuring concept in a general-purpose fact-retrieval system. | |
| JP2002202904A (ja) | データ管理方法およびコンピュータ読み取り可能な記録媒体 | |
| Boyce et al. | A sort procedure for the superintendent of documents classification | |
| JPH0795300B2 (ja) | データベースにおける名称管理方式 | |
| JPH03260868A (ja) | 情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |