JPS63622A - Control system for data coupling execution - Google Patents
Control system for data coupling executionInfo
- Publication number
- JPS63622A JPS63622A JP61143640A JP14364086A JPS63622A JP S63622 A JPS63622 A JP S63622A JP 61143640 A JP61143640 A JP 61143640A JP 14364086 A JP14364086 A JP 14364086A JP S63622 A JPS63622 A JP S63622A
- Authority
- JP
- Japan
- Prior art keywords
- data
- output
- processing
- storage means
- memory area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000008878 coupling Effects 0.000 title abstract 6
- 238000010168 coupling process Methods 0.000 title abstract 6
- 238000005859 coupling reaction Methods 0.000 title abstract 6
- 230000015654 memory Effects 0.000 claims abstract description 20
- 238000000034 method Methods 0.000 claims description 23
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
［概 要］
データ結合処理打ち切り時、未処理のデータ列の先頭位
置若しくは処理済件数を通知する手段を備え、データ列
の指定位置より処理を開始することにより、十分な出力
用メモリ域を用意することな（データ結合処理を行うこ
とができるようにしたものである。[Detailed Description of the Invention] [Summary] When data combination processing is terminated, the present invention is provided with a means for notifying the beginning position of an unprocessed data string or the number of processed items, and starts processing from a specified position in the data string. This allows data combination processing to be performed without having to prepare a memory area for output.
［産業上の利用分野］
本発明は、データベース処理等において使用されるデー
タ結合の実行制御方式に関する。[Field of Industrial Application] The present invention relates to an execution control method for data combination used in database processing and the like.
データベース等において、２群のデータ列から、データ
の指定キーフィールドの値が条件を満たすデータを連結
して新しいデータ列を作成することをデータ結合操作と
呼ふ。In a database or the like, the process of creating a new data string by concatenating data whose designated key field values satisfy a condition from two groups of data strings is called a data join operation.
データ結合処理においては、二つのデータ列の個数をそ
れぞれｍ、ｎとすると、データ結合出力の個数は最大ｍ
Ｘ ｎとなる。In the data combination process, if the numbers of two data strings are m and n, respectively, the maximum number of data combination outputs is m
It becomes X n.
しかし、−般にはこれだけ出力されるわけではないから
、最大個数を収容するメモリを用意することは無駄であ
り、これの削減が要望される。However, in general, this is not the number of outputs, so it is wasteful to prepare a memory that can accommodate the maximum number of outputs, and there is a desire to reduce this.
［従来の技術］
従来、データ結合操作は、−般の命令、特に文字比較命
令、文字転送命令等を組み合せてソフトウェア的に実行
していた。これらの命令の組合せにより行う方法では性
能向上には限界がある。[Prior Art] Conventionally, data linking operations have been executed using software by combining general instructions, particularly character comparison instructions, character transfer instructions, and the like. There is a limit to performance improvement in methods using combinations of these instructions.
そこで、データ結合操作をパイプライン的に実行するよ
うハードウェアで構成し、高速化することが考えられる
。Therefore, it is conceivable to configure hardware to execute data combination operations in a pipeline manner to speed up the processing.
このように、パイプライン的に高速に実行する場合には
、データ結合処理の対象である二つのデータ列および出
力データ列は高速ハソファメモリに収容して行うことが
多（、この場合は余り大きな容量はとれない。In this way, when performing high-speed execution using a pipeline, the two data strings that are the targets of the data combination process and the output data string are often stored in the high-speed sofa memory (in this case, the It cannot take a large capacity.
このような状況のなかで、最大個数分を用意してお（の
は無駄であり、用意できない場合もある。Under such circumstances, it would be wasteful to prepare the maximum number of items, and it may not be possible to prepare them.
［発明が解決しようとする問題点］
上記に説明のように、データ結合処理の出力格納メモリ
として最大個数分を用意しておくことは無駄であり、ま
た用意できない場合もあるという問題点がある。[Problems to be Solved by the Invention] As explained above, there is a problem that it is wasteful to prepare the maximum number of output storage memories for data combination processing, and there are cases where it is not possible to prepare them. .
本発明は、このような問題点を解消した新規なデータ結
合実行制御方式を提供しようとするものである。The present invention aims to provide a new data combination execution control method that solves these problems.
［問題点を解決するための手段］
第１図は本発明のデータ結合実行制御方式の原理ブロッ
ク図を示す。[Means for Solving the Problems] FIG. 1 shows a block diagram of the principle of the data combination execution control method of the present invention.
第１図において、１はデータ結合処理部であり、２は記
憶装置であって、データ結合処理部１は、記憶装置２か
らデータ列Ａおよびデータ列Ｂを入力し、パイプライン
的にデータ結合処理を実行し、出力データを記憶装置２
へ格納する。In FIG. 1, 1 is a data combination processing unit, and 2 is a storage device. Execute the process and save the output data to storage device 2
Store it in
３１は二つのデータ列の位置および件数記憶手段であり
、プログラムがデータ結合処理部１に対してデータ結合
処理再開を指示するときに使用する。Reference numeral 31 denotes a position and number storage means for two data strings, which is used when the program instructs the data combination processing section 1 to resume data combination processing.
３２は二つのデータ列の未処理先頭位置または処理済件
数記憶手段であり、データ結合処理打ち切りの際、デー
タ結合処理部１がプログラムに対して通知するために使
用する。Reference numeral 32 denotes an unprocessed head position of two data strings or a processed number storage means, which is used by the data combination processing section 1 to notify the program when the data combination process is terminated.
３３は出力位置および出力データ個数記憶手段であり、
データ結合処理部１がプログラムに対して、結果の出力
位置および出力データ個数を通知するために使用する。33 is an output position and output data number storage means;
It is used by the data combination processing unit 1 to notify the program of the output position of the result and the number of output data.
３１〜３３は、データ結合処理部ｌとプログラムとの通
信域を構成する。31 to 33 constitute a communication area between the data combination processing unit 1 and the program.
１１はデータの現アドレスおよび出力データ個数のカウ
ンタ群であって、データ結合処理部１の中に備えられ、
データの現アドレスおよび出力データの個数をカウント
する。11 is a group of counters for the current address of data and the number of output data, which is provided in the data combination processing unit 1;
Count the current address of data and the number of output data.
１２はカウンタ退避レジスタであって、データの現アド
レスおよび出力データ個数カウンタ１１の内容を退避さ
せるために使用する。Reference numeral 12 denotes a counter save register, which is used to save the current address of data and the contents of the output data number counter 11.
［作用］
データ結合処理部１は、プログラムからの命令により、
記憶装置グに格納されているデータ列へとデータ列Ｂを
読み出し、指定されたキーフィールドの値を比較してデ
ータ結合処理を行い、出力データを記憶装置２の予め定
められた出力用メモリ域に出力する。[Operation] The data combination processing unit 1 performs the following operations according to instructions from the program.
The data string B is read into the data string stored in the storage device 2, the values of the specified key fields are compared, data is combined, and the output data is stored in a predetermined output memory area of the storage device 2. Output to.
出力された出力データの個数は、カウンタ群１１により
カウントされる。The number of output data that has been output is counted by a counter group 11.
データ結合の出力用メモリ域が一杯となったごとが検出
されると、データ結合処理部１は、データ列ＡおよびＢ
の未処理先頭位置または処理済件数情報を未処理先頭位
置または処理済件数記憶手段３２に書き込み、データの
現アドレスおよび出力データ個数カウンタ群１１中の出
力データ個数の値を、出力位置および出力データ個数記
憶手段３３に書き込み、処理を打ち切る。When it is detected that the output memory area for data combination is full, the data combination processing unit 1 processes the data strings A and B.
The unprocessed head position or processed number information is written to the unprocessed head position or processed number storage means 32, and the current address of the data and the value of the output data number in the output data number counter group 11 are written as the output position and the number of output data. It is written in the number storage means 33 and the process is terminated.
データ結合処理部１が特別に複雑な処理を実行中に、出
力データ域の尽きたことが検出されたときは、現在実行
中の処理をキャンセルして、都合のよい切れ目から再開
できるようにする。When the data combination processing unit 1 detects that the output data area is exhausted while executing a particularly complex process, the process currently being executed is canceled so that it can be restarted from a convenient point. .
このため、カウンタ退避レジスタ群１２を備え、この特
別な処理が始まるとき、データの現アドレスおよび出力
データ個数カウンタ群１１の内容をカウンタ退避レジス
タ１２に退避させておく。For this reason, a counter save register group 12 is provided, and when this special processing starts, the current address of data and the contents of the output data number counter group 11 are saved in the counter save register 12.
出力用メモリ域が一杯になったことが検出され処理を打
ち切るときは、出力位置および出力個数記憶手段３３へ
はカウンタ退避レジスタ群１２の出力データ個数値が入
れられ、未処理先頭位置または処理済件数記憶手段３２
へは実行中のこの複雑な処理の最初のデータ位置が書き
込まれる。When it is detected that the output memory area is full and processing is aborted, the output data number value of the counter save register group 12 is stored in the output position and output number storage means 33, and the unprocessed start position or processed data is stored in the output position and output number storage means 33. Number storage means 32
is written with the first data location of this complex process being executed.
プログラムまたはオペレータは、出力位置および出力デ
ータ個数記憶手段３３の内容を読んだ後、記憶装置２内
に別の出力用メモリ域を用意、若しくは出力用メモリ域
のデータを他に転送する処理を行った後、出力位置およ
び出力データ個数記憶手段３３を帰零にして、データ結
合処理部１へ処理の再開を指示する。After reading the output position and the contents of the output data number storage means 33, the program or operator prepares another memory area for output in the storage device 2, or performs processing to transfer the data in the memory area for output to another. After that, the output position and output data number storage means 33 are reset to zero, and the data combination processing section 1 is instructed to restart the process.
データ結合処理部１は、位置および件数記憶手段３１お
よび未処理先頭位置および処理済件数記憶手段３２の内
容を読み取り、指定された処理開始位置からデータ結合
処理を再開することができる。The data combination processing unit 1 can read the contents of the position and number storage means 31 and the unprocessed start position and processed number storage means 32, and restart the data combination processing from the designated processing start position.
処理打ち切り時に、特別に複雑な処理を実行中であった
場合でも、都合のよい切れ目から再開することができる
。Even if a particularly complicated process is being executed when the process is terminated, it can be restarted from a convenient point.
このようにして、大きな出力用メモリ域を用意すること
なくデータ結合処理を実行することが可能となる。In this way, data combination processing can be performed without preparing a large memory area for output.
［実施例］ 第２図は、本発明の実施例のプロ７り図である。[Example] FIG. 2 is a schematic diagram of an embodiment of the present invention.
第２図において、第１図と同一の符号は同一の対象物を
示す。In FIG. 2, the same symbols as in FIG. 1 indicate the same objects.
１はデータ結合処理部であって、記憶装置２に格納され
ているデータ列Ａおよびデータ列Ｂを順次読み出し、デ
ータ結合処理を行って、出力データをレジスタ１７を経
由して記憶装置２の出力用メモリ域２１へ書き込む。Reference numeral 1 denotes a data combination processing unit that sequentially reads data string A and data string B stored in the storage device 2, performs data combination processing, and outputs the output data from the storage device 2 via a register 17. write to the memory area 21.
データ結合処理は、レジスタ１５に読み出したデータ列
Ａのデータと、レジスタ１６に読み出され、レジスタ１
８に入れられたデータ列Ｂのデータのキー値を比較器１
３によって比較し、−敗したとき両データの結合データ
を出力し、基準側（第２図の例ではデータ列Ｂ側）でな
い方の次のデータを読み出し、比較器１３により比較し
て一致しないときはキー値の小さい方の次のデータ列を
読み出し比較することを順次実行することにより行う。In the data combination process, the data of the data string A read out to the register 15 and the data of the data string A read out to the register 16 are
Comparator 1 uses the key value of the data of data string B entered in
3, and if it fails, output the combined data of both data, read the next data which is not the reference side (data string B side in the example of Fig. 2), compare it with the comparator 13, and find that they do not match. In this case, the next data string with the smaller key value is read out and compared.
比較器１４では、基準側のデータ列の１ｊｉ続するデー
タのキーを比較し、これの−致によって重複キー（同一
のキー値が重複して出現すること）の存在を検出するも
ので、これにより重複キーが検出されＺたときは、重複
モードとして、データ列Ｂと比較するデータ列Ａのデー
タを遡って読み出して行わなければならない。The comparator 14 compares the keys of 1ji consecutive data in the data string on the reference side, and detects the presence of a duplicate key (the same key value appears twice) based on a match. When a duplicate key is detected by Z, the data in the data string A to be compared with the data string B must be read back in the duplicate mode.
従って、データ結合処理部ｌにおける処理打ち切りの際
には、再開処理が余り複雑にならないように、そのとき
実行していた重複モード時の処理をキャンセルし、この
重複モードの最初から再開させるようにする。Therefore, when processing is aborted in the data combination processing unit l, the processing in the duplication mode that was being executed at that time is canceled and restarted from the beginning of this duplication mode, so that the restart processing does not become too complicated. do.
このため、重複モード時処理に移るときは、出力個数カ
ウンタ１１の内容をカウンタ退避レジスタ１２へ退避さ
せる。この重複モードの処理中に出力用メモリ域が一杯
となり、打ち切りが行われるときは、退避レジスタ１２
の内容が出力データ個数レジスタ３３に書き込まれる。Therefore, when proceeding to the duplication mode process, the contents of the output number counter 11 are saved to the counter save register 12. When the output memory area becomes full during processing in this duplication mode and abort is performed, the save register 12
The contents of are written to the output data number register 33.
これによって、データ結合処理の再開時には、都合のよ
い切れ目から再開することができる。Thereby, when restarting the data combination process, it can be restarted from a convenient break.
［発明の効果］
以上説明のように本発明によれば、殆どの場合無駄であ
る大きい出力用メモリ域を用意する必要なくデータ結合
処理を行うことが可能となり、メモリの有効利用を図る
ことができ、データ処理効率の向上に寄与する効果は極
めて大である。[Effects of the Invention] As explained above, according to the present invention, data combination processing can be performed without the need to prepare a large output memory area, which is wasteful in most cases, and memory can be used effectively. This has an extremely large effect on improving data processing efficiency.
第１図は本発明の原理ブロック図、
第２図は本発明の実施例のブロック図である。
図面において、
１はデータ結合処理部、 ２は記憶装置、ｌｌはデ
ータの現アドレスおよび出力個数カウンタ群、
１２はカウンタ退避レジスタ群、
１３、１４は比較器、
１５、１６．１７．１８はレジスタ、
１９はゲート、
３１、３ＬＡ、 ３１Ｂは位置および件数記憶手段（レ
ジスタ群）、
３２、３２Ａ、 ３２Ｂは未処理先頭位置または処理済
件数記憶手段（レジスタ）、
３３は出力位置および出力データ個数記憶手段（レジス
タ群）、
をそれぞれ示す。
本発明の原理ブロック図
第１図FIG. 1 is a block diagram of the principle of the present invention, and FIG. 2 is a block diagram of an embodiment of the present invention. In the drawing, 1 is a data combination processing unit, 2 is a storage device, 11 is a group of data current address and output number counters, 12 is a group of counter save registers, 13, 14 are comparators, 15, 16, 17, and 18 are registers , 19 is a gate; 31, 3LA, 31B are position and number storage means (register group); 32, 32A, 32B are unprocessed start position or processed number storage means (registers); 33 is output position and output data number storage. Means (register group) and are shown respectively. Figure 1: Block diagram of the principle of the present invention
Claims (1)
条件を満たすデータを連結して新しいデータ列を作成す
るデータ結合処理において、両データ列の処理開始位置
情報を保持し、プログラムからアクセス可能な記憶手段
（３１）と、両データ列の未処理先頭位置情報を保持し
、プログラムからアクセス可能な記憶手段（３２）と、
出力データの個数を保持し、プログラムからアクセス可
能な記憶手段（３３）と、 出力データ個数をカウントするカウンタ（１１）と、該
カウンタの内容を退避するカウンタ退避レジスタ（１２
）とを備え、 データ結合の出力用メモリ域の尽きることが検出された
とき、データ結合処理を中止し、別のメモリ域を用意、
若しくは前記出力用メモリ域のデータを処理した後、デ
ータ結合処理を再開するよう構成したことを特徴とする
データ結合実行制御方式。[Claims] In a data combination process in which a new data string is created by concatenating data from two data strings whose values satisfy a specified key field value, processing start position information of both data strings is held, a storage means (31) that is accessible from the program; a storage means (32) that holds unprocessed head position information of both data strings and that is accessible from the program;
A storage means (33) that holds the number of output data and is accessible from the program, a counter (11) that counts the number of output data, and a counter save register (12) that saves the contents of the counter.
), when it is detected that the data binding output memory area is exhausted, the data binding process is stopped, another memory area is prepared,
Alternatively, the data combination execution control method is characterized in that the data combination processing is restarted after processing the data in the output memory area.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61143640A JPS63622A (en) | 1986-06-19 | 1986-06-19 | Control system for data coupling execution |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61143640A JPS63622A (en) | 1986-06-19 | 1986-06-19 | Control system for data coupling execution |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63622A true JPS63622A (en) | 1988-01-05 |
Family
ID=15343473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61143640A Pending JPS63622A (en) | 1986-06-19 | 1986-06-19 | Control system for data coupling execution |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63622A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4507722A (en) * | 1981-11-30 | 1985-03-26 | Park-Ohio Industries, Inc. | Method and apparatus for controlling the power factor of a resonant inverter |
| US4698581A (en) * | 1985-09-10 | 1987-10-06 | Kabushiki Kaisha Toshiba | Reactive power compensation apparatus |
-
1986
- 1986-06-19 JP JP61143640A patent/JPS63622A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4507722A (en) * | 1981-11-30 | 1985-03-26 | Park-Ohio Industries, Inc. | Method and apparatus for controlling the power factor of a resonant inverter |
| US4698581A (en) * | 1985-09-10 | 1987-10-06 | Kabushiki Kaisha Toshiba | Reactive power compensation apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63622A (en) | Control system for data coupling execution | |
| CN202548823U (en) | Non-blocking coprocessor interface system | |
| JPH0916399A (en) | Computer | |
| JPH0218687A (en) | Pipe line processor control system | |
| JP2748359B2 (en) | Parallel processor system and method for executing a plurality of instruction sequences by parallel processor | |
| JPH0447350A (en) | Main storage read/response control | |
| JPH01231126A (en) | Information processor | |
| JPS60146552A (en) | Mail box management system | |
| CN116841614A (en) | Sequential vector scheduling method under disordered access mechanism | |
| JPH064319A (en) | Shared routine control system in operating system | |
| JPS638947A (en) | Program debug supporting system | |
| JPH01155443A (en) | Inverse display system for program execution locus | |
| JPS62109125A (en) | Processing system for replacement of control table | |
| JPH04326163A (en) | Controller for storage device | |
| JPS6225331A (en) | Generation system for operand effective address | |
| JPH0371262A (en) | Data processor | |
| JPH02139663A (en) | On-line history information recorder | |
| JPH04107634A (en) | Memory data bypass control system | |
| JPS63197234A (en) | Information processor | |
| JPS63148326A (en) | Data coupling device | |
| JPH052485A (en) | Pipeline control system | |
| JPH0353348A (en) | Debugging system for microprogram | |
| JPH0259923A (en) | Method and device for controlling disk | |
| JPH0689262A (en) | System for controlling dynamic record in conversaional processing | |
| JPH02194449A (en) | Row number display system to execution abnormality instruction |