JPH02112067A - System for checking matching between tables - Google Patents
System for checking matching between tablesInfo
- Publication number
- JPH02112067A JPH02112067A JP63265524A JP26552488A JPH02112067A JP H02112067 A JPH02112067 A JP H02112067A JP 63265524 A JP63265524 A JP 63265524A JP 26552488 A JP26552488 A JP 26552488A JP H02112067 A JPH02112067 A JP H02112067A
- Authority
- JP
- Japan
- Prior art keywords
- completion
- check
- unchecked
- incomplete
- information storage
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 24
- 238000010586 diagram Methods 0.000 description 17
- 101000800590 Homo sapiens Transducin beta-like protein 2 Proteins 0.000 description 13
- 102100033248 Transducin beta-like protein 2 Human genes 0.000 description 13
- 101000837456 Homo sapiens Transducin beta-like protein 3 Proteins 0.000 description 9
- 102100028683 Transducin beta-like protein 3 Human genes 0.000 description 9
- 101100536515 Arabidopsis thaliana TBL4 gene Proteins 0.000 description 8
- 101100210446 Oryza sativa subsp. japonica XOAT9 gene Proteins 0.000 description 8
- 101100536516 Arabidopsis thaliana TBL5 gene Proteins 0.000 description 7
- 101100210447 Oryza sativa subsp. japonica XOAT10 gene Proteins 0.000 description 7
- 102100037377 DNA-(apurinic or apyrimidinic site) endonuclease 2 Human genes 0.000 description 4
- 101000806823 Homo sapiens DNA-(apurinic or apyrimidinic site) endonuclease 2 Proteins 0.000 description 4
- 101100109101 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) APE3 gene Proteins 0.000 description 4
- XRNFIRAZDRTPBT-KGCFEYSGSA-N (2S)-2-[[(2S)-2-[[(2S)-2-[[(2S)-1-[(2S)-2-[[(2S)-2-[[(2S)-2-[[(2S)-5-amino-2-[[(2S)-2-[[(2S)-4-amino-2-[[(2S)-6-amino-2-[[(2S,3S)-2-[[(2S)-2-[[(2S)-2-[[(2S)-2-[[(2S)-5-carbamimidamido-2-[[2-[[(2S)-2-[[(2S)-1-[(2S)-2-[[(2S)-2,6-diaminohexanoyl]amino]propanoyl]pyrrolidine-2-carbonyl]amino]-3-hydroxypropanoyl]amino]acetyl]amino]pentanoyl]amino]-3-methylbutanoyl]amino]-3-hydroxypropanoyl]amino]-4-methylsulfanylbutanoyl]amino]-3-methylpentanoyl]amino]hexanoyl]amino]-4-oxobutanoyl]amino]-4-methylpentanoyl]amino]-5-oxopentanoyl]amino]-3-hydroxypropanoyl]amino]-4-methylpentanoyl]amino]-3-carboxypropanoyl]pyrrolidine-2-carbonyl]amino]-3-hydroxypropanoyl]amino]-3-(1H-imidazol-4-yl)propanoyl]amino]-5-carbamimidamidopentanoic acid Chemical compound CC[C@H](C)[C@H](NC(=O)[C@H](CCSC)NC(=O)[C@H](CO)NC(=O)[C@@H](NC(=O)[C@H](CCCNC(N)=N)NC(=O)CNC(=O)[C@H](CO)NC(=O)[C@@H]1CCCN1C(=O)[C@H](C)NC(=O)[C@@H](N)CCCCN)C(C)C)C(=O)N[C@@H](CCCCN)C(=O)N[C@@H](CC(N)=O)C(=O)N[C@@H](CC(C)C)C(=O)N[C@@H](CCC(N)=O)C(=O)N[C@@H](CO)C(=O)N[C@@H](CC(C)C)C(=O)N[C@@H](CC(O)=O)C(=O)N1CCC[C@H]1C(=O)N[C@@H](CO)C(=O)N[C@@H](Cc1c[nH]cn1)C(=O)N[C@@H](CCCNC(N)=N)C(O)=O XRNFIRAZDRTPBT-KGCFEYSGSA-N 0.000 description 3
- 101100522114 Oryza sativa subsp. japonica PHT1-12 gene Proteins 0.000 description 3
- 238000007792 addition Methods 0.000 description 3
- 108010028438 cholecystokinin 21 Proteins 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 102400000885 Cholecystokinin-12 Human genes 0.000 description 2
- 101800001115 Cholecystokinin-12 Proteins 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 240000006829 Ficus sundaica Species 0.000 description 1
- 102000004569 Leukocyte Immunoglobulin-like Receptor B1 Human genes 0.000 description 1
- 108010017736 Leukocyte Immunoglobulin-like Receptor B1 Proteins 0.000 description 1
- 101000800760 Naja oxiana Short neurotoxin 1 Proteins 0.000 description 1
- 101100041592 Rattus norvegicus Slc40a1 gene Proteins 0.000 description 1
- 101100499769 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) APE4 gene Proteins 0.000 description 1
- 101000844259 Thrixopelma pruriens Beta/omega-theraphotoxin-Tp2a Proteins 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- SYDXFYIGIIAPLB-OKRPGNDBSA-N ntii Chemical compound Cl.N1([C@@H]2CC3=CC=C(C=4O[C@@H]5[C@](C3=4)([C@]2(CC=2C3=CC=CC(=C3NC=25)N=C=S)O)CC1)O)CC1CC1 SYDXFYIGIIAPLB-OKRPGNDBSA-N 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は計算機の記憶装置上に格納された複数のテーブ
ルの管理に関し、特に相互に関連を持つテーブル間の整
合性をチェックする場合に個々のテーブルの内容および
テーブル構成に依存せずにテーブル間の整合性をチェッ
クするテーブル間整合性チェック方式に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to the management of a plurality of tables stored on a storage device of a computer, and in particular, when checking the consistency between mutually related tables. This invention relates to an inter-table consistency check method that checks consistency between tables without depending on table contents and table configurations.
従来は、相互に関連を持つテーブル間の整合性をチェッ
クする場合、個々のテーブルの内容および構成関係をプ
ログラム内で意識して行っていた。Conventionally, when checking the consistency between tables that are related to each other, the contents and structural relationships of the individual tables have been checked within the program.
したがって、情報の追加、削除および変更によってテー
ブルの内容および構成関係が変わった場合には、それら
のテーブル間の整合性をチェックするためには個別に対
応する必要があった。Therefore, when the contents and configuration relationships of tables change due to addition, deletion, or modification of information, it is necessary to check the consistency between the tables individually.
上述した従来のテーブル間整合性チェック方式では、相
互に関連性を持つテーブル間の整合性のチェックがテー
ブルの内容および構成関係に依存しているので、各テー
ブルの内容および構成関係を各プログラム内で意識して
個別に対応するために処理方法が煩雑になるという欠点
がある。In the conventional inter-table consistency check method described above, checking the consistency between tables that are related to each other depends on the contents and structure relationships of the tables, so the contents and structure relationships of each table are checked within each program. This has the disadvantage that the processing method becomes complicated because it is handled individually and consciously.
また、情報の追加、削除および変更によりテーブルの内
容および構成関係が変化した場合には対応できないとい
う欠点がある。Another drawback is that it cannot cope with changes in table contents and structural relationships due to addition, deletion, and modification of information.
本発明の目的は、上述の点に鑑み、テーブル間の整合性
をチェックする場合に一括してテーブル間の整合性をチ
ェックすることができるとともに、情報の追加、削除お
よび変更によってテーブルの内容および構成関係が変わ
っても相互に関連したテーブル間の整合性をチェックす
ることができるテーブル間整合性チェック状態を提供す
ることにある。In view of the above-mentioned points, an object of the present invention is to be able to check the consistency between tables at once when checking the consistency between tables, and to change the contents of tables by adding, deleting, and changing information. To provide an inter-table consistency check state that can check the consistency between mutually related tables even if the configuration relationship changes.
本発明のテーブル間整合性チェック方式は、計算機の記
憶装置上に格納されている相互に関連を持つテーブル間
の整合性をチェックするテーブル間整合性チェック方式
において、テーブル識別情報、テーブルアドレス、上位
状態情報格納エントリアドレス、完了／未完了フラグ、
必須／付加フラグおよび完了チェックフラグを格納する
テーブル状態情報格納テーブルと、同一テーブル向火テ
ーブル指示子オフセット下位テーブル識別情報。The inter-table consistency check method of the present invention checks the consistency between mutually related tables stored on a storage device of a computer. Status information storage entry address, completion/incomplete flag,
A table status information storage table that stores mandatory/additional flags and completion check flags, and table indicator offset lower table identification information for the same table.
必須／付加フラグ、検索チェックフラグおよび下位状態
情報格納エントリアドレスを格納するテーブル指示子と
、テーブル識別情報、第１テーブル指示子オフセットお
よび前記テーブル指示子を有するテーブルと、関連する
下位テーブルのチェック状態に基づいてチェック対象テ
ーブルの完了／未完了あるいはチェック保留を判定する
完了／未完了チェック手段と、この完了／未完了チェッ
ク手段からの指示によりチェック対象テーブルに関連す
る下位テーブルを検索する下位テーブル検索手段と、前
記完了／未完了チェック手段による完了／未完了チェッ
クが終了したテーブルに関連する上位テーブルのチェッ
ク状態を検索する上位テーブル検索手段と、前記下位テ
ーブル検索手段により検索された未チェックテーブルを
記憶する未チェックテーブル記憶手段と、前記完了／未
完了チェック手段からの指示により前記未チェックテー
ブル記憶手段によって記憶された未チェックテーブルを
検索する未チェックテーブル検索手段とを有する。A table designator that stores an essential/additional flag, a search check flag, and a lower status information storage entry address, table identification information, a first table designator offset, and a table having the table designator, and the check status of a related lower table. Completion/incomplete checking means for determining completion/incomplete or check pending of the table to be checked based on , and lower table search for searching for lower tables related to the table to be checked based on instructions from the completion/incomplete checking means. means, an upper table search means for searching a check state of an upper table related to a table for which the completed/uncompleted check has been completed by the completed/uncompleted checking means, and an unchecked table searched by the lower table search means. It has an unchecked table storage means for storing the unchecked table, and an unchecked table search means for searching the unchecked table stored by the unchecked table storage means according to an instruction from the completion/incomplete checking means.
（作用１
本発明のテーブル間整合性チェック方式では、テーブル
状態情報格納テーブルがテーブル識別情報、テーブルア
ドレス、上位状態情報格納エントリアドレス、完了／未
完了フラグ、必須／付加フラグおよび完了チェックフラ
グを格納し、テーブル指示子が同一テーブル向火テーブ
ル指示子オフセント、下位テーブル識別情報、必須／付
加フラグ、検索チェックフラグおよび下位状態情報格納
エントリアドレスを格納し、テーブルがテーブル識別情
報、第１テーブル指示子オフセットおよびテーブル指示
子を有し、完了／未完了チェック手段が関連する下位テ
ーブルのチェック状態に基づいてチェック対象テーブル
の完了／未完了あるいはチｓ、ｙり保留を判定し、下位
テーブル検索手段が完了／未完了チェック手段からの指
示によりチェック対象テーブルに関連する下位テーブル
を検索し、上位テーブル検索７１手段が完了／未完了チ
ェツク手段による完了／未完了チェックが終了したテー
ブルに関連する上位テーブルのチェック状態を検索し、
未チェックテーブル記憶手段が下位テーブル検索手段に
より検索された未チェックテーブルを記憶し、未チェッ
クテーブル検索手段が完了／未完了チェック手段からの
指示により未チェックテーブル記憶手段によって記憶さ
れた未チェックテーブルを検索する。(Effect 1) In the inter-table consistency check method of the present invention, the table state information storage table stores table identification information, table address, upper state information storage entry address, completion/incomplete flag, required/additional flag, and completion check flag. The table designator stores the table designator offset, lower table identification information, mandatory/additional flag, search check flag, and lower status information storage entry address for the same table, and the table has table identification information, the first table designator It has an offset and a table designator, and the completion/incomplete checking means determines completion/incomplete or pending status of the table to be checked based on the check state of the related lower table, and the lower table search means The lower table related to the table to be checked is searched according to the instruction from the completion/incomplete check means, and the upper table search 71 searches the upper table related to the table for which the completion/incomplete check by the completion/incomplete check means has been completed. Search for checked status,
The unchecked table storage means stores the unchecked table searched by the lower table search means, and the unchecked table search means stores the unchecked table stored by the unchecked table storage means according to an instruction from the completion/incomplete checking means. search for.
次に、本発明について図面を参照して詳細に説明する。 Next, the present invention will be explained in detail with reference to the drawings.
第１図は、本発明の一実施例のテーブル間整合性チェッ
ク方式の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of an inter-table consistency check method according to an embodiment of the present invention.
本実施例のテーブル間整合性チェック方式は、相互に関
連を持つテーブル群ＴＢＬを対象としたテーブル間整合
性チェックシステムＴＣＫＳであり、テーブル状態情報
格納テーブルＬＥＴと、テーブル指示子ＰＴｍｎ（ｍは
１以上の整数、ｎは０以上の整数、以下間＋３１）と、
テーブル指示子ＰＴｍｎをｎ個持つテーブルＴｒｎと、
上位テーブル検索手段ＣＫＰ １と、完了／未完了チェ
ック手段ＣＫＰ２と、未チェックテーブル検索手段ＣＫ
Ｐ３と、下位テーブル検索手段ＣＫＰ４と、未チェック
テーブル記憶手段ＣＫＰ５とから構成されている。The inter-table consistency check system of this embodiment is an inter-table consistency check system TCKS that targets a group of mutually related tables TBL, which includes a table status information storage table LET and a table designator PTmn (m is 1 an integer greater than or equal to n, n is an integer greater than or equal to 0, and less than or equal to +31),
A table Trn having n table designators PTmn,
Upper table search means CKP1, completion/incomplete check means CKP2, and unchecked table search means CK
P3, lower table search means CKP4, and unchecked table storage means CKP5.
テーブル状態情報格納テーブルＬＥＴは、第２図に示す
ように、複数のテーブル状態情報格納エントリＬＥｍの
配列からなり、各テーブル状態情報格納エントリＬＥｍ
は、テーブル識別情報ＬＴｍと、テーブルアドレスＡＴ
ｍと、テーブル識別情報ＬＴｍによって識別されるテー
ブルＴｍに関連する上位テーブルのテーブル状態情報格
納エントリＬＥｍを示す上位状態情報格納エントリアド
レスＡＰＥｍと、テーブル識別情報ＬＴｍによｔて識別
されるテーブルＴｍの完了／未完了を示す完了／未完了
フラグＳＴｍと、テーブル識別情報ＬＴｍによって識別
されるテーブルＴｍが関連する上位テーブルに対して必
須であるか否かを示す必須／付加フラグＥＭＯｍと、テ
ーブル識別情報ＬＴｍによって識別されるテーブルＴｍ
の完了／未完了チェックが終了したか否かを示す完了チ
ェックフラグＣＫｍとから構成されている。As shown in FIG. 2, the table state information storage table LET consists of an array of a plurality of table state information storage entries LEm, each table state information storage entry LEm
is table identification information LTm and table address AT
m, an upper state information storage entry address APEm indicating the table state information storage entry LEm of the upper table related to the table Tm identified by the table identification information LTm, and the upper state information storage entry address APEm of the table Tm identified by t according to the table identification information LTm. A completion/incomplete flag STm indicating completion/incomplete, an essential/additional flag EMOm indicating whether the table Tm identified by the table identification information LTm is essential for the related upper table, and table identification information Table Tm identified by LTm
and a completion check flag CKm indicating whether or not the completion/incomplete check has been completed.
テーブルＴｍは、第３図に示すように、テーブル識別情
報ＴＴｍと、第１テーブル指示子オフセットＰＰＴｍと
、ｎ個のテーブル指示子ＰＴｍｎとを有する。As shown in FIG. 3, the table Tm has table identification information TTm, a first table indicator offset PPTm, and n table indicators PTmn.
テーブル指示子ＰＴｍｎは、第４図に示すように、テー
ブル指示子ＰＴｍｎを含むテーブルＴｍ内の次のテーブ
ル指示子を示す同一テーブル向火テーブル指示子オフセ
ットＮＴｍｎと、テーブルＴｍに関連する下位テーブル
の下位テーブル識別情報ＣＴＴｍｎと、下位テーブル識
別情報ＣＴＴｍｎによって識別される下位テーブルが必
須であるか否かを示す必須／付加フラグＣＭ Ｏｍ ｎ
と、下位テーブル識別情報ＣＴＴｍｎによって識別され
る下位テーブルが検索されたか否かを示す検索チェック
フラグＣＣＫｍｎと、下位テーブル識別情報ＣＴＴｍｎ
によって識別される下位テーブルを示す下位状態情報格
納エントリアドレスＡＣＥｍｎとから構成されている。As shown in FIG. 4, the table designator PTmn includes a table designator offset NTmn for the same table indicating the next table designator in the table Tm that includes the table designator PTmn, and a table designator offset NTmn of the lower table related to the table Tm. Lower table identification information CTTmn and essential/additional flag CM Om n indicating whether the lower table identified by the lower table identification information CTTmn is essential.
, a search check flag CCKmn indicating whether the lower table identified by the lower table identification information CTTmn has been searched, and lower table identification information CTTmn.
and a lower status information storage entry address ACEmn indicating the lower table identified by.
なお、第３図中に示された矢印は、同一テーブル向火テ
ーブル指示子オフセットＮＴｍｎを表したものである。Note that the arrows shown in FIG. 3 represent the table indicator offset NTmn for the same table.
先頭のテーブル指示子ＰＴｍｌは、第１テーブル指示子
オフセットＦＰＴｍによって指され、テーブル指示子Ｐ
ＴｍｎがテーブルＴｍ内に１つもない場合には、第１テ
ーブル指示子オフセットＦＰＴｍの値は次のテーブル指
示子がないことを示す値’ＮＵＬＬ″となる。また、テ
ーブルＴｍ内で最後のテーブル指示子ＰＴｍｎの同一テ
ーブル向火テーブル指示子オフセッ）ＮＴｍｎの値も次
のテーブル指示子がないことを示す値＠ＮＵＬＬ”であ
る。The first table designator PTml is pointed to by the first table designator offset FPTm, and the table designator P
If there is no Tmn in the table Tm, the value of the first table designator offset FPTm will be 'NULL' indicating that there is no next table designator. The value of the child PTmn's table indicator (offset) NTmn for the same table is also the value @NULL, which indicates that there is no next table indicator.
次に、このように構成された本実施例のテーブル間整合
性チェック方式の動作について説明する。Next, the operation of the inter-table consistency check method of this embodiment configured as described above will be explained.
本実施例の説明においては、第５図のテーブル関連図ａ
に示すように、対象とするテーブルを５個とし、それぞ
れＴｌ〜Ｔ５とする。実線で囲まれたテーブルＴ１〜Ｔ
４はそれらのテーブルが実在することを示し、点線で囲
まれたテーブルＴ５はそのテーブルが実在しないことを
示す、テーブル間を結ぶ実線はテーブルが相互に関連す
ることを示し、必須の関係にあるものを“Ｍ“、付加（
必須以外）の関係にあるものを“０′で表す、すなわち
、テーブルＴ２は下位テーブルＴ３を必須とし、テーブ
ルＴ４は下位テーブルＴ５を必須とする。テーブルＴ１
は下位テーブルＴ２を必須とし、下位テーブルＴ４を付
加テーブルとして持つ。In the explanation of this embodiment, the table related diagram a in FIG.
As shown in the figure, there are five target tables, each of which is Tl to T5. Tables T1 to T surrounded by solid lines
4 indicates that those tables exist, and a table T5 surrounded by dotted lines indicates that the table does not exist.A solid line connecting the tables indicates that the tables are related to each other, and there is an essential relationship. Add “M” to the thing (
In other words, table T2 requires lower table T3, and table T4 requires lower table T5.Table T1
requires lower table T2 and has lower table T4 as an additional table.
本実施例の説明にあたり、各テーブルの関係を明示する
ために、第６図に示すように、テーブル状態情報格納エ
ントリＬＥｍを上段に、対応するテーブルＴｍを下段に
配置して示す、テーブル状態情報格納エントリし８ｍ内
の必須／付加フラグＥＭＯｍおよびテーブル指示子ＰＴ
ｍｎ内の必須／付加フラグＣＭ Ｏｍ ｎは、必須を“
Ｍ′、付加を“０“で表す、テーブル状態情報格納エン
トリＬＥｍ内の完了／未完了フラグＳＴｍは、完了をＣ
′″、未完了を“Ｎ”、未確定を“ ′ （ブランク）
で表し、完了チェックフラグＣＫｍは、チェック済をＣ
１、未チェックをＮ”、チェック保留を“Ｐ″で表す、
テーブル指示子ＰＴｍｎの検索チェックフラグＣＣＫｍ
ｎは、検索済を“Ｃｏ、未検索を“Ｎ゛で表す。In order to explain the present embodiment, in order to clarify the relationship between each table, as shown in FIG. Mandatory/additional flag EMOm and table designator PT within 8m of storage entry
Mandatory/additional flag in mn CM Om n indicates "mandatory"
The completion/incomplete flag STm in the table state information storage entry LEm, which indicates addition with "0", indicates completion with C.
’”, “N” for incomplete, “ ” (blank) for unconfirmed
The completion check flag CKm indicates that it has been checked.
1. Unchecked is represented by "N", checked pending is represented by "P",
Search check flag CCKm of table designator PTmn
n represents "Co" for searched and "N" for unsearched.
ここで、テーブルＴｍの完了とは、テーブルＴｍと、テ
ーブルＴｍに関連する全ての必須の下位テーブルとが実
在している状態をさす、つまり、テーブルＴｍに関連す
るテーブル間の整合性が保証されている状態をテーブル
Ｔｍの完了とする。Here, completion of table Tm refers to a state in which table Tm and all essential subordinate tables related to table Tm exist, that is, consistency between tables related to table Tm is guaranteed. The state in which the table Tm is completed is defined as the completion of the table Tm.
テーブルＴｍに関連する必須の下位テーブルのうちの１
つでも欠けているものがあれば、テーブルＴｍは未完了
となり、テーブルＴｍに関連するテーブル間の整合性が
保証されていない状態を表す。One of the required subordinate tables related to table Tm
If there is any missing item, table Tm is incomplete, indicating a state in which consistency between tables related to table Tm is not guaranteed.
第１６図は、テーブルＴｍの完了条件を示す図である。FIG. 16 is a diagram showing the completion conditions of table Tm.
第１６図を参照すると、テーブルＴｍの完了条件は、以
下の２つの場合がある。Referring to FIG. 16, there are the following two conditions for completion of table Tm.
■ 関連する下位テーブルを持たない場合（テーブルＴ
ｍがテーブル指示子を持たない場合）■ 関連する必須
の下位テーブルがすべて完了している場合（テーブルＴ
ｍが持つすべてのテーブル指示子ＰＴｍｎのうちの必須
／付加フラグＣＭＯｍｎが必須“Ｍ“のちのが指してい
るテーブル状態情報格納テーブルＬＥｍの完了／未完了
フラグＳＴｍがすべて完了“Ｃｏである場合）上記■お
よび■の場合には、テーブル状態情報格納テーブルＬＥ
ｍの完了／未完了フラグＳＴｍは完了＠Ｃ”となる。■ If there is no related lower table (table T
m has no table designator)■ If all related required subordinate tables are complete (table T
If the mandatory/additional flag CMOmn of all the table designators PTmn of m is mandatory "M", and the complete/incomplete flags STm of the table status information storage table LEm pointed to by m are all completed "Co") In the case of ■ and ■ above, the table status information storage table LE
The completion/incomplete flag STm of m becomes "Complete@C".
まず、本実施例のテーブル間整合性チェック方式の処理
の流れの概要について第１図を参照しながら説明する。First, an overview of the processing flow of the inter-table consistency check method of this embodiment will be explained with reference to FIG.
テーブル間整合性チェック要求が出されると、完了／未
完了チェック手段ＣＫＰ２は、下位テーブル検索手段Ｃ
ＫＰ４によりチェック対象テーブルに関連する下位テー
ブルを検索する。When an inter-table consistency check request is issued, the completion/incomplete checking means CKP2 checks the lower table searching means C.
A lower table related to the table to be checked is searched using KP4.
下位テーブル検索手段ＣＫＰ４は、テーブル識別情報Ｌ
ＴｍからテーブルＴｍを辿り、テーブルＴｍに関連する
下位テーブルを検索する。詳しくは、下位テーブル検索
手段ＣＫＰ４は、まず、第１テーブル指示子オフセット
ＦＰＴｍの値からテーブル指示子ＰＴｍｎの有無を検索
し、あればそのテーブル指示子ＰＴｍｎの検索チェック
フラグＣＣＫｍｎが未検索１Ｎ″である場合に、未チェ
ックテーブル記憶手段ＣＫＰ５によって先入れ先出しく
ＦＩＦＯ）方式の未チェックテーブル登録スタック５Ｖ
ＴＬ （第８図〜第１５図参照）に下位テーブル識別情
報ＣＴ Ｔ ｍ ｎを記憶する。未チェックテーブル登
録スタック５ＶＴＬに下位テーブル識別情報ＣＴＴｍｎ
が一旦記憶されると、検索チェックフラグＣＣＫｍｎを
検索済＠Ｃ”とする０次に、下位テーブル検索手段ＣＫ
Ｐ４は、その下位テーブルが必須／付加フラグＣＭ Ｏ
ｍ ｎにより必須“Ｍ６であれば、下位テーブル状態情
報格納エントリアドレスＡＣＥｍｎに従ってその下位テ
ーブルのテーブル状態情報格納エントリＬＥｍをチェッ
クする。関連する全ての下位テーブルについて、上記処
理を行い、検索結果を完了／未完了チェック手段ＣＫＰ
２に通知する。The lower table search means CKP4 uses the table identification information L
Table Tm is traced from Tm, and lower tables related to table Tm are searched. Specifically, the lower table search means CKP4 first searches for the presence or absence of a table indicator PTmn from the value of the first table indicator offset FPTm, and if so, the search check flag CCKmn of the table indicator PTmn is set to 1N'' for the table indicator PTmn. In some cases, the unchecked table storage unit CKP5 stores the unchecked table registration stack 5V in a first-in, first-out (FIFO) manner.
Lower table identification information CT T m n is stored in the TL (see FIGS. 8 to 15). Lower table identification information CTTmn in unchecked table registration stack 5VTL
Once stored, the search check flag CCKmn is set to "searched @C". Next, the lower table search means CK
For P4, its lower table is required/additional flag CM O
m If n is mandatory "M6," check the table state information storage entry LEm of the lower table according to the lower table state information storage entry address ACEmn. Perform the above process for all related lower tables and complete the search results. /Incomplete check means CKP
Notify 2.
チェック対象テーブルＴｍの完了／未完了チェックが保
留となった場合には、完了／未完了チェック手段ＣＫＰ
２は、未チェックテーブル検索手段ＣＫＰ３を用いて未
チェックテーブル登録スタック５ＶＴＬにおけるテーブ
ル識別情報の有無を検索する。When the completion/incomplete check of the check target table Tm is pending, the completion/incomplete check means CKP
2 uses the unchecked table search means CKP3 to search for the presence or absence of table identification information in the unchecked table registration stack 5VTL.
未チェックテーブル検索手段ＣＫＰ３は、未チェックテ
ーブル記憶手段ＣＫＰ５によって未チェックテーブル登
録スタック５ＶＴＬに登録されたテーブル識別情報の１
つを完了／未完了チェック手段ＣＫＰ２に通知する。The unchecked table search means CKP3 retrieves one of the table identification information registered in the unchecked table registration stack 5VTL by the unchecked table storage means CKP5.
The completion/incomplete checking means CKP2 is notified of the completion/uncompletion checking means CKP2.
下位テーブル検索手段ＣＫＰ４による下位テーブルの検
索の結果、チェック対象テーブルの完了／未完了が確定
すると、完了／未完了チェック手段ＣＫＰ２は、完了／
未完了が確定したテーブルのテーブル識別情報を上位テ
ーブル検索手段ＣＫＰＩに通知する。As a result of the search of the lower table by the lower table search means CKP4, when the completion/incomplete of the table to be checked is determined, the completion/incomplete check means CKP2 determines the completion/incomplete of the table to be checked.
The table identification information of the table that has been determined to be incomplete is notified to the upper table search means CKPI.
上位テーブル検索手段ＣＫＰＩは、通知されたテーブル
識別情報により識別されるテーブルとその上位テーブル
との関連を検索し、関連する上位テーブルの有無を完了
／未完了チェック手段ＣＫＰ２に通知する。The upper table search means CKPI searches for the relationship between the table identified by the notified table identification information and its upper table, and notifies the completion/incomplete checking means CKP2 of the presence or absence of the related upper table.
上位テーブルがなければ、完了／未完了チェック手段Ｃ
ＫＰ２は、未チェックテーブル検索手段ＣＫＰ３により
未チェックテーブル登録スタック５ＶＴＬに登録された
次のテーブル識別情報の有無を検索し、あればそのテー
ブル識別情報により識別されるテーブルのチェックに移
る。If there is no upper table, completion/incomplete check means C
KP2 uses the unchecked table search means CKP3 to search for the presence or absence of the next table identification information registered in the unchecked table registration stack 5VTL, and if so, moves on to checking the table identified by the table identification information.
上記の処理を未チェックテーブル登録スタック５ＶＴＬ
に登録されたテーブル識別情報がなくなるまで繰り返す
。The above process is not checked table registration stack 5VTL
Repeat until there is no table identification information registered in .
次に、本実施例のテーブル間整合性チェック方式の動作
を第７図〜第１５図に示す具体例に沿って説明する。Next, the operation of the inter-table consistency check method of this embodiment will be explained with reference to specific examples shown in FIGS. 7 to 15.
第７図は、テーブル群ＴＢＬの初期状態を示す、テーブ
ル関連図すである。上段はテーブル状態情報格納エント
リＬＥＩ−ＬＥ５であり、下段はそれぞれに対応するテ
ーブルＴ１〜Ｔ４である。なお、テーブルＴ５は実在し
ない、上位状態情報格納エントリアドレスＡＰＥ２およ
びＡＰＥ４はテーブル状態情報格納エントリＬＥＩを、
上位状態情報格納エントリアドレスＡＰＥ３はテーブル
状態情報格納エントリＬＥ２を、上位状態情報格納エン
トリアドレスＡＰＥ５はテーブル状態情報格納エントリ
ＬＥ４をそれぞれ指す、テーブルアドレスＡＴＬ〜ＡＴ
４は、テーブルＴｌ〜Ｔ４をそれぞれ指し、テーブルＴ
５は実在しないため、テーブルアドレスＡＴＳは対応す
るテーブルＴ５がないことを示す値“ＮＵＬＬ”である
。完了／未完了フラグＳＴＩ〜ＳＴ５は未確定のために
１″（ブランク）であり、完了チェックフラグＣＫ１〜
ＣＫ５は未チェック“Ｎ１である。テーブル指示子ＰＴ
ＩＩ、ＰＴ１２．ＰＴ２１およびＰＴ４１内の検索チェ
ックフラグＣＣＫＩ １．ＣＣＫ！２．ＣＣＫ２１およ
びＣＣＫ４１は未検索′″Ｎ１である。FIG. 7 is a table related diagram showing the initial state of the table group TBL. The upper row is the table status information storage entries LEI-LE5, and the lower row is the corresponding tables T1 to T4. Note that the table T5 does not exist, and the upper state information storage entry addresses APE2 and APE4 are the table state information storage entry LEI,
The upper state information storage entry address APE3 points to the table state information storage entry LE2, and the upper state information storage entry address APE5 points to the table state information storage entry LE4. Table addresses ATL to AT
4 refers to tables Tl to T4, respectively, and table T
5 does not exist, the table address ATS is the value "NULL" indicating that there is no corresponding table T5. Completion/incomplete flags STI to ST5 are 1″ (blank) because they are unconfirmed, and completion check flags CK1 to
CK5 is unchecked “N1.Table designator PT
II, PT12. Search check flag CCKI in PT21 and PT41 1. CCK! 2. CCK21 and CCK41 are unsearched ''N1.
ｆｌ＋ 最初に、テーブル識別情報“ＴＢＬＩ”を指
定してテーブル間整合性チェック要求が出されると、完
了／未完了チェック手段ＣＫＰ２は、値“ＴＢＬＩｏの
テーブル識別情報ＬＴＩを持つテーブル状態情報格納エ
ントリＬＥＩを検索し、テーブル状態情報格納エントリ
ＬＥＩの完了チェックフラグＣＫＩが未チェック′Ｎ１
であるので、テーブルアドレスＡＴＩの有無によりテー
ブルＴ１の有無をｆｉｍし、テーブルＴ１が実在するの
でテーブルＴ１をチェック対象テーブルとして完了／未
完了チェックを開始する。fl+ First, when an inter-table consistency check request is issued specifying the table identification information "TBLI", the completion/incomplete checking means CKP2 checks the table state information storage entry LEI having the table identification information LTI with the value "TBLIo". is searched and the completion check flag CKI of table state information storage entry LEI is unchecked 'N1
Therefore, the presence or absence of the table T1 is determined based on the presence or absence of the table address ATI, and since the table T1 exists, the completion/incomplete check is started using the table T1 as the table to be checked.
まず、完了／未完了チェック手段ＣＫＰ２は、テーブル
ＴＩに関連する下位テーブルの状態を検索するために、
テーブル識別情報“ＴＢＬＩ“をパラメータとして下位
テーブル検索手段ＣＫＰ４に制御を渡す。First, the completion/incomplete checking means CKP2 searches for the status of the lower table related to the table TI.
Control is passed to the lower table search means CKP4 using the table identification information "TBLI" as a parameter.
テーブル識別情報“ＴＢＬＩ”を受は取った下位テーブ
ル検索手段ＣＫＰ４は、値”ＴＢＬＩ”のテーブル識別
情報ＬＴＩを持つテーブル状態情報格納エントリＬＥＩ
のテーブルアドレスＡＴＩを辿ってテーブルＴＩを検索
する０次に、テーブルＴ１の第１テーブル指示子オフセ
ツ） Ｆ ＰＴ １からテーブル指示子ＰＴＩＩを辿り
、検索チェックフラグＣＣＫＩＩが未検索“Ｎ′である
ので、未チェックテーブル記憶手段ＣＫＰ５を用いてテ
ーブルＴＩに関連する下位テーブルＴ２を示す下位テー
ブル識別情報ＣＴＴＩＩ“ＴＢＬ２“を未チェックテー
ブル登録スタック５ＶＴＬに記憶し、検索チェックフラ
グＣＣＫＩＩを検索済″Ｃ″とする。The lower table search means CKP4 having received the table identification information "TBLI" searches the table status information storage entry LEI having the table identification information LTI with the value "TBLI".
Next, the first table designator offset of table T1 is traced to the table designator PTII, and since the search check flag CCKII is unsearched "N'," , the unchecked table storage means CKP5 is used to store the lower table identification information CTTII "TBL2" indicating the lower table T2 related to the table TI in the unchecked table registration stack 5VTL, and the search check flag CCKII is set as searched "C". do.
また、下位テーブル検索手段ＣＫＰ４は、必須／付加フ
ラグＣＭＯＩＩが必須１Ｍ゛であるので、下位状態情報
格納エントリアドレスＡＣＥＩＩによりテーブル状態情
報格納エントリＬＥ２を辿って関連する下位テーブルＴ
２の状態をチェックする。ここで、テーブル状態情報格
納エントリＬＥ２の完了チェックフラグＣＫ２は未チェ
ック１Ｎ”であり、完了／未完了フラグＳＴ２は未確定
“１ （ブランク）であるので、下位テーブル検索手段
ＣＫＰ４は、下位テーブルＴ２の状態チェックを保留と
する。Furthermore, since the required/additional flag CMOII is 1M'', the lower table search means CKP4 traces the table status information storage entry LE2 using the lower status information storage entry address ACEII to search for the associated lower table T.
Check the status of 2. Here, the completion check flag CK2 of the table state information storage entry LE2 is "unchecked 1N" and the completion/incomplete flag ST2 is undetermined "1 (blank), so the lower table search means CKP4 searches for the lower table T2. status check pending.
次に、下位テーブル検索手段ＣＫＰ４は、テーブル指示
子ＰＴＩＩ内の同一テーブル向火テーブル指示子オフセ
ントＮＴＩＩによりテーブル指示子ＰＴ１２を辿り、検
索チェックフラグＣＣＫ １２が未検索′Ｎ”であるの
で、未チェックテーブル記憶手段ＣＫＰ５を用いてテー
ブルＴＩに関連する下位テーブルＴ４を示す下位テーブ
ル識別情報ＣＴＴ１２“ＴＢＬ４”を未チェックテーブ
ル登録スタック５ＶＴＬに記憶し、検索チェックフラグ
ＣＣＫ１２を検索済“Ｃ″とする。Next, the lower table search means CKP4 traces the table designator PT12 using the table designator off-cent NTII for the same table in the table designator PTII, and since the search check flag CCK12 is unsearched 'N', it is unchecked. Using table storage means CKP5, lower table identification information CTT12 "TBL4" indicating lower table T4 related to table TI is stored in unchecked table registration stack 5VTL, and search check flag CCK12 is set to searched "C".
なお、下位テーブル検索手段ＣＫＰ４は、必須／付加フ
ラグＣＭＯ１２が付加６０”であるので、関連する下位
テーブルＴ４の状態チェックは行わない。Note that the lower table search means CKP4 does not check the status of the related lower table T4 because the essential/additional flag CMO12 is 60''.
続いて、下位テーブル検索手段ＣＫＰ４は、テーブル指
示子ＰＴ１２内の同一テーブル向火テーブル指示子オフ
セットＮＴ１２が次のテーブル指示子がないことを示す
値“ＮＵＬＬ”であるので、テーブルＴＩに関連する下
位テーブルの検索を終了し、テーブルＴ１に関連する必
須の下位テーブルＴ２の検索結果（保留）を完了／未完
了チェック対象ＣＫＰ２に通知する。Subsequently, the lower table search means CKP4 searches for the lower table related to the table TI because the table designator offset NT12 for the same table in the table designator PT12 is "NULL" indicating that there is no next table designator. The table search is completed, and the search result (pending) of the essential lower table T2 related to the table T1 is notified to the completion/incomplete check target CKP2.
検索結果（保留）を通知された完了／未完了チェック手
段ＣＫＰ２は、テーブルＴｌの完了／未完了チェックを
保留と判断し、テーブル状態情報格納エントリＬＥＩの
完了チェツクフラグＣＫＩをチェック保留“Ｐ”とする
、このときの状態を第８図に示す。The completion/incomplete check unit CKP2, which has been notified of the search result (pending), determines that the completion/incomplete check of the table Tl is pending, and sets the completion check flag CKI of the table state information storage entry LEI to check pending "P". The state at this time is shown in FIG.
なお、第８図中におけるテーブル状態情報格納エントリ
ＬＥＩおよびテーブルＴ１の斜線は、この時点で完了／
未完了チェック手段ＣＫＰ２がチェック対象としている
テーブル状態情報格納エントリおよびテーブルをそれぞ
れ示す（以下、第９図〜第１５図中のテーブル状態情報
格納エントリＬＥｍおよびテーブルＴｍの斜線について
も同様）。Note that the table status information storage entry LEI and table T1 in FIG. 8 are indicated by diagonal lines indicating completion/
The table state information storage entries and tables that are checked by the incompleteness checking means CKP2 are shown respectively (hereinafter, the same applies to the table state information storage entries LEm and the table Tm in FIGS. 9 to 15 with diagonal lines).
次に、完了／未完了チェック手段ＣＫＰ２は、未チェッ
クテーブル検索手段ＣＫＰ３を用いて未チェックテーブ
ルの検索を行う。Next, the completion/incomplete checking means CKP2 searches for unchecked tables using the unchecked table searching means CKP3.
未チェックテーブル検索手段ＣＫＰ３は、第８図中に示
す未チェックテーブル登録スタック５ｖＴＬから先頭の
テーブル識別情報“ＴＢＬ２”を取り出して、完了／未
完了チェック手段ＣＫＰ２に通知する。The unchecked table search means CKP3 extracts the top table identification information "TBL2" from the unchecked table registration stack 5vTL shown in FIG. 8, and notifies it to the completion/incomplete check means CKP2.
（２） テーブル識別情報“ＴＢＬ２”を通知された
完了／未完了チェック手段ＣＫＰ２は、テーブルＴ２に
ついてテーブルＴ１と同様の処理を行う。(2) The completion/incomplete checking unit CKP2, which has been notified of the table identification information “TBL2”, performs the same processing on table T2 as on table T1.
すなわち、完了／未完了チェック手段ＣＫＰ２は、値“
ＴＢＬ２″のテーブル識別情報ＬＴ２を持つテーブル状
態情報格納エントリＬＥ２を検索し、完了チェックフラ
グＣＫ２が未チェック“Ｎ１であるので、テーブルアド
レスＡＴ２の有無によりテーブルＴ２の有無を確認し、
テーブルＴ２が実在するのでテーブルＴ２をチェック対
象テーブルとして完了／未完了チェックを開始する。That is, the completion/incomplete checking means CKP2 has the value "
The table state information storage entry LE2 having the table identification information LT2 of "TBL2" is searched, and since the completion check flag CK2 is unchecked "N1", the presence or absence of the table T2 is checked by the presence or absence of the table address AT2,
Since table T2 actually exists, the completion/incomplete check is started using table T2 as the table to be checked.
まず、完了／未完了チェック手段ＣＫＰ２は、テーブル
Ｔ２に関連する下位テーブルの状態を検索するために、
テーブル識別情報“ＴＢＬ２″をパラメータとして下位
テーブル検索手段ＣＫＰ４に制御を渡す。First, the completion/incomplete checking means CKP2 searches for the status of lower tables related to table T2.
Control is passed to the lower table search means CKP4 using the table identification information "TBL2" as a parameter.
テーブル識別情報“ＴＢＬ２”を受は取った下位テーブ
ル検索手段ＣＫＰ４は、値”ＴＢＬ２’のテーブル識別
情報ＬＴ２を持つテーブル状態情報格納エントリＬＥ２
のテーブルアドレスＡＴ２を辿ってテーブルＴ２を検索
する０次に、テーブルＴ２の第１テーブル指示子オフセ
ットＦＰＴ２からテーブル指示子ＰＴ２１を辿り、検索
チェツクフラグＣＣＫ２１が未検索″Ｎ”であるので、
未チェックテーブル記憶手段ＣＫＰ５を用いてテ−プル
Ｔ２に関連する下位テーブルＴ３を示す下位テーブル識
別↑ａ報ＣＴＴ２１ ’ＴＢＬ３ ’を未チェックテー
ブル登録スタック５ＶＴＬに記憶し、検索チェックフラ
グＣＣＫ２１を検索済１Ｃ″とする。The lower table search means CKP4 that received the table identification information "TBL2" uses the table status information storage entry LE2 having the table identification information LT2 with the value "TBL2'.
Next, the table designator PT21 is traced from the first table designator offset FPT2 of the table T2, and since the search check flag CCK21 is "N" not searched,
The unchecked table storage means CKP5 is used to store the lower table identification ↑a information CTT21 'TBL3' indicating the lower table T3 related to the table T2 in the unchecked table registration stack 5VTL, and the search check flag CCK21 is set to the searched 1C. ”.
また、下位テーブル検索手段ＣＫＰ４は、必須／付加フ
ラグＣＭＯ２１が必須１Ｍ″であるので、下位状態情報
格納エントリアドレスＡＣＥ２１によりテーブル状態情
報格納エントリＬＥ３を辿って関連する下位テーブルＴ
３の状態をチェックする。ここで、テーブル状態情報格
納エントリＬ Ｅ３の完了チェックフラグＣＫ３は未チ
ェック“Ｎ”であり、完了／未完了フラグＳＴ２は未確
定“” （ブランク）であるので、下位テーブル検索手
段ＣＫＰ４は、下位テーブルＴ３の状態チェックを保留
とする。Furthermore, since the required/additional flag CMO21 is 1M'', the lower table search means CKP4 traces the table state information storage entry LE3 using the lower state information storage entry address ACE21 to search for the related lower table T.
Check the status of 3. Here, the completion check flag CK3 of the table status information storage entry L E3 is unchecked "N", and the completion/incomplete flag ST2 is undetermined "" (blank), so the lower table search means CKP4 The status check of table T3 is put on hold.
次に、下位テーブル検索手段ＣＫＰ４は、テーブル指示
子ＰＴ２１内の同一テーブル内法テーブル指示子オフセ
ットＮＴ２１の値力びＮＵＬＬ’であるから、テーブル
Ｔ２に関連する下位テーブルの検索を終了し、テーブル
Ｔ２に関連する必須の下位テーブルＴ３の検索結果（保
留）を完了／未完了チェック手段ＣＫＰ２に通知する。Next, since the value of the table designator offset NT21 within the same table in the table designator PT21 is NULL', the lower table search means CKP4 ends the search for the lower table related to table T2, and The search result (pending) of the essential lower table T3 related to is notified to the completion/incomplete checking means CKP2.
検索結果（保留）を通知された完了／未完了チェック手
段ＣＫＰ２は、前記と同様の処理を行う。The completion/incomplete checking unit CKP2, which has been notified of the search result (pending), performs the same process as described above.
すなわち、完了／未完了チェック手段ＣＫＰ２は、テー
ブルＴ２の完了／未完了チェックを保留と判断し、テー
ブル状態情報格納エントリＬＥ２の完了チェックフラグ
ＣＫ２をチェック保留“Ｐｌと、する、このときの状態
を第９図に示す。That is, the completion/incomplete checking unit CKP2 determines that the completion/incomplete check of the table T2 is pending, and sets the completion check flag CK2 of the table status information storage entry LE2 to check pending "Pl." It is shown in FIG.
次に、完了／未完了チェック手段ＣＫＰ２は、未チェッ
クテーブル検索手段ＣＫＰ３を用いて未チェックテーブ
ルの検索を行う。Next, the completion/incomplete checking means CKP2 searches for unchecked tables using the unchecked table searching means CKP3.
未チェックテーブル検索手段ＣＫＰ３は、第９図中に示
す未チェックテーブル登録スタックＳ■ＴＬから先頭の
テーブル識別情報“ＴＢＬ４“を取り出して、完了／未
完了チェック手段ＣＫＰ２に通知する。The unchecked table search means CKP3 takes out the top table identification information "TBL4" from the unchecked table registration stack S*TL shown in FIG. 9, and notifies it to the completion/incomplete check means CKP2.
（３） テーブル識別情報’ＴＢＬ４”を通知された
完了／未完了チェック手段ＣＫＰ２は、テーブルＴ４に
ついてテーブルＴ１と同様の処理を行う。(3) The completion/incomplete checking unit CKP2, which has been notified of the table identification information 'TBL4', performs the same processing on table T4 as on table T1.
すなわち、完了／未完了チェック手段ＣＫＰ２は、値“
ＴＢＬ４’のテーブル識別情報ＬＴ４を持つテーブル状
態情報格納エントリＬＥ４を検索し、完了チェックフラ
グＣＫ４が未チェック°Ｎ”であるので、テーブルアド
レスＡＴ４の有無によってテーブルＴ４の有無を確認し
、テーブルＴ４が実在するので、テーブルＴ４をチェッ
ク対象テーブルとして完了／未完了チェックを開始する
。That is, the completion/incomplete checking means CKP2 has the value "
The table state information storage entry LE4 having the table identification information LT4 of TBL4' is searched, and since the completion check flag CK4 is "unchecked °N", the presence or absence of the table T4 is checked by the presence or absence of the table address AT4, and the table T4 is Since the table T4 actually exists, a completion/incomplete check is started using table T4 as the table to be checked.
その処理結果を第１Ｏ図に示す、テーブル状態情報格納
エントリＬＥＡ内の完了チェックフラグＣＫ４はチェッ
ク保留“Ｐｌ、テーブルＴ４が持つテーブル指示子ＰＴ
４１内の検索チェックフラグＣＣＫ４１は検索済“Ｃ”
となり、下位テーブル識別情報ＣＴＴ４１″ＴＢＬ５″
が新たに未チェックテーブル登録スタック５ＶＴＬに記
憶される。The processing result is shown in FIG.
Search check flag CCK41 in 41 is searched “C”
Therefore, the lower table identification information CTT41″TBL5″
is newly stored in the unchecked table registration stack 5VTL.
次に、完了／未完了チェック手段ＣＫＰ２は、未チェッ
クテーブル検索手段ＣＫＰ３を用いて未チェックテーブ
ルの検索を行う。Next, the completion/incomplete checking means CKP2 searches for unchecked tables using the unchecked table searching means CKP3.
未チェックテーブル検索手段ＣＫＰ３は、第１Ｏ図中に
示す未チェックテーブル登録スタック５ＶＴＬから先頭
のテーブル識別情報“ＴＢＬ３”を取り出して、完了／
未完了チェック手段ＣＫＰ２に通知する。The unchecked table search means CKP3 extracts the top table identification information "TBL3" from the unchecked table registration stack 5VTL shown in FIG.
The incompleteness check means CKP2 is notified.
（４） テーブル識別情報“ＴＢＬ３°を通知された
完了／未完了チェック手段ＣＫＰ２は、テーブルＴ３に
ついてテーブルＴＩと同様の処理を行う。(4) The completion/incomplete checking unit CKP2, which has been notified of the table identification information “TBL3°, performs the same processing as for the table TI on the table T3.
すなわち、完了／未完了チェック手段ＣＫＰ２は、値“
ＴＢＬ３”のテーブル識別情報ＬＥ３を持つテーブル状
態情報格納テーブルＬＥ３を検索し、完了チェックフラ
グＣＫ３が未チェック“Ｎ”であるので、テーブルアド
レスＡＴ３の有無によってテーブルＴ３の有無を確認し
、テーブルＴ３が実在するので、テーブルＴ３をチェッ
ク対象テーブルとして完了／未完了チェックを開始する
。That is, the completion/incomplete checking means CKP2 has the value "
The table status information storage table LE3 having the table identification information LE3 of "TBL3" is searched, and since the completion check flag CK3 is unchecked "N", the presence or absence of the table T3 is checked by the presence or absence of the table address AT3, and the Since the table T3 actually exists, a completion/incomplete check is started using table T3 as the table to be checked.
まず、完了／未完了チェック手段ＣＫＰ２は、テーブル
Ｔ３に関連する下位テーブルの状態を検索するために、
テーブル識別情報“ＴＢＬ３”をパラメータとして下位
テーブル検索手段ＣＫＰ４に制御を渡す。First, the completion/incomplete checking means CKP2 searches for the status of lower tables related to table T3.
Control is passed to the lower table search means CKP4 using the table identification information "TBL3" as a parameter.
テーブル識別情報“ＴＢＬ３”を受は取った下位テーブ
ル検索手段ＣＫＰ４は、値″ＴＢＬ３”のテーブル識別
情報ＬＴ３を持つテーブル状態情報格納エントリＬＥ３
のテーブルアドレスＡＴ３を辿ってテーブルＴ３を検索
する０次に、テーブルＴ３の第１テーブル指示子オフセ
ツ）ＦＰＴ３からテーブル指示子の有無を検索するが、
第１テーブル指示子オフセットＦＰＴ３の値は“ＮＵＬ
Ｌｏであり、テーブルＴ３は関連する下位テーブルを持
たないために、下位テーブルの検索結果は完了となり、
下位テーブル検索手段ＣＫＰ４は完了を完了／未完了チ
ェック手段ＣＫＰ２に通知する。The lower table search means CKP4 that received the table identification information "TBL3" uses the table state information storage entry LE3 having the table identification information LT3 with the value "TBL3".
Next, the presence or absence of the table designator is searched from the first table designator offset (FPT3) of table T3.
The value of the first table designator offset FPT3 is “NUL
Lo, and table T3 has no related lower table, so the search result for the lower table is complete.
The lower table search means CKP4 notifies the completion/incomplete check means CKP2 of the completion.
完了を通知された完了／未完了チェック手段ＣＫＰ２は
、テーブルＴ３を完了と判断し、テーブル状態情報格納
エントリＬＥ３の完了／未完了フラグＳＴ３を完了“Ｃ
″とし、完了チェックフラグＣＫ３をチェック済“Ｃ″
とする。このときの状態を第１１図に示す。The completion/incomplete check unit CKP2, which has been notified of completion, determines that the table T3 is complete, and sets the completion/incomplete flag ST3 of the table state information storage entry LE3 to “completed”.
” and completed check flag CK3 is checked “C”
shall be. The state at this time is shown in FIG.
なお、第１１図中のテーブル関連図ａで斜線を施したテ
ーブルは、完了／未完了チェックが終了したことを示す
（以下、第１２図〜第１５図においても同様）。Note that the shaded table in the table related diagram a in FIG. 11 indicates that the completion/incomplete check has been completed (hereinafter, the same applies to FIGS. 12 to 15).
（５）次に、完了／未完了チェック手段ＣＫＰ ２は、
完了が確定したテーブルＴ３のテーブル識別情報“ＴＢ
Ｌ３“を上位テーブル検索手段ＣＫＰ１に通知する。(5) Next, the completion/incomplete checking means CKP 2:
Table identification information “TB” of table T3 whose completion is confirmed
L3" is notified to the upper table search means CKP1.
上位テーブル検索手段ＣＫＰＩは、値″ＴＢＬ３°のテ
ーブル識別情報ＬＴ３を持つテーブル状態情報格納エン
トリＬＥ３を検索し、必須／付加フラグＥＭＯ３が必須
１Ｍ″であるので、テーブル識別情報“ＴＢＬ３°で識
別されるテーブル′ｒ３がその上位テーブルＴ２に対し
て必須であることを検出する。この結果に基づいて、上
位テーブル検索手段ＣＫＰＩは、関連する上位テーブル
Ｔ２のテーブル状態情報格納エントリＬＥ２を示す上位
状態情報格納エントリアドレスＡＰＥ３を完了／未完了
チェック手段ＣＫＰ２に通知する。The upper table search means CKPI searches for the table status information storage entry LE3 having the table identification information LT3 with the value "TBL3°", and since the required/additional flag EMO3 is "required 1M", the table state information storage entry LE3 is identified by the table identification information "TBL3°". It is detected that the table 'r3 is essential to the upper table T2. Based on this result, the upper table search means CKPI retrieves the upper state information indicating the table state information storage entry LE2 of the related upper table T2. The storage entry address APE3 is notified to the completion/incomplete checking means CKP2.
上位テーブル検索手段ＣＫＰＩから上位状態情報格納エ
ントリアドレスＡＰＥ３を通知された完了／未完了チェ
ック手段ＣＫＰ２は、上位状態情報格納エントリアドレ
スＡＰＥ３により示されるテーブル状態情報格納エント
リＬＥ２のテーブル識別情１ＬＴ２“ＴＢＬ２”を下位
テーブル検索手段ＣＫＰ４に通知して完了／未完了のチ
ｊ、７りを行う。The completion/incomplete checking unit CKP2, which has been notified of the upper status information storage entry address APE3 from the upper table search unit CKPI, retrieves the table identification information 1LT2 “TBL2” of the table status information storage entry LE2 indicated by the upper status information storage entry address APE3. is notified to the lower table retrieval means CKP4, and a completed/uncompleted check is performed.
テーブル識別情報“ＴＢＬ２”を受は取った下位テーブ
ル検索手段ＣＫＰ４は、値″ＴＢＬ２″のテーブル識別
情ＩＬＴ２を持つテーブル状態情報格納エントリＬＥ２
のテーブルアドレスＡＴ２を辿ってテーブルＴ２を検索
する０次に、テーブルＴ２の第１テーブル指示子オフセ
ットＦＰＴ２からテーブル指示子ＰＴ２１を辿り、必須
／付加フラグＣＭＯ２１が必須′Ｍ”であるので、関連
する下位テーブルＴ３の状態をテーブル状態情報格納エ
ントリＬＥ３によりチェックする。ここで、テーブル状
態情報格納エントリＬＥ３の完了チェックフラグＣＫ３
はチェック済“Ｃ１であり、完了／未完了フラグＳＴ３
は完了１Ｃ″であるので、下位テーブルの検索結果は完
了となり、下位テーブル検索手段ＣＫＰ４は、完了を完
了／未完了チェック手段ＣＫＰ２に通知する。The lower table search means CKP4 that has received the table identification information "TBL2" uses the table status information storage entry LE2 having the table identification information ILT2 with the value "TBL2".
Next, trace the table designator PT21 from the first table designator offset FPT2 of table T2, and since the mandatory/additional flag CMO21 is mandatory 'M', it is related. The state of the lower table T3 is checked using the table state information storage entry LE3.Here, the completion check flag CK3 of the table state information storage entry LE3 is checked.
is checked “C1, and completed/uncompleted flag ST3
is completed 1C'', the search result of the lower table is completed, and the lower table search means CKP4 notifies the completion/incomplete check means CKP2 of completion.
完了を通知された完了／未完了チェック手段ＣＫＰ２は
、テーブルＴ２を完了と判断し、完了／未完了フラグＳ
Ｔ２を完了′″Ｃ″とし、完了チェックフラグＣＫ２を
チェック済″Ｃ”とする、このときの状態を第１２図に
示す。The completion/incomplete check unit CKP2, which has been notified of the completion, determines that the table T2 is complete and sets the completion/incomplete flag S.
The state at this time is shown in FIG. 12 when T2 is set as completed ``C'' and the completion check flag CK2 is set as checked ``C''.
（６） テーブルＴ２の完了が確定すると、完了／未
完了チェック手段ＣＫＰ２は、完了が確定したテーブル
Ｔ２のテーブル識別情報“ＴＢＬ２”を上位テーブル検
索手段ＣＫＰＩに通知する。(6) When the completion of table T2 is determined, the completion/incomplete checking means CKP2 notifies the upper table search means CKPI of the table identification information "TBL2" of table T2 for which completion has been determined.
上位テーブル検索手段ＣＫＰＩは、値“ＴＢＬ２”のテ
ーブル識別情報ＬＴ２を持つテーブル状態情報格納エン
トリＬＥ２を検索し、必須／付加フラグＥＭＯ２が必須
“Ｍ″であるので、テーブル識別情報″ＴＢＬ２”で識
別されるテーブルＴ２がその上位テーブルＴ１に対して
必須であることを検索する。この結果に基づいて、上位
テーブル検索手段ＣＫＰＩは、関連する上位テーブルＴ
ｌのテーブル状態情報格納エントリＬＥＩを示す上位状
態情報格納エントリアドレスＡＰＥ２を完了／未完了チ
ェック手段ＣＫＰ２に通知する。The upper table search means CKPI searches for the table status information storage entry LE2 having the table identification information LT2 with the value "TBL2", and since the mandatory/additional flag EMO2 is mandatory "M", it is identified by the table identification information "TBL2". It is searched that the table T2 that is used is essential to its upper table T1. Based on this result, the upper table search means CKPI searches for the related upper table T.
The upper state information storage entry address APE2 indicating the table state information storage entry LEI of 1 is notified to the completion/incomplete checking means CKP2.
上位テーブル検索手段ＣＫＰＩから上位状態情報格納エ
ントリアドレスＡＰＥ２を通知された完了／未完了チェ
ック手段ＣＫＰ２は、上位状態情報格納エントリアドレ
スＡＰＥ２により示されるテーブル状態情報格納エント
リＬＥＩのテーブル識別情報ＬＴＩ“ＴＢＬＩ”を下位
テーブル検索手段ＣＫＰ４に通知して完了／未完了のチ
ェックを行う。The completion/incomplete checking unit CKP2, which has been notified of the upper status information storage entry address APE2 from the upper table search unit CKPI, retrieves the table identification information LTI “TBLI” of the table status information storage entry LEI indicated by the upper status information storage entry address APE2. is notified to the lower table search means CKP4 to check whether it is completed or not.
テーブル識別情報“ＴＢＬＩ”を受は取った下位テーブ
ル検索手段ＣＫＰ４は、値“ＴＢＬＩ。The lower table search means CKP4 that received the table identification information "TBLI" retrieves the value "TBLI".
のテーブル識別情報ＬＴＩを持つテーブル状態情報格納
エントリＬＥＩのテーブルアドレスＡＴＩを辿ってテー
ブルＴ１を検索する０次に、テーブルＴ１の第１テーブ
ル指示子オフセットＦＰＴ１からテーブル指示子ＰＴＩ
Ｉを辿り、必須／付加フラグＣＭＯＩＩが必須“Ｍ”で
あるので、関連する下位テーブルＴ２の状態をテーブル
状態情報格納エントリＬＥ２によりチエ７りする。ここ
で、テーブル状態情報格納エントリＬＥ２の完了チェッ
クフラグＣＫ２はチェック済“Ｃ′であり、完了／未完
了フラグＳＴ２は完了＠Ｃ１であるので、下位テーブル
の検索結果は完了となり、下位テーブル検索手段ＣＫＰ
４は、完了を完了／未完了チェック手段ＣＫＰ２に通知
する。Search table T1 by tracing the table address ATI of table state information storage entry LEI with table identification information LTI of 0. Next, search table T1 from the first table indicator offset FPT1 of table T1
Since the essential/additional flag CMOII is essential "M", the state of the related lower table T2 is checked using the table state information storage entry LE2. Here, the completion check flag CK2 of the table status information storage entry LE2 is checked "C', and the completion/incomplete flag ST2 is completed @C1, so the search result of the lower table is completed, and the lower table search means CKP
4 notifies the completion/incomplete checking means CKP2 of the completion.
完了を通知された完了／未完了チエ７り手段ＣＫＰ２は
、テーブルＴ１を完了と判断し、完了／未完了フラグＳ
ＴＩを完了“Ｃ″とし、完了チェックフラグＣＫＩをチ
ェック済′Ｃ”とする、このときの状態を第１３図に示
す。The completed/uncompleted checker CKP2 that has been notified of the completion determines that the table T1 is completed, and sets the completed/uncompleted flag S.
FIG. 13 shows the state in which TI is set to completion "C" and completion check flag CKI is set to checked 'C'.
（７） テーブルＴ１の完了が確定すると、完了／未
完了チェック手段ＣＫＰ２は、上位テーブル検索手段Ｃ
ＫＰＩにより上位テーブルとの関連を検索する。しかし
、状態情報格納エントリＬＥＩ内の上位状態情報格納エ
ントリアドレスＡＰＥＩは関連する上位状態情報格納エ
ントリがないことを示す値“ＮＵＬＬ”であるため、上
位テーブル検索手段ＣＫＰＩは、テーブルＴ１に関連す
る上位テーブルがないことを完了／未完了チェック手段
ＣＫＰ２に通知する。(7) When the completion of table T1 is determined, completion/incomplete checking means CKP2 checks upper table searching means C
Search for relationships with higher-level tables using KPI. However, since the upper level status information storage entry address APEI in the status information storage entry LEI has the value "NULL" indicating that there is no related upper level status information storage entry, the upper level table search means CKPI cannot retrieve the upper level status information storage entry address APEI related to table T1. The completion/incomplete checking means CKP2 is notified that there is no table.
通知を受けた完了／未完了チェック手段ＣＫＰ２は、未
チェックテーブル検索手段ＣＫＰ３を用いて未チェック
テーブルを検索する。After receiving the notification, the completion/incomplete checking unit CKP2 searches for an unchecked table using the unchecked table searching unit CKP3.
未チェックテーブル検索手段ＣＫＰ３は、第１３図中に
示す未チェックテーブル登録スタック５ＶＴＬから先頭
のテーブル識別情報“ＴＢＬ５゜を取り出して、完了／
未完了チェック手段ＣＫＰ２に通知する。The unchecked table search means CKP3 retrieves the top table identification information “TBL5°” from the unchecked table registration stack 5VTL shown in FIG.
The incompleteness check means CKP2 is notified.
（８）テーブル識別情報“ＴＢＬ５”を通知された完了
／未完了チェック手段ＣＫＰ２は、値“ＴＢＬ５”のテ
ーブル識別情報ＬＴ５を持つテーブル状態情報格納エン
トリＬＥ５を検索し、完了チェックフラグＣＫ５が未チ
ェック″Ｎ″″であるので、テーブルＴ５のチェックを
行おうとするが、テーブルアドレスＡＴＳの値がＮＵＬ
Ｌ”でテーブルＴ５が実在しないため、テーブルＴ５を
未完了と判断し、完了／未完了フラグＳＴ５を未完了“
Ｎ”とし、完了チェックフラグＣＫ５をチェツク済“Ｃ
”とする、このときの状態を第１４図に示す。(8) The completion/incomplete checking unit CKP2 that has been notified of the table identification information “TBL5” searches for the table status information storage entry LE5 having the table identification information LT5 with the value “TBL5”, and the completion check flag CK5 is unchecked. ``N'''', so I try to check table T5, but the value of table address ATS is NUL.
Since table T5 does not exist in "L", table T5 is determined to be incomplete, and the completed/incomplete flag ST5 is set to "incomplete".
"N" and the completion check flag CK5 has been checked "C".
14 shows the state at this time.
（９） テーブルＴ５の未完了が確定したので、完了
／未完了チェック手段ＣＫＰ２は、テーブルＴ５のテー
ブル識別情報″″ＴＢＬ５″″を上位テーブル検索手段
ＣＫＰＩに通知する。(9) Since it has been determined that the table T5 is incomplete, the completion/incomplete checking means CKP2 notifies the upper table search means CKPI of the table identification information ""TBL5"" of the table T5.
上位テーブル検索手段ＣＫＰＩは、値“ＴＢＬ５”のテ
ーブル識別情報ＬＴ５を持つテーブル状態情報格納エン
トリＬＥ５を検索し、必須／付加フラグＩＩＥＭＯ５が
必須“Ｍ”であるので、テーブル識別情報“ＴＢＬ５”
で識別されるテーブルＴ５がその上位テーブルＴ４に対
して必須であることを検出する。この結果に基づいて、
上位テーブル検索手段ＣＫＰＩは、関連する上位テーブ
ルＴ４のテーブル状態情報格納エントリＬＥ４を示す上
位状態情報格納エントリアドレスＡｒ’Ｅ５を完了／未
完了チェック手段ＣＫＰ２に通知する。The upper table search means CKPI searches for the table status information storage entry LE5 having the table identification information LT5 with the value "TBL5", and since the mandatory/additional flag IIEMO5 is mandatory "M", the table identification information "TBL5" is found.
It is detected that table T5 identified by is essential to its upper table T4. Based on this result,
The upper table search means CKPI notifies the completion/incomplete checking means CKP2 of the upper state information storage entry address Ar'E5 indicating the table state information storage entry LE4 of the related upper table T4.
上位テーブル検索手段ＣＫＰ １から上位状態情報格納
エントリアドレスＡＰＥ５を通知された完了／未完了チ
ェック手段ＣＫＰ２は、上位状態情報格納エントリ了ド
レスＡＰＥ５により示されるテーブル状態情慴格納エン
トリＬＥ４のテーブル識別情報ＬＴ４“ＴＢＬ４″を下
位テーブル検索手段ＣＫＰ４に通知して完了／未完了の
チェックを行う。The completion/incomplete checking unit CKP2, which has been notified of the upper level status information storage entry address APE5 from the upper level table search unit CKP1, searches the table identification information LT4 of the table status emotion storage entry LE4 indicated by the upper level status information storage entry completion address APE5. "TBL4" is notified to the lower table search means CKP4 to check whether it is completed or not.
テーブル識別情報“ＴＢＬ４”を受は取った下位テーブ
ル検索手段ＣＫＰ４は、値”ＴＢＬ４’のテーブル識別
情報ＬＴ４を持つテーブル状態情報格納エントリＬＥ４
のテーブルアドレスＡＴ４を辿ってテーブルＴ４を検索
する０次に、テーブルＴ４の第１テーブル指示子オフセ
ットＦＰＴ４からテーブル指示子ＰＴ４１を辿り、必須
／付加フラグＣＭＯ４１が必須′Ｍ″″であるので、関
連する下位テーブルＴ５の状態をテーブル状態情報格納
エントリＬＥ５によりチェックする。ここで、テーブル
状態情報格納エントリＬＥ５の完了チェックフラグＣＫ
５はチェック済“Ｃ”であり、完了／未完了フラグＳＴ
５は未完了”Ｎ”であるので、下位テーブルの検索結果
は未完了となり、下位テーブル検索手段ＣＫＰ４は、未
完了を完了／未完了チェック手段ＣＫＰ２に通知する。The lower table search means CKP4 which received the table identification information "TBL4" enters the table state information storage entry LE4 having the table identification information LT4 with the value "TBL4'.
Next, the table designator PT41 is traced from the first table designator offset FPT4 of table T4, and since the required/additional flag CMO41 is mandatory 'M'''', the table T4 is searched by following the table address AT4 of table T4. The status of the lower table T5 to be stored is checked using the table status information storage entry LE5. Here, the completion check flag CK of the table state information storage entry LE5 is
5 is checked “C” and complete/incomplete flag ST
5 is incomplete "N", the search result of the lower table is incomplete, and the lower table search means CKP4 notifies the completion/incomplete checking means CKP2 of incompleteness.
この通知により、完了／未完了チェック手段ＣＫＰ２は
、上位テーブルＴ４を未完了と判断し、完了／未完了フ
ラグＳＴ４を未完了“Ｎ゛とし、完了チェックフラグＣ
Ｋ４をチェック済“Ｃ”とする、このときの状態を第１
５図に示す。In response to this notification, the completion/incomplete check means CKP2 determines that the upper table T4 is incomplete, sets the completion/incomplete flag ST4 to uncompleted "N", and sets the completion check flag C
K4 is checked as “C”, and the state at this time is the first
It is shown in Figure 5.
Ｑｌ 次に、完了／未完了チェック手段ＣＫＰ２は、
未完了が確定したテーブルＴ４のテーブル識別情報“Ｔ
ＢＬ４″を上位テーブル検索手段ＣＫＰ１に通知する。Ql Next, the completion/incomplete checking means CKP2,
Table identification information “T” of table T4 that has been determined to be incomplete
BL4'' is notified to the upper table search means CKP1.
上位テーブル検索手段ＣＫＰＩは、値″ＴＢＬ４″のテ
ーブル識別情報ＬＴ４を持つテーブル状態情報格納エン
トリＬＥ４を検索し、必須／付加フラグＥＭＯ４が付加
“０′であるので、完了／未完了チェック手段ＣＫＰ２
に関連する必須の上位テーブルがないことを通知する。The upper table search means CKPI searches for the table state information storage entry LE4 having the table identification information LT4 with the value "TBL4", and since the required/additional flag EMO4 is added "0", the completion/incomplete check means CKP2
Notify that there is no required superior table associated with .
関連する必須の上位テーブルがないことが通知されると
、完了／未完了チェック手段ＣＫＰ２は、未チェックテ
ーブル検索手段ＣＫＰ３により未チェックテーブルを検
索するが、未チェックテーブル登録スタック５ＶＴＬに
はテーブル識別情報がもう記憶されていないため、未チ
ェックテーブル検索手段ＣＫＰ３は未チェックテーブル
がないことを通知し、完了／未完了チェック手段ＣＫＰ
２は処理を終了する。When it is notified that there is no related essential upper table, the completion/incomplete checking means CKP2 searches for an unchecked table using the unchecked table search means CKP3, but the unchecked table registration stack 5VTL does not contain table identification information. is no longer stored, the unchecked table search means CKP3 notifies that there is no unchecked table, and completes/uncompleted check means CKP3
2 ends the process.
以上の処理の結果、相互に関連するテーブルＴｌ−７５
のチェックが終了し、テーブルＴ３およびテーブルＴ２
を必須のテーブルとするテーブルＴｌは、テーブルＴ３
およびテーブルＴ２が完了したことにより完了し、テー
ブルＴ５を必須のテーブルとするテーブルＴ４はテーブ
ルＴ５が未完了となったことで未完了となった。As a result of the above processing, the mutually related table Tl-75
has been checked, table T3 and table T2
The table Tl whose required table is table T3
Table T4, which has table T5 as an essential table, has been completed because table T2 has been completed, and table T4 has become incomplete because table T5 has been incomplete.
以上のようにして、本実施例により相互に関連するテー
ブルを個々のテーブルの内容および構成関係に依存せず
にその整合性をチェックすることができる。As described above, according to this embodiment, the consistency of mutually related tables can be checked without depending on the contents and configuration relationships of individual tables.
以上説明したように本発明は、テーブル状態情報格納テ
ーブル、上位テーブル検索手段、完了／未完了チェック
手段、未チェックテーブル検索手段、下位テーブル検索
手段および未チェックテーブル記憶手段を設けたことに
より、テーブル間の整合性をチェックする場合に個々の
テーブルの内容および構成関係に依存していないため、
−括してテーブル間の整合性をチェックすることができ
る効果がある。As explained above, the present invention provides a table state information storage table, a higher table search means, a completion/incomplete check means, an unchecked table search means, a lower table search means, and an unchecked table storage means. Because it does not rely on the contents and configuration relationships of individual tables when checking the consistency between
- It has the effect of being able to check the consistency between tables all at once.
また、情報の追加、削除および変更によってテーブルの
内容および構成関係が変わっても相互に関連したテーブ
ル間の整合性をチェックすることができる効果がある。Furthermore, even if the contents and configuration relationships of tables change due to addition, deletion, or modification of information, the consistency between mutually related tables can be checked.
第１図は本発明の一実施例に係るテーブル間整合性チェ
ック方式の全体構成を示すブロック図、第２図は第１図
中のテーブル状態情報格納テーブルの内容を示す図、
第３図は第１図中のテーブルの内容を示す図、第４図は
第１図中のテーブル指示子の内容を示す図、
第５図は本実施例のテーブル間整合性チエ７タ方式の動
作の説明に供するテーブル関連図、第６図は第１図中の
テーブル状態情報格納エントリおよびテーブルの内容を
示す図、
第７図は本実施例のテーブル間整合性チェック方式にお
ける最初の時点での状況を示す図、第８図は本実施例の
テーブル間整合性チェック方式におけるテーブルＴ１の
チェック保留時点での状況を示す図、
第９図は本実施例のテーブル間整合性チェック方式にお
けるテーブルＴ２のチェック保留時点での状況を示す図
、
第１Ｏ図は本実施例のテーブル間整合性チェック方式に
おけるテーブルＴ４のチェック保留時点での状況を示す
図、
第１１図は本実施例のテーブル間整合性チェック方式に
おけるテーブルＴ３の完了／未完了チェック終了時点で
の状況を示す図、
第１２図は本実施例のテーブル間整合性チェック方式に
おけるテーブルＴ２の完了／未完了チェック終了時点で
の状況を示す図、
第１３図は本実施例のテーブル間整合性チエツタ方式に
おけるテーブルＴＩの完了／未完了チェック終了時点で
の状況を示す図、
第１４図は本実施例のテーブル間整合性チェック方式に
おけるテーブルＴ５の完了／未完了チェック終了時点で
の状況を示す図、
第１５図は本実施例のテーブル間整合性チェック方式に
おけるテーブルＴ４の完了／未完了チェック終了時点で
の状況を示す図、
第１６図は本実施例のテーブル間整合性チェック方式に
おけるテーブル完了条件を示す図である。
図において、
ＡＣＥｍｎ・下位状態情報格納エントリアドレス、
ＡＰＥｍ・・上位状態情報格納エントリアドレス、
ＡＴｍ・・・テーブルアドレス、
ＣＣＫｍｎ・検索チェックフラグ、
ＣＫｍ・・・完了チェックフラグ、
ＣＫＰＩ・・上位テーブル検索手段、
ＣＫＰ２・・完了／未完了チェック手段、ＣＫＰ３・・
未チェックテーブル検索手段、ＣＫＰ４・・下位テーブ
ル検索手段、
ＣＫＰ５・・未チェックテーブル記憶手段、ＣＭＯｍｎ
・必須／付加フラグ、
ＣＴＴｍｎ・テーブル識別情報、
ＥＭＯｍ・・必須／付加フラグ、
ＦＰＴｍ・・第１テーブル指示子オフセット、ＬＥｍ・
・・テーブル状態情報格納エントリ、ＬＥＴ・・・テー
ブル状態情報格納テーブル、ＬＴｍ・・・テーブル識別
情報、
ＮＴｍｎ・・同一テーブル向火テーブル指示子オフセッ
ト、
ＰＴｍｎ・・テーブル指示子、
ＳＴｍ・・・完了／未、完了フラグ、
５ＶＴＬ・・未チェックテーブル登録スタック、Ｔｍ・
・・・テーブル、
ＴＢＬ・・・テーブル群、
ＴＣＫＳ・・テーブル間整合性チェックシステム、
ＴＴｍ・・・テーブル識別情報である。
ＬＥｍ
７ｍ
第５図
第６図FIG. 1 is a block diagram showing the overall configuration of an inter-table consistency check method according to an embodiment of the present invention, FIG. 2 is a diagram showing the contents of the table status information storage table in FIG. 1, and FIG. FIG. 4 is a diagram showing the contents of the table in FIG. 1. FIG. 5 is an explanation of the operation of the inter-table consistency checker method of this embodiment. FIG. 6 is a diagram showing table status information storage entries and table contents in FIG. 1. FIG. 8 is a diagram showing the status at the time of pending check of table T1 in the inter-table consistency check method of this embodiment, and FIG. 9 is a diagram showing the check of table T2 in the inter-table consistency check method of this embodiment. Figure 1O is a diagram showing the situation when the check of table T4 is suspended in the inter-table consistency check method of this embodiment. Figure 11 is the table-to-table consistency check of this embodiment. Figure 12 is a diagram showing the situation at the end of the completion/incomplete check of table T3 in the inter-table consistency check method of this embodiment. , FIG. 13 is a diagram showing the situation at the end of the completion/uncompletion check of table TI in the inter-table consistency checker method of this embodiment, and FIG. 14 is a diagram showing the status of table T5 in the inter-table consistency check method of this embodiment. Figure 15 is a diagram showing the situation at the end of the completion/incomplete check of table T4 in the inter-table consistency check method of this embodiment; FIG. 2 is a diagram showing table completion conditions in the inter-table consistency check method of this embodiment. In the figure, ACEmn: Lower status information storage entry address, APEm: Upper status information storage entry address, ATm: Table address, CCKmn: Search check flag, CKm: Completion check flag, CKPI: Upper table search means. , CKP2... Completion/incomplete checking means, CKP3...
Unchecked table search means, CKP4...Lower table search means, CKP5...Unchecked table storage means, CMOmn
・Required/additional flag, CTTmn・Table identification information, EMOm・・Required/additional flag, FPTm・・1st table indicator offset, LEm・
...Table status information storage entry, LET...Table status information storage table, LTm...Table identification information, NTmn...Table indicator offset for same table, PTmn...Table indicator, STm...Complete /Not yet completed flag, 5VTL...unchecked table registration stack, Tm...
... table, TBL ... table group, TCKS ... inter-table consistency check system, TTm ... table identification information. LEm 7m Figure 5 Figure 6
Claims (1)
テーブル間の整合性をチェックするテーブル間整合性チ
ェック方式において、 テーブル識別情報、テーブルアドレス、上位状態情報格
納エントリアドレス、完了／未完了フラグ、必須／付加
フラグおよび完了チェックフラグを格納するテーブル状
態情報格納テーブルと、同一テーブル内次テーブル指示
子オフセット、下位テーブル識別情報、必須／付加フラ
グ、検索チェックフラグおよび下位状態情報格納エント
リアドレスを格納するテーブル指示子と、 テーブル識別情報、第１テーブル指示子オフセットおよ
び前記テーブル指示子を有するテーブルと、 関連する下位テーブルのチェック状態に基づいてチェッ
ク対象テーブルの完了／未完了あるいはチェック保留を
判定する完了／未完了チェック手段と、 この完了／未完了チェック手段からの指示によりチェッ
ク対象テーブルに関連する下位テーブルを検索する下位
テーブル検索手段と、 前記完了／未完了チェック手段による完了／未完了チェ
ックが終了したテーブルに関連する上位テーブルのチェ
ック状態を検索する上位テーブル検索手段と、 前記下位テーブル検索手段により検索された未チェック
テーブルを記憶する未チェックテーブル記憶手段と、 前記完了／未完了チェック手段からの指示により前記未
チェックテーブル記憶手段によって記憶された未チェッ
クテーブルを検索する未チェックテーブル検索手段と を有することを特徴とするテーブル間整合性チェック方
式。[Claims] In an inter-table consistency check method for checking consistency between mutually related tables stored on a storage device of a computer, table identification information, table address, and upper state information storage entry address are provided. , a table status information storage table that stores complete/incomplete flags, required/additional flags, and completion check flags, and the next table indicator offset within the same table, lower table identification information, required/additional flags, search check flags, and lower status. A table designator that stores an information storage entry address, a table that has table identification information, a first table designator offset, and the table designator, and completion/incompleteness of the table to be checked based on the check state of the related lower table. Alternatively, a completion/incomplete check means for determining whether the check is pending; a lower table search means for searching a lower table related to the table to be checked based on an instruction from the completion/incomplete check means; and a completion/incomplete check means. an upper table search means for searching the check state of an upper table related to the table for which the completed/uncompleted check has been completed; an unchecked table storage means for storing the unchecked table searched by the lower table search means; An inter-table consistency check method comprising: unchecked table search means for searching unchecked tables stored by the unchecked table storage means according to instructions from the uncompleted check means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63265524A JPH0758493B2 (en) | 1988-10-21 | 1988-10-21 | Inter-table consistency check method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63265524A JPH0758493B2 (en) | 1988-10-21 | 1988-10-21 | Inter-table consistency check method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02112067A true JPH02112067A (en) | 1990-04-24 |
| JPH0758493B2 JPH0758493B2 (en) | 1995-06-21 |
Family
ID=17418339
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63265524A Expired - Lifetime JPH0758493B2 (en) | 1988-10-21 | 1988-10-21 | Inter-table consistency check method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0758493B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6628431B1 (en) | 1997-03-12 | 2003-09-30 | Pfu Limited | Picture readers and method for controlling the same |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57193837A (en) * | 1981-05-25 | 1982-11-29 | Fujitsu Ltd | Retrieval system for data record having a plurality of keys |
| JPS583035A (en) * | 1981-06-30 | 1983-01-08 | Fujitsu Ltd | Tree structure information search control method |
| JPS595372A (en) * | 1982-06-30 | 1984-01-12 | Fujitsu Ltd | File processing system |
-
1988
- 1988-10-21 JP JP63265524A patent/JPH0758493B2/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57193837A (en) * | 1981-05-25 | 1982-11-29 | Fujitsu Ltd | Retrieval system for data record having a plurality of keys |
| JPS583035A (en) * | 1981-06-30 | 1983-01-08 | Fujitsu Ltd | Tree structure information search control method |
| JPS595372A (en) * | 1982-06-30 | 1984-01-12 | Fujitsu Ltd | File processing system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6628431B1 (en) | 1997-03-12 | 2003-09-30 | Pfu Limited | Picture readers and method for controlling the same |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0758493B2 (en) | 1995-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20090013106A1 (en) | Flexible and error resistant data buffering and connectivity | |
| US20080208898A1 (en) | Decentralized Many-to-Many Relationship Management in an Object Persistence Management System | |
| JPH02112067A (en) | System for checking matching between tables | |
| JP6450865B2 (en) | Aggregate large amounts of time data from many overlapping sources | |
| EP1686487B1 (en) | Mechanisms for transferring raw data from one data structure to another representing the same item | |
| JPH10260909A (en) | Shared memory controller | |
| JP2000181933A (en) | Hierarchical structure preparation method and device | |
| CN115563204A (en) | Waybill state updating method and device, electronic equipment and storage medium | |
| JP4728073B2 (en) | Database change point searching method and apparatus | |
| US4115869A (en) | Methods and apparatus for processing data including a characteristic mark or error | |
| CN109284290B (en) | Data reading method based on distributed storage space | |
| US20240289304A1 (en) | Discovery of data sets | |
| CN109491966A (en) | A kind of file search method and relevant apparatus | |
| JP3008500B2 (en) | Update record reading mechanism | |
| JPH02170226A (en) | Table deletion system | |
| JPH11242798A (en) | Retrieval system of transportation control data | |
| JPS60191342A (en) | File management processing method | |
| JP2923483B2 (en) | Database system | |
| JPH04257062A (en) | Data processing device using hash queue | |
| JPS6386074A (en) | Control system for drawing file | |
| JP2002080112A (en) | Article inspection device | |
| CN113204653A (en) | Demand value labeling method and device, computer equipment and readable storage medium | |
| CN118115066A (en) | Express mail interception method and device, electronic equipment and storage medium | |
| CN113344531A (en) | Equipment checking method | |
| JPH04129363A (en) | Fault information management method for network management system |