JPS6154519A - Elimination of double keying - Google Patents

Abstract

PURPOSE:To reduce the quantity of error record by noticing that the uniformity of a unique index is preserved even though one of double keys is remained, therefore only the head one of double keys is validated unlike a conventional case when all double keys are regarded as errors. CONSTITUTION:For instance, an error check processing part detects that a key ''2'' is double in rows of input order numbers 2 and 9 together with a key ''3'' double in rows of input order numbers 6 and 7 with Six1 respectively. Under such conditions, the flag of the head one of the double keys is set at ''1'' with the flag of the later key set at ''0'' respectively. These flags are stored to an error information able. Then each row of a table which is sorted again with the input order numbers is read out for check of flags in order to decide an improper record. Then an improper record is decided when the record having only a single key of flag ''0'' is detected.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベース処理システムにおけるエラーの
重複キー排除処理方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a duplicate key elimination processing method for errors in a database processing system.

〔従来の技術〕[Conventional technology]

たとえば集団健康診断においては、多数の受診者に対し
てそれぞれＸ線検査、心電図検査、各種の生化学検査等
を独立して実施し、検査結果を一括管理する方法がとら
れる。このような場合、受診者には受付番号として連続
番号が与えられ、さらに各検査項目ごとに検査順に固有
の検査番号が与えられる。第２図はその１例を示したも
のである。For example, in group health checkups, a method is used in which X-ray examinations, electrocardiogram examinations, various biochemical tests, etc. are independently conducted on a large number of examinees, and the test results are collectively managed. In such a case, the examinee is given a consecutive number as a reception number, and is further given a unique test number for each test item in the order of the test. FIG. 2 shows one example.

この結果、各受診者は、受付番号を基本キーとし、そし
て各検査項目ごとの検査番号を複数の二次キーとしても
つことになる。なお、ここでは前者をＣ１ｘ（プライマ
リ・インデックス）、後者はＳｉｘ　（セカンダリ・イ
ンデックス）として表している。As a result, each patient has the reception number as a primary key and the examination number for each examination item as a plurality of secondary keys. Note that here, the former is expressed as C1x (primary index), and the latter is expressed as Six (secondary index).

ところで、このようなインデックスＣｉｘあるいはＳｉ
ｘのキーをもつデータのレコードがある期間内に各受診
者について１回ずつしか人力されないものとすれば、入
力された各レコードのキー（Ｃｉ　ｘあるいはＳ　ｉ　
ｘ）は一意的に定まるユニークインデックスとなる。し
たがってもしレコード間で重複するキーが検出されたな
らばそれはエラーであるということができる。By the way, such an index Cix or Si
If a data record with key x is entered manually only once for each patient within a certain period, then the key of each input record (Ci x or S i
x) is a unique index that is uniquely determined. Therefore, if duplicate keys are detected between records, it can be said that it is an error.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

従来の重複キーチェックでは、重複するキーをもつレコ
ードは全てエラーとしていた。しかし、これではエラー
件数が非常に多くなり能率が低下するとともに、本来正
当なレコードまで過剰にエラーとして排除される可能性
があるという問題があった。In conventional duplicate key checks, all records with duplicate keys are treated as errors. However, this has the problem that the number of errors increases significantly, reducing efficiency, and that even records that are actually legitimate may be excessively excluded as errors.

〔問題点を解決するための手段〕[Means for solving problems]

本発明は、重複キーが存在する場合に重複キー中の１方
は残してもユニークインデックスの一意性は保存される
ことに着目し、重複キーについて入力順を識別可能にし
て重複キー中の先頭のキーのみを残すようにするもので
ある。The present invention focuses on the fact that when duplicate keys exist, the uniqueness of a unique index is preserved even if one of the duplicate keys is left, and by making it possible to identify the input order of duplicate keys, This is to leave only the keys of .

そしてそのための本発明の構成は、キー間に重複を許さ
ないユニークインデックスを有するデータベースの処理
システムにおいて、入力された複数のレコードのキーを
入力順情報とともに昇順にソートする手段と、該昇順に
ソートされたキー配列上で重複キーを検出し検出された
重複キーの組ごとに人力の先後を表わすフラグを各キー
に付加した重複キーの配列を作成する手段と、該重複キ
ーの配列を上記入力順情報に基づいてレコードの入力順
にソートする手段とをそなえ、該入力順にソートされた
重複キーの配列上で重複キーの後のキーを表わすフラグ
をもつキーのレコードを不当レコードとして排除するこ
とを特徴としている。To achieve this, the present invention provides means for sorting the keys of a plurality of input records in ascending order along with input order information in a database processing system having a unique index that does not allow duplication between keys; means for detecting duplicate keys on the detected key arrangement, and creating a duplicate key arrangement by adding a flag indicating the future of human power to each key for each set of detected duplicate keys, and inputting the duplicate key arrangement as described above. and a means for sorting records in the input order based on the order information, and eliminating as an invalid record a record of a key having a flag indicating a key after the duplicate key on the array of duplicate keys sorted in the input order. It is a feature.

〔実施例〕〔Example〕

以下に、本発明の詳細を実施例にしたかって説明する。 The details of the present invention will be explained below using examples.

第１図は本発明の１実施例の全体構成図である。FIG. 1 is an overall configuration diagram of one embodiment of the present invention.

図において、１はデータベース処理装置、２ばソート処
理部、３はエラーチェック処理部、４はエラーリミット
制御部、５はシステム全体を制御管理する制御部、６は
入力データ、７はエラーリミット、８はソートワークフ
ァイル、９はエラー情報テーブル、１０はデータベース
、１１はログを表わす。In the figure, 1 is a database processing device, 2 is a sort processing unit, 3 is an error check processing unit, 4 is an error limit control unit, 5 is a control unit that controls and manages the entire system, 6 is input data, 7 is an error limit, 8 represents a sort work file, 9 an error information table, 10 a database, and 11 a log.

作業開始によりソート処理部２は、指示により入力デー
タ６のレコード配列を特定のキーにしたがって昇順にソ
ートする。ソート結果は、ソートワークファイル８に格
納する。Upon starting the work, the sort processing unit 2 sorts the record array of the input data 6 in ascending order according to a specific key according to an instruction. The sort results are stored in the sort work file 8.

エラーチェック処理部３は、ソートワークファイル８に
格納されている入力データ中の不当レコードをチェック
する。不当レコードとは以下のものをいう。The error check processing unit 3 checks invalid records in the input data stored in the sort work file 8. Unauthorized records refer to the following:

■インデックスＣｉｘまたはＳｉｘ構成カラム内のＮＯ
Ｔ　　ＮＵＬＬカラム、すなわち空きであってはいけな
いカラムがＩ’ＪＵＬＬであるレコード。■NO in index Cix or Six constituent column
T A record in which a NULL column, that is, a column that must not be empty, is I'JULL.

■インデックスＣｉｘで昇順に配列されていないレコー
ド。■Records that are not arranged in ascending order by index Cix.

■インデックスＣｉｘまたはＳｉｘで重複キーとなった
後のレコード。■Record after becoming a duplicate key in index Cix or Six.

このような不当レコードが検出された場合、エラーチェ
ック処理部３はエラー情報テーブル９に記録する。第３
図はエラーチェック処理のフロー図である。When such an invalid record is detected, the error check processing section 3 records it in the error information table 9. Third
The figure is a flow diagram of error check processing.

エラーリミット制御部４は、指定されたエラーリミット
７の値に基づいて、入力データ中に不当レコードが検出
されたとき、不当レコードの件数がエラーリミット範囲
内にある間は、不当レコードを排除すなわち無視して処
理を続行させる。またこのとき、無視した旨の通知メツ
セージを出力する。エラーリミット制御部は、■、■、
■に基づいた不当レコードの件数がエラーリミットを超
えたとき、そこで処理を中止する。処理結果のデータお
よびその間のログ４１は、データベース１０に格納され
る。Based on the specified value of the error limit 7, when an invalid record is detected in the input data, the error limit control unit 4 eliminates the invalid record while the number of invalid records is within the error limit range. Ignore it and continue processing. At this time, a notification message indicating that the message has been ignored is output. The error limit control section is ■, ■,
When the number of invalid records based on (2) exceeds the error limit, the process is stopped at that point. The data of the processing results and the log 41 during that time are stored in the database 10.

第４図は、上記のエラーリミット制御を通用した具体例
であり、入力データのレコードを入力順に配列したテー
ブルを示している。図において、テーブルの行（１）乃
至（９）は入力順を表わし、Ａ乃至Ｇはカラムを表わす
。FIG. 4 is a specific example in which the above error limit control is applied, and shows a table in which records of input data are arranged in the order of input. In the figure, rows (1) to (9) of the table represent the input order, and A to G represent columns.

エラーチェック処理部３は、インデックス（Ｃｉｘ、３
ｉｘｌ、５ｉｘ２．５ｉｘ３．５ｉｘ４）で指定された
カラムについて、上記した■、■、■の条件に合致する
レコードを入力順にチェックし、不当レコードを無視し
てゆく。The error check processing unit 3 uses the index (Cix, 3
ixl, 5ix2.5ix3.5ix4), records that meet the conditions of ■, ■, and ■ described above are checked in the order of input, and invalid records are ignored.

無視されるレコードは、■により８行目、■により５行
目、■により３行目と７行目である。６行目と９行目も
重複キーをもっているが、重複の先の方のキーが不当キ
ーとして無視されたために重複ではな（なったものであ
る。The records that are ignored are the 8th line due to ■, the 5th line due to ■, and the 3rd and 7th lines due to ■. The 6th and 9th lines also have duplicate keys, but they are not duplicates because the earlier duplicate key was ignored as an invalid key.

この場合、３行目、５行目、７行目、８行目が無視され
、無視通知メ・ノセージが出力されて正常終了する。In this case, the 3rd, 5th, 7th, and 8th lines are ignored, an ignore notification message is output, and the process ends normally.

次に、エラーチェック処理部３が行なう重複キー排除処
理について説明する。Next, the duplicate key elimination process performed by the error check processing unit 3 will be explained.

第５図は入力データに基づいて作成した第４図と同様な
テーブルである。第６図はエラー情報テーブル９の内容
であり、第５図のチープル中で検出された重複キーのエ
ラー情報が記録されている。FIG. 5 is a table similar to FIG. 4 created based on input data. FIG. 6 shows the contents of the error information table 9, in which error information about duplicate keys detected in the cheaple shown in FIG. 5 is recorded.

第６図のエラー情報テーブルには、重複エラーレコード
ごとにＳｉｘ種別と、重複キーと、入力順番号とが表示
されている。また重複キーにはそれが出現した順序によ
り、先頭の場合は′１”、後の場合は“°０”のフラグ
が付加されている。なお、入力順番号は、ソート処理部
２の処理段階でソートキーに追加して覚えておくように
する。The error information table in FIG. 6 displays the Six type, duplicate key, and input order number for each duplicate error record. Also, depending on the order in which the duplicate key appears, a flag is attached to it: '1' if it is the first one, and '°0' if it is later.The input order number is determined at the processing stage of the sort processing unit 2. Add it to the sort key and remember it.

エラーチェック処理部３は、５ｉｘｌ、５ｉｘ２、Ｓ　
Ｉ　Ｘ　３のそれぞれについてキーをソニトし、重複キ
ーの有無をチェックする。その結果、第５図に丸で囲ん
である重複キーを検出する。たとえば５ｉｘｌにおいて
、入力順番号２と９の行でキー“２”が重複し、入力順
番号６と７の行でキー“３”が重複していることが検出
される。なおこのときそれぞれの重複キーの類キーのフ
ラグは“′１”に設定され、後のキーのフラグは“０″
に設定される。The error check processing unit 3 includes 5ixl, 5ix2, S
Sonit the keys for each IX3 and check for duplicate keys. As a result, duplicate keys, which are circled in FIG. 5, are detected. For example, in 5ixl, it is detected that the key "2" is duplicated in the lines with input order numbers 2 and 9, and the key "3" is duplicated in the lines with input order numbers 6 and 7. At this time, the flag of the class key of each duplicate key is set to "'1", and the flag of the subsequent key is set to "0".
is set to

このようにして検出された重複キーをもつレコードの情
報は、第６図に示すように、エラー情報テーブルにＳｉ
ｘ順かつキーの昇順で配列される。Information on records with duplicate keys detected in this way is stored in the error information table in the Si
They are arranged in x order and in ascending key order.

しかし、この状態で不当レコードを決定する処理を行な
いエラーメツセージ出力すると、ユーザ側からは、入力
順とは無関係なわかりにくい配列でデータが・表示され
ぞいるように見えることになる。However, if the process of determining invalid records is performed in this state and an error message is output, it will appear to the user that the data is being displayed in an incomprehensible arrangement that is unrelated to the input order.

そこで第７図に示すように、入力順番号でソートし直し
たテーブルをつくり、この上で不当レコードを決定する
処理を行なう。第８図はそのアルゴリズムを示したもの
である。Therefore, as shown in FIG. 7, a table is created that is re-sorted by input order number, and then processing is performed to determine invalid records. FIG. 8 shows the algorithm.

第７図において、まずテーブルの第１行を読み出し、フ
ラグをチェックするフラグが“１″で先頭キーであるこ
とを示していれば次の行を読み出し、同様にフラグをチ
ェックする。In FIG. 7, the first row of the table is first read, and if the flag to be checked is "1" indicating that it is the first key, the next row is read and the flags are checked in the same way.

他方、フラグが“０”であれば同じレコード内すなわち
同じ人力順番号をもつ全ての行を調べ、それらのフラグ
が全て“０″であればこのレコードを不当レコードと決
定してエラーにし、また同じレコード中に１つでも先頭
キーを示す“１”が立っているフラグのキーがあれば、
そのフラグを“０”に変更し、その重複キーをもつメン
バのうち残りのレコードの先頭のものに“１”を引き継
がせ、自身は不当レコードとする。On the other hand, if the flag is "0", all lines in the same record, that is, with the same manual sequence number, are checked, and if all of those flags are "0", this record is determined to be an invalid record and an error is made. If there is at least one flag key with “1” set indicating the first key in the same record,
The flag is changed to "0" and "1" is inherited by the member with the duplicate key at the head of the remaining records, making itself an invalid record.

すなわち１つでも０”のフラグのキーをもつレコードは
不当レコードとして排除されるため、この排除されるレ
コードと他のキーについて重複関係にある後のレコード
は、排除されるレコードに代わってそのキーについては
先頭の地位を獲得することになるからである。In other words, a record that has even one key with a flag of 0" is excluded as an invalid record, so subsequent records that have a duplicate relationship with this excluded record and other keys will use that key instead of the excluded record. This is because they will gain the leading position.

第７図のテーブルにおいては、３行目と４行目のキーの
フラグ１”がそれぞれ重複の相手側である６行目と７行
目の後のキーのフラグに引き継がれ、６行目と７行目の
フラグは“０”から“１”に変更される。In the table shown in Figure 7, the flag 1'' of the keys in the 3rd and 4th rows is inherited by the flags of the keys after the keys in the 6th and 7th rows, which are the duplicate partners, respectively. The flag on the seventh line is changed from "0" to "1".

以上の操作をテーブルの順次の行に適用し、最後の行に
達したとき終了する。この結果第５図の例では、人力順
番号６と９のレコードのみが不当レコードとして排除さ
れ、メツセージ出力表示される。Apply the above operations to successive rows of the table and stop when the last row is reached. As a result, in the example shown in FIG. 5, only records with manual order numbers 6 and 9 are excluded as invalid records, and messages are output and displayed.

〔発明の効果〕〔Effect of the invention〕

以上のように本発明によれば、従来重複キーの全てをエ
ラーとしていたものを先頭のキーだけ有効化することに
より、エラーレコード量を減少させることができ処理効
率を向上させることができる。またエラー出力情報は入
力順に配列されるため見易いも−のとなる。As described above, according to the present invention, the amount of error records can be reduced and the processing efficiency can be improved by activating only the first key, whereas conventionally all duplicate keys were treated as errors. Furthermore, the error output information is arranged in the order of input, making it easy to read.

【図面の簡単な説明】[Brief explanation of drawings]

第１図は本発明の１実施例システムの構成図、第２図は
インデックスを説明するためのデータの具体例を示す図
、第３図は本実施例におけるエラーチェック処理部のフ
ロー図、第４図は重複キーをもつデータの具体例による
動作説明図、第５図は他のデータの具体例を示す説明図
、第６図は第５図のデータに基づいて作成されたエラー
情報テーブルの説明図、第７図は第６図のテーブルを入
力順にソートしたテーブルの説明図、第８図は不当レコ
ードを決定するためのアルゴリズムを示すフロー図であ
る。 図中、１ばデータベース処理装置、２はソート処理部、
３はエラーチェック処理部、４はエラーリミット制御部
、５は制御部、６は入力データ、７はエラーリミット、
８はソートワークファイル、９はエラー情報テーブル、
１０はデータヘース、１１はログを表わす。 特許出願人　　　富士通株式会社 代理人弁理士　　長谷用　文　廣（外１名）第　２Ｉ２
１ 第６７　　　　　　　８７　口FIG. 1 is a block diagram of a system according to an embodiment of the present invention, FIG. 2 is a diagram showing a specific example of data for explaining an index, FIG. 3 is a flow diagram of an error check processing section in this embodiment, and FIG. Figure 4 is an explanatory diagram of the operation using a specific example of data with duplicate keys, Figure 5 is an explanatory diagram showing a specific example of other data, and Figure 6 is an error information table created based on the data in Figure 5. FIG. 7 is an explanatory diagram of a table obtained by sorting the table of FIG. 6 in the order of input, and FIG. 8 is a flow diagram showing an algorithm for determining invalid records. In the figure, 1 is a database processing device, 2 is a sort processing unit,
3 is an error check processing unit, 4 is an error limit control unit, 5 is a control unit, 6 is input data, 7 is an error limit,
8 is the sort work file, 9 is the error information table,
10 represents a data storage, and 11 represents a log. Patent applicant Fujitsu Ltd. Representative Patent Attorney Fumihiro Hase (1 other person) No. 2I2
1 67th 87th mouth

Claims (1)

【特許請求の範囲】[Claims] キー間に重複を許さないユニークインデックスを有する
データベースの処理システムにおいて、入力された複数
のレコードのキーを入力順情報とともに昇順にソートす
る手段と、該昇順にソートされたキー配列上で重複キー
を検出し検出された重複キーの組ごとに入力の先後を表
わすフラグを各キーに付加した重複キーの配列を作成す
る手段と、該重複キーの配列を上記入力順情報に基づい
てレコードの入力順にソートする手段とをそなえ、該入
力順にソートされた重複キーの配列上で重複キーの後の
キーを表わすフラグをもつキーのレコードを不当レコー
ドとして排除することを特徴とする重複キー排除処理方
式。In a database processing system having a unique index that does not allow duplication between keys, there is provided a means for sorting the keys of a plurality of input records in ascending order along with input order information, and a means for sorting the keys of a plurality of input records in ascending order, and eliminating duplicate keys on the key arrangement sorted in the ascending order. means for detecting and creating an array of duplicate keys by adding a flag indicating the previous or subsequent input to each key for each set of detected duplicate keys; and arranging the duplicate keys in the input order of records based on the input order information. What is claimed is: 1. A method for eliminating duplicate keys, comprising: means for sorting, and eliminating records of keys having a flag indicating a key after a duplicate key on an array of duplicate keys sorted in the input order as invalid records.