JPS60178547A - デ−タ処理方式 - Google Patents
デ−タ処理方式Info
- Publication number
- JPS60178547A JPS60178547A JP59032312A JP3231284A JPS60178547A JP S60178547 A JPS60178547 A JP S60178547A JP 59032312 A JP59032312 A JP 59032312A JP 3231284 A JP3231284 A JP 3231284A JP S60178547 A JPS60178547 A JP S60178547A
- Authority
- JP
- Japan
- Prior art keywords
- data
- records
- input
- section
- counter
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
〔発明の利用分野〕
本発明はデータ処理方式に関し、特に補助記憶媒体から
主記憶装置へデータを転送する段階で関係演算の一部の
処理を実行することにより、］二二重係演算を高速化す
ることを可能とするデータ処理方式に関するものである
。 〔発明の背景〕 データベースのボトルネックは記＋ｆ！階層間のデータ
転送にあると言われている。これに対しては、データ転
送中にデータベース演算を行って、ｃｒ’ｕの負荷を軽
減することが考えられる。 例えば、データベース演Ｗとして、しばしば行われ、か
つ、ＣＰ Ｔｌの使用Ｍ１の大きいものにソーティング
がある。従来、入出力ｉＷＩ内のデータのソーティング
を行う場合には、上記データ全体を主記憶装置に転送し
た後、ソーティングを行っている。しかしながら、この
方式はＣＰ Ｕに大きな負荷となるため改善が要望され
ていた。 〔発明の目的〕 本発明は上記事情に鑑みてなされてもので、その目的と
するどころは、従来のソーティング等のデータ処理を改
善し、ＣＰ Ｕの負荷を軽減するとともに、処理の高速
化を可能とするデータ処理方式を提供することにある。
主記憶装置へデータを転送する段階で関係演算の一部の
処理を実行することにより、］二二重係演算を高速化す
ることを可能とするデータ処理方式に関するものである
。 〔発明の背景〕 データベースのボトルネックは記＋ｆ！階層間のデータ
転送にあると言われている。これに対しては、データ転
送中にデータベース演算を行って、ｃｒ’ｕの負荷を軽
減することが考えられる。 例えば、データベース演Ｗとして、しばしば行われ、か
つ、ＣＰ Ｔｌの使用Ｍ１の大きいものにソーティング
がある。従来、入出力ｉＷＩ内のデータのソーティング
を行う場合には、上記データ全体を主記憶装置に転送し
た後、ソーティングを行っている。しかしながら、この
方式はＣＰ Ｕに大きな負荷となるため改善が要望され
ていた。 〔発明の目的〕 本発明は上記事情に鑑みてなされてもので、その目的と
するどころは、従来のソーティング等のデータ処理を改
善し、ＣＰ Ｕの負荷を軽減するとともに、処理の高速
化を可能とするデータ処理方式を提供することにある。
本発明の上記目的は、関係データベースが蓄積された補
助記憶媒体と中央処理装置との間に設けられ、両者間の
データ転送および関係演算を実行するデータベースマシ
ンにおいて、複数個のレコードを上記補助記憶媒体から
上記中央処理装置に転送する際に、上記複数個のレコー
ドをそれぞれが１個以上のレコードから成るブロックに
分割し、該ブロックごとにレコードのバッファリングお
よび関係演算を実行することを特徴とするデータ処理方
式によって達成される。 〔発明の実施例〕 以下、本発明の実施例を図面に基づいて詳細に説明する
。 第１図は本発明の一実施例を示す計算機システムの構成
図である。図において、１０はＣＰ Ｕ、１１は主記憶
装置、１２はチャネル、１３はソート装置、１４は入出
力制御装置、１５ａ＝］５ｎは入出力装置を示している
。上記入出力装置１５ａ〜１５ｎには、１つ以上のフィ
ールドから成るレコードが、順次配置されているものと
する。 ソート装置１３はソート処理の一部を実行するもので、
この詳細な構成を第２図に示す６図において、２０はコ
ントロール部、２１はデータ入力部、２２は演算部、２
３はデータ出力部、２４はバッファ部、２５はバッファ
アドレス部、２６はカウンタ部、２７はソート情報格納
部をそれぞれ示している。 コントロール部２０は前記チャネル１２、入出力制御装
置１４と制御情報を交換し、ソート装置１３内の他の構
成部の制御を行う機能を有するものである。バッファ部
２４はバッファ１．バッファ２．バッファ３の三つのバ
ッファにより構成されている。これらの各バッファはそ
れぞれ等しく、Ｍバイトの大きさを有するものとする。 データ入力部２１は前記人出カ制御装［１４がら受取っ
たデータを、上記バッンア部２４中のある定められた一
つのバッファ中に格納する機能を有するものである。演
算部２２は−に記バッファ部２４の中で、既に上記デー
タ入力部２１によってレコードが格納されたバッファの
レコードのソーティングを行う機能を有するものである
。データ出力部２３は、ソーティングが終了したレコー
ドが格納されたバッファから、前記チャネル１２に転送
する機能を有するものである。 バッファアドレス部２５は、データ入力部用バッファア
ドレス２５ａ、演算部用バッファアドレス２５ｂおよび
データ出力用バッファアドレス２５ｃから構成されてお
り、上記データ入力部２１、演算部２２およびデータ出
力部２３は、それぞれのアドレスに格納されたバッファ
にアクセスする。上述の名バッファアドレス部はリセッ
ト時はパ０”になり、セットされるとｉｔ ］ ７１→
ＩＩ ２ ＩＩ→’１３ ｕ→１１１ ＩＩ→ＩＩ ２
ＩＩ→１１３ ＩＩ→・・・・・・の循環カウンタと
同じ値をとる。 カウンタ部２６はコントロール部用カウンタ（Ａ）２’
６ａ、コントロール部用カウンタ（Ｂ）２６ｂ、データ
入力部用カウンタ２６ｃ、演算部用カウンタ２６ｄおよ
びデータ出力部用カウンタ２６ｅから構成されている。 なお、ソート情報格納部２７はソート情報を格納するも
のである。 上述の如く構成部れた本実施例の動作を以下説明する。 第３図は全体的な処理フロー図である。 ここでは、第１図に示したシステムにおいて、Ｎ個のレ
コードをあるフィールドに関してソーティングするもの
とする。但し、１つのレコードの大きさはＬバイトであ
るとする。 ステップ（１）において、ＣＰｔ１ｌＯがチャネル１２
に対して入力要求を発行する。ここで、ＣＰＵｌ０とチ
ャネル１２、チャネル１２とソート装置１３．ソート装
置１３と入出力制御装置１４のそれぞれのインタフェイ
スは、ｃｃｗ（Ｃｈａｎｎｅｌ Ｃｏｍｍａｎｄ Ｗｏ
ｒｄ ）インタフェイスであるとする。 ステップ（２）において、チャネル１２はソート装置１
３のコントロール部（以下、単に「コントロール部」と
いう）２０に、第４図に示す如き構成のソート用ＣＣＷ
を渡す。第４図において、４０は当該レコードが何バイ
トのレコードがら構成されるかを示すレコード長、４１
は当該レコードが幾つのフィールドから構成され、それ
ぞれのフィールドが何バイトのデータによって構成され
るかを示すレコード構成、４２はソーティングを行うフ
ィールドＩＤを有するソー１−フィールド、４３はソー
ティングを行うレコード数を示している。 一上記ＣＣＷ以後にチャネル１２からソート装置１３に
渡すＣＣＷは、従来から用いられている入出力装置１５
の位置付は用のＣＯＷ、または、データ転送のためのＣ
ＣＷで充分であるため、これについての説明は省略する
。 コン１へロール部２０は第４図に示したソート用ＣＣＷ
を受取ると、バッファ部２４のそれぞれのバッファに幾
つのレコードが入っているかを（前記Ｍ、ＬからＭ／Ｌ
を）計算する。このレコード数をＰとする。また、読込
むレコード数は全部で何面のバッファになるかを（上記
Ｎ、ＰからＮ／Ｐを）計算する。このバッファ数をＱと
する。 コントロール部２０は、上記Ｐの値をコントロール部用
カウンタ（Ａ）２６ａに、Ｑの値をコントロール部用カ
ウンタ（Ｂ）２６ｂに、それぞれ格納する。また、前記
レコード構成４１およびソートフィールド４２の内容を
、ソート情報格納部２７に格納する。以上の処理が終了
すると、コントロール部２０は、チャネル１２に対して
終了報告を通知する。 ステップ（３）においてチャネル１２が次のＣＣＷをコ
ントロール部２０に渡す。このＣＣＷは、通常入出力装
置１５に対する位置付は用のＣＣＷであるため、上記コ
ントロール部２０はこれを入出力制御装置１４に渡す。 入出力制御装置１４は定められた手順に従って、入出力
装置１５に対して位置付は処理を要求する。位置付けが
完了すると、完了通知が入出力制御装置１４および前記
コントロール部２０に送られる。 ステップ（４）は、Ｎ個のレコードを入出力装置１５か
ら主記憶装置１１に転送する過程で、Ｑ個のＰ個ずつの
Ｌ／コードを１ブロツクとして、それぞれのブロックに
関しては、あるフィールドごとにソーティングを行う処
理である。この詳細については後に説明する。 ステップ（５）は、主記憶袋［１１のソーティングの終
了したＰ個ずつのレコードを、Ｎ個全体に関してソーテ
ィングする処理である。これは、通常のソート／マージ
プログラムで実行可能な処理であるので、詳細は省略す
る。 第５図は第３図のステップ（４）を実行する際のコント
ロール部２０の処理内容を示すものである。上記ステッ
プ（４）は、コントロール部２０が人出力制御装置１４
から入出力装置１５の位置付は完了通知を受取った時点
から開始されるものである。 まず、ステップ（５１）によって、コントロール部用カ
ウンタ（Ｂ）２６ｂの値を１減らす。この値は最初Ｑ＋
２になっているためここでＱ＋１になる。Ｑ≧１である
から１次のステップ（５２）ではＹＥＳが成立する。ス
テップ（５３）では、データ入力部用カウンタ２６ｃに
、コントロール部用カウンタ（Ａ）２６ａの内容、すな
わち前記Ｐの値を入力する。 次にステップ（５４）でデータ入力部用Ａソファアドレ
ス２５ａがリセット状態であるか否かを判定する。デー
タ入力部用バッファアドレス２５ａがリセット状態であ
れば、該データ入力部用バッファアドレス２５ａの内容
に１″′をセットする。 データ入力部用バッファアドレス２５ａがリセット状態
でない場合には、この値を１進めることになる。前述の
如く、バッファアドレス部゛′ビ、 ＩＩ ２ ＩＩ→
ＩＩ ３１１の循環カウンタの働きをする（ステップ（
５５）、（５６）参照）。 この後、ステップ（５７）においてデータ入力部２１の
起動を行う。以上の処理はコントロール部用カウンタ（
Ｂ）２６ｂの値がビになるまで繰り返される。すなわち
、上記処理がＱ回行われ、必要なＮレコードの入力が実
行されることになる。 ステップ（５８）では、コントロール部分カウンタ（Ｂ
）２６ｂの内容が、Ｑと１との間にあることをチェック
し、これが成立すると、後続するステップ（５９）〜（
６２）において、前記ステツブ（５３）〜（５６）と同
様の処理を行う。この後、ステップ（６３）において演
算部２２を起動する。 ステップ（６４）では、コントロール部用カウンタ（Ｂ
）２６ｂの内容がＱ−１以下であるか否かを判断し、こ
れが成立したときには以下の処理を行う。なお、成立し
ないときは、チャネル１２を通じて主記憶装置１１に送
るべきデータがまだ準備されていないため、以下の処理
を行うことはできない。 ステップ（６５）〜（６８）において、ステップ（５３
）〜（５６）に相当する処理を行う。ステップ（６９）
はチャネル】２に対して入出力装置１５の位置付は完了
通知を行う処理である。この処理は、コントロール部用
カウンタ（Ｒ）２６ｂがＱ−］のとき、すなわち、こオ
しから、データ出力部２３が最初のデータ転送を始める
直前に行われる。 実際に入出力装置１５の位置付けが完了するのは第３図
のステップ（３）であるが、この段階では指定されたブ
イールドに関してソーティングされたレコードは用ゼさ
れ“ていないため、チャネル１２に対して位置付は完了
通知を報告する必要ははない。従って、ソーティングさ
れた１バッファ分のレコードが用意できたこの段階で、
チャネル１２に対して位置付は処理の完了を行う。 この後、ステップ（７０）において、データ出力部２３
を起動する。上記ステップ（５１）〜（７０）の処理は
比較的短い時間で終了するための、レコードとレコード
との間にあるギャップの部分を、入出力装置１５の読出
し装置が通過している間に終了するものである。 ステップ（７１）では、前記データ入力部用カウンタ２
６ｃ、演算部用カウンタ２６ｄ、データ出力部用カウン
タ２６ｅがすべて′０″になるとき、すなわち、−上記
３つの装置の処理がすべて＃Ｙするときを待つ。これが
完了すると、ステップ（７２）でコントロール部用カウ
ンタ（Ｂ）２６ｂの内容をチェックする。これが０″に
なると、Ｎレコードすべてのデータ転送が終了したこと
になり、処理が完了する。 第６図はデータ入力部２１の処理の流れを示すものであ
る６デ一タ入力部２１は起動を受けると、まず、ステッ
プ（８１）において、入出力制御装置１４に対してデー
タ転送を要求するｃｃｗを送る。これは、本来、チャネ
ル１２の機能であるが、ここでは、この機能をデータ入
力部２１がシミュレ−１〜しているものである。 ステップ（８２）はデコーダ入力部２１が入出力制御装
置】４から送られて来る１リコードをデータ人力部用バ
ッファアドレス２５ａに示されたバッファに入力する処
理である。これが完了するとステップ（８３）において
、データ入力部用カウンタ２６ｃの値を１減じステップ
（８４）において、これが０″″になると処理を完了す
る。上記データ入力部用カウンタ２６ｃには、最初Ｐが
設定さされているため、Ｐレコードのデータがバッファ
に格納されることになる。 第７図は前記演算部２２の処理の流れを示すものである
。演算部２２は、演算部用カウンタ２６ｄおよびソート
情報格納部２７の情報を参照して、演算部用ノ（ツファ
アドレス２ｂで示されるバッファ内のレコードのソーテ
ィングを行う。このソーティングはデータ入力部２１と
データ出力部２３が、それぞれ、Ｐ個のレコードを転送
する時間内には終了するものである。ソーティングが終
了すると、ステップ（８７）において演算部用カウンタ
２６ｄに０″を入力する。 第８図はデータ出力部２３の処理の流れを示すものであ
る。データ出力部２３は、起動されると、ステップ（９
１）において、チャネル１２がらデータ転送要求を意味
するＣＣＷを受取る。次に、ステップ（９２）において
、データ出力部用バッファアドレス２５ｃで指定された
バッファ内のレコードをチャネル１２に転送する。 ステップ（９３）においては、データ出方部用カウンタ
２６ｅの値を１減じ、ステップ（９４）において、これ
がａｔ Ｏｒｒになっていれば処理を終了する。／ｌ
ＯＩ＋でなければ、ステップ（９１）に戻り。 次のレコードの転送を行うことになる。 通常、Ｎ個のレコードをソーティングするのに関する時
間は、最も高速なアルゴリズムを用いても、ＮΩｏｇｇ
Ｎオーダの時間を必要とする。 これに対して、上記実施例においては、Ｎ個のレコード
をデータ転送時に■）個ずつに分割して、Ｐ個のまとま
りごとに予めソーティングしているが、この場合の必要
時間は、Ｎ Ｑｏｇ＊ （Ｎ／ Ｐ）に短縮されること
になる０例えば２５６個のレコードをソーティングする
場合、データ転送時に１６個ずつのレコードごとにソー
ティングを行っておくと、データ転送後に行うソーティ
ングの処理時間を約半分にすることができる。 上記実施例においては、本発明をデータのソーティング
に適用した例を示したが、本発明はこれに限定されるべ
きものではなく、データマージ等他のデータ処理にも適
用可能であることは言うまでもない。 〔発明の効果〕 以上述べた如く、本発明によれば、補助記憶媒体から主
記憶装置へデータを転送する段階で関係演算の一部の処
理を実行するようにしたので、ＣＰＵの負担を増大する
ことなく上記関係演算を高速化することが可能なデータ
処理方式を実現できるという顕著な効果を奏するもので
ある。
助記憶媒体と中央処理装置との間に設けられ、両者間の
データ転送および関係演算を実行するデータベースマシ
ンにおいて、複数個のレコードを上記補助記憶媒体から
上記中央処理装置に転送する際に、上記複数個のレコー
ドをそれぞれが１個以上のレコードから成るブロックに
分割し、該ブロックごとにレコードのバッファリングお
よび関係演算を実行することを特徴とするデータ処理方
式によって達成される。 〔発明の実施例〕 以下、本発明の実施例を図面に基づいて詳細に説明する
。 第１図は本発明の一実施例を示す計算機システムの構成
図である。図において、１０はＣＰ Ｕ、１１は主記憶
装置、１２はチャネル、１３はソート装置、１４は入出
力制御装置、１５ａ＝］５ｎは入出力装置を示している
。上記入出力装置１５ａ〜１５ｎには、１つ以上のフィ
ールドから成るレコードが、順次配置されているものと
する。 ソート装置１３はソート処理の一部を実行するもので、
この詳細な構成を第２図に示す６図において、２０はコ
ントロール部、２１はデータ入力部、２２は演算部、２
３はデータ出力部、２４はバッファ部、２５はバッファ
アドレス部、２６はカウンタ部、２７はソート情報格納
部をそれぞれ示している。 コントロール部２０は前記チャネル１２、入出力制御装
置１４と制御情報を交換し、ソート装置１３内の他の構
成部の制御を行う機能を有するものである。バッファ部
２４はバッファ１．バッファ２．バッファ３の三つのバ
ッファにより構成されている。これらの各バッファはそ
れぞれ等しく、Ｍバイトの大きさを有するものとする。 データ入力部２１は前記人出カ制御装［１４がら受取っ
たデータを、上記バッンア部２４中のある定められた一
つのバッファ中に格納する機能を有するものである。演
算部２２は−に記バッファ部２４の中で、既に上記デー
タ入力部２１によってレコードが格納されたバッファの
レコードのソーティングを行う機能を有するものである
。データ出力部２３は、ソーティングが終了したレコー
ドが格納されたバッファから、前記チャネル１２に転送
する機能を有するものである。 バッファアドレス部２５は、データ入力部用バッファア
ドレス２５ａ、演算部用バッファアドレス２５ｂおよび
データ出力用バッファアドレス２５ｃから構成されてお
り、上記データ入力部２１、演算部２２およびデータ出
力部２３は、それぞれのアドレスに格納されたバッファ
にアクセスする。上述の名バッファアドレス部はリセッ
ト時はパ０”になり、セットされるとｉｔ ］ ７１→
ＩＩ ２ ＩＩ→’１３ ｕ→１１１ ＩＩ→ＩＩ ２
ＩＩ→１１３ ＩＩ→・・・・・・の循環カウンタと
同じ値をとる。 カウンタ部２６はコントロール部用カウンタ（Ａ）２’
６ａ、コントロール部用カウンタ（Ｂ）２６ｂ、データ
入力部用カウンタ２６ｃ、演算部用カウンタ２６ｄおよ
びデータ出力部用カウンタ２６ｅから構成されている。 なお、ソート情報格納部２７はソート情報を格納するも
のである。 上述の如く構成部れた本実施例の動作を以下説明する。 第３図は全体的な処理フロー図である。 ここでは、第１図に示したシステムにおいて、Ｎ個のレ
コードをあるフィールドに関してソーティングするもの
とする。但し、１つのレコードの大きさはＬバイトであ
るとする。 ステップ（１）において、ＣＰｔ１ｌＯがチャネル１２
に対して入力要求を発行する。ここで、ＣＰＵｌ０とチ
ャネル１２、チャネル１２とソート装置１３．ソート装
置１３と入出力制御装置１４のそれぞれのインタフェイ
スは、ｃｃｗ（Ｃｈａｎｎｅｌ Ｃｏｍｍａｎｄ Ｗｏ
ｒｄ ）インタフェイスであるとする。 ステップ（２）において、チャネル１２はソート装置１
３のコントロール部（以下、単に「コントロール部」と
いう）２０に、第４図に示す如き構成のソート用ＣＣＷ
を渡す。第４図において、４０は当該レコードが何バイ
トのレコードがら構成されるかを示すレコード長、４１
は当該レコードが幾つのフィールドから構成され、それ
ぞれのフィールドが何バイトのデータによって構成され
るかを示すレコード構成、４２はソーティングを行うフ
ィールドＩＤを有するソー１−フィールド、４３はソー
ティングを行うレコード数を示している。 一上記ＣＣＷ以後にチャネル１２からソート装置１３に
渡すＣＣＷは、従来から用いられている入出力装置１５
の位置付は用のＣＯＷ、または、データ転送のためのＣ
ＣＷで充分であるため、これについての説明は省略する
。 コン１へロール部２０は第４図に示したソート用ＣＣＷ
を受取ると、バッファ部２４のそれぞれのバッファに幾
つのレコードが入っているかを（前記Ｍ、ＬからＭ／Ｌ
を）計算する。このレコード数をＰとする。また、読込
むレコード数は全部で何面のバッファになるかを（上記
Ｎ、ＰからＮ／Ｐを）計算する。このバッファ数をＱと
する。 コントロール部２０は、上記Ｐの値をコントロール部用
カウンタ（Ａ）２６ａに、Ｑの値をコントロール部用カ
ウンタ（Ｂ）２６ｂに、それぞれ格納する。また、前記
レコード構成４１およびソートフィールド４２の内容を
、ソート情報格納部２７に格納する。以上の処理が終了
すると、コントロール部２０は、チャネル１２に対して
終了報告を通知する。 ステップ（３）においてチャネル１２が次のＣＣＷをコ
ントロール部２０に渡す。このＣＣＷは、通常入出力装
置１５に対する位置付は用のＣＣＷであるため、上記コ
ントロール部２０はこれを入出力制御装置１４に渡す。 入出力制御装置１４は定められた手順に従って、入出力
装置１５に対して位置付は処理を要求する。位置付けが
完了すると、完了通知が入出力制御装置１４および前記
コントロール部２０に送られる。 ステップ（４）は、Ｎ個のレコードを入出力装置１５か
ら主記憶装置１１に転送する過程で、Ｑ個のＰ個ずつの
Ｌ／コードを１ブロツクとして、それぞれのブロックに
関しては、あるフィールドごとにソーティングを行う処
理である。この詳細については後に説明する。 ステップ（５）は、主記憶袋［１１のソーティングの終
了したＰ個ずつのレコードを、Ｎ個全体に関してソーテ
ィングする処理である。これは、通常のソート／マージ
プログラムで実行可能な処理であるので、詳細は省略す
る。 第５図は第３図のステップ（４）を実行する際のコント
ロール部２０の処理内容を示すものである。上記ステッ
プ（４）は、コントロール部２０が人出力制御装置１４
から入出力装置１５の位置付は完了通知を受取った時点
から開始されるものである。 まず、ステップ（５１）によって、コントロール部用カ
ウンタ（Ｂ）２６ｂの値を１減らす。この値は最初Ｑ＋
２になっているためここでＱ＋１になる。Ｑ≧１である
から１次のステップ（５２）ではＹＥＳが成立する。ス
テップ（５３）では、データ入力部用カウンタ２６ｃに
、コントロール部用カウンタ（Ａ）２６ａの内容、すな
わち前記Ｐの値を入力する。 次にステップ（５４）でデータ入力部用Ａソファアドレ
ス２５ａがリセット状態であるか否かを判定する。デー
タ入力部用バッファアドレス２５ａがリセット状態であ
れば、該データ入力部用バッファアドレス２５ａの内容
に１″′をセットする。 データ入力部用バッファアドレス２５ａがリセット状態
でない場合には、この値を１進めることになる。前述の
如く、バッファアドレス部゛′ビ、 ＩＩ ２ ＩＩ→
ＩＩ ３１１の循環カウンタの働きをする（ステップ（
５５）、（５６）参照）。 この後、ステップ（５７）においてデータ入力部２１の
起動を行う。以上の処理はコントロール部用カウンタ（
Ｂ）２６ｂの値がビになるまで繰り返される。すなわち
、上記処理がＱ回行われ、必要なＮレコードの入力が実
行されることになる。 ステップ（５８）では、コントロール部分カウンタ（Ｂ
）２６ｂの内容が、Ｑと１との間にあることをチェック
し、これが成立すると、後続するステップ（５９）〜（
６２）において、前記ステツブ（５３）〜（５６）と同
様の処理を行う。この後、ステップ（６３）において演
算部２２を起動する。 ステップ（６４）では、コントロール部用カウンタ（Ｂ
）２６ｂの内容がＱ−１以下であるか否かを判断し、こ
れが成立したときには以下の処理を行う。なお、成立し
ないときは、チャネル１２を通じて主記憶装置１１に送
るべきデータがまだ準備されていないため、以下の処理
を行うことはできない。 ステップ（６５）〜（６８）において、ステップ（５３
）〜（５６）に相当する処理を行う。ステップ（６９）
はチャネル】２に対して入出力装置１５の位置付は完了
通知を行う処理である。この処理は、コントロール部用
カウンタ（Ｒ）２６ｂがＱ−］のとき、すなわち、こオ
しから、データ出力部２３が最初のデータ転送を始める
直前に行われる。 実際に入出力装置１５の位置付けが完了するのは第３図
のステップ（３）であるが、この段階では指定されたブ
イールドに関してソーティングされたレコードは用ゼさ
れ“ていないため、チャネル１２に対して位置付は完了
通知を報告する必要ははない。従って、ソーティングさ
れた１バッファ分のレコードが用意できたこの段階で、
チャネル１２に対して位置付は処理の完了を行う。 この後、ステップ（７０）において、データ出力部２３
を起動する。上記ステップ（５１）〜（７０）の処理は
比較的短い時間で終了するための、レコードとレコード
との間にあるギャップの部分を、入出力装置１５の読出
し装置が通過している間に終了するものである。 ステップ（７１）では、前記データ入力部用カウンタ２
６ｃ、演算部用カウンタ２６ｄ、データ出力部用カウン
タ２６ｅがすべて′０″になるとき、すなわち、−上記
３つの装置の処理がすべて＃Ｙするときを待つ。これが
完了すると、ステップ（７２）でコントロール部用カウ
ンタ（Ｂ）２６ｂの内容をチェックする。これが０″に
なると、Ｎレコードすべてのデータ転送が終了したこと
になり、処理が完了する。 第６図はデータ入力部２１の処理の流れを示すものであ
る６デ一タ入力部２１は起動を受けると、まず、ステッ
プ（８１）において、入出力制御装置１４に対してデー
タ転送を要求するｃｃｗを送る。これは、本来、チャネ
ル１２の機能であるが、ここでは、この機能をデータ入
力部２１がシミュレ−１〜しているものである。 ステップ（８２）はデコーダ入力部２１が入出力制御装
置】４から送られて来る１リコードをデータ人力部用バ
ッファアドレス２５ａに示されたバッファに入力する処
理である。これが完了するとステップ（８３）において
、データ入力部用カウンタ２６ｃの値を１減じステップ
（８４）において、これが０″″になると処理を完了す
る。上記データ入力部用カウンタ２６ｃには、最初Ｐが
設定さされているため、Ｐレコードのデータがバッファ
に格納されることになる。 第７図は前記演算部２２の処理の流れを示すものである
。演算部２２は、演算部用カウンタ２６ｄおよびソート
情報格納部２７の情報を参照して、演算部用ノ（ツファ
アドレス２ｂで示されるバッファ内のレコードのソーテ
ィングを行う。このソーティングはデータ入力部２１と
データ出力部２３が、それぞれ、Ｐ個のレコードを転送
する時間内には終了するものである。ソーティングが終
了すると、ステップ（８７）において演算部用カウンタ
２６ｄに０″を入力する。 第８図はデータ出力部２３の処理の流れを示すものであ
る。データ出力部２３は、起動されると、ステップ（９
１）において、チャネル１２がらデータ転送要求を意味
するＣＣＷを受取る。次に、ステップ（９２）において
、データ出力部用バッファアドレス２５ｃで指定された
バッファ内のレコードをチャネル１２に転送する。 ステップ（９３）においては、データ出方部用カウンタ
２６ｅの値を１減じ、ステップ（９４）において、これ
がａｔ Ｏｒｒになっていれば処理を終了する。／ｌ
ＯＩ＋でなければ、ステップ（９１）に戻り。 次のレコードの転送を行うことになる。 通常、Ｎ個のレコードをソーティングするのに関する時
間は、最も高速なアルゴリズムを用いても、ＮΩｏｇｇ
Ｎオーダの時間を必要とする。 これに対して、上記実施例においては、Ｎ個のレコード
をデータ転送時に■）個ずつに分割して、Ｐ個のまとま
りごとに予めソーティングしているが、この場合の必要
時間は、Ｎ Ｑｏｇ＊ （Ｎ／ Ｐ）に短縮されること
になる０例えば２５６個のレコードをソーティングする
場合、データ転送時に１６個ずつのレコードごとにソー
ティングを行っておくと、データ転送後に行うソーティ
ングの処理時間を約半分にすることができる。 上記実施例においては、本発明をデータのソーティング
に適用した例を示したが、本発明はこれに限定されるべ
きものではなく、データマージ等他のデータ処理にも適
用可能であることは言うまでもない。 〔発明の効果〕 以上述べた如く、本発明によれば、補助記憶媒体から主
記憶装置へデータを転送する段階で関係演算の一部の処
理を実行するようにしたので、ＣＰＵの負担を増大する
ことなく上記関係演算を高速化することが可能なデータ
処理方式を実現できるという顕著な効果を奏するもので
ある。
第１図は本発明の一実施例を示す計算機システムの構成
図、第２図はその要部であるソート装置の構成図、第３
図は全体の処理フローチャート、第４図はソート用ＣＣ
Ｗの構成図、第５図〜第８図は処理の詳細を示すフロー
チャートである。 １０・・・ＣＰ ＴＪ、１１・・・主記憶装置、１２・
・・チャネル、１３・・・ソート装置、１４・・・入出
力制御装置、１５ａ〜１５ｎ・・・入出力装置、２０・
・コントロール部、２１・・・データ入力部、２２・・
・演算部、２３・・・データ出力部、２４・・・バッフ
ァ部、２５・・・バッファアドレス部、２６・・・カウ
ンタ部、２７・・ソー％ｒ Ｔａ ′ｆＪｚ図 ４ヤオル１２へ 第 ３ 図 第 ４ 図 第 ６ ｎ 罰 ７ 図
図、第２図はその要部であるソート装置の構成図、第３
図は全体の処理フローチャート、第４図はソート用ＣＣ
Ｗの構成図、第５図〜第８図は処理の詳細を示すフロー
チャートである。 １０・・・ＣＰ ＴＪ、１１・・・主記憶装置、１２・
・・チャネル、１３・・・ソート装置、１４・・・入出
力制御装置、１５ａ〜１５ｎ・・・入出力装置、２０・
・コントロール部、２１・・・データ入力部、２２・・
・演算部、２３・・・データ出力部、２４・・・バッフ
ァ部、２５・・・バッファアドレス部、２６・・・カウ
ンタ部、２７・・ソー％ｒ Ｔａ ′ｆＪｚ図 ４ヤオル１２へ 第 ３ 図 第 ４ 図 第 ６ ｎ 罰 ７ 図
Claims (1)
- 【特許請求の範囲】 １、関係データベースが蓄積された補助記憶媒体と中央
処理装置との間に設けられ、両者間のデータ転送および
関係演算を実行するデータベースマシンにおいて、複数
個のレコードを上記補助記憶媒体から上記中央処理装置
に転送する際に、上記複数個のレコードをそれぞれが１
個以上のレコードから成るブロックに分割し、該ブロッ
クごとにレコードのバッファリングおよび関係演算を実
行することを特徴とするデータ処理方式。 ２、前記関係演算がレコードのソーティング処理である
ことを特徴とする特許請求の範囲第１項記載のデータ処
理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59032312A JPS60178547A (ja) | 1984-02-24 | 1984-02-24 | デ−タ処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59032312A JPS60178547A (ja) | 1984-02-24 | 1984-02-24 | デ−タ処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60178547A true JPS60178547A (ja) | 1985-09-12 |
Family
ID=12355415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59032312A Pending JPS60178547A (ja) | 1984-02-24 | 1984-02-24 | デ−タ処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60178547A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62187931A (ja) * | 1986-02-14 | 1987-08-17 | Hitachi Ltd | デ−タベ−ス演算装置及び方法 |
| JPS6334636A (ja) * | 1986-07-29 | 1988-02-15 | Nec Corp | 光デイスク用デ−タ処理装置 |
-
1984
- 1984-02-24 JP JP59032312A patent/JPS60178547A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62187931A (ja) * | 1986-02-14 | 1987-08-17 | Hitachi Ltd | デ−タベ−ス演算装置及び方法 |
| JPS6334636A (ja) * | 1986-07-29 | 1988-02-15 | Nec Corp | 光デイスク用デ−タ処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0340868B2 (ja) | ||
| JPS60178547A (ja) | デ−タ処理方式 | |
| JPH04355818A (ja) | データ入出力制御装置 | |
| JPH0581337A (ja) | データ処理装置 | |
| JPS58214963A (ja) | ベクトル処理装置 | |
| JPS63239521A (ja) | 磁気テ−プ装置のデ−タ処理方式 | |
| JPH03246654A (ja) | データ転送制御方法 | |
| JPS61131047A (ja) | パイプライン制御方式 | |
| JPH0346033A (ja) | ジヨブ間データ転送制御方法 | |
| JPS59189407A (ja) | シ−ケンス制御装置 | |
| JPS6010342A (ja) | 汎用レジスタのリロ−ド制御方式 | |
| JPS62186328A (ja) | ソ−ト処理方式 | |
| JPH02136949A (ja) | 入出力制御装置 | |
| JPH04225442A (ja) | コンピュータファイルシステムの整合性検査方式 | |
| JPS59109961A (ja) | 主記憶制御方式 | |
| JPH01279339A (ja) | ファイル書き出し処理方式 | |
| JPH01234957A (ja) | Ｄｍａ制御方法及び装置 | |
| JPS6343782B2 (ja) | ||
| JPS63155346A (ja) | Ｒａｍチエツク方式 | |
| JPS62266643A (ja) | オンライン・ジヤ−ナル取得方式 | |
| JPH02135558A (ja) | 入出力チャネル装置における間接アドレス指定方式 | |
| JPS61264465A (ja) | デ−タ転送制御方式 | |
| JPH0235515A (ja) | バス管理方法 | |
| JPH05210467A (ja) | 複数フロッピィディスクへの複写方法 | |
| JPH04365123A (ja) | データ転送制御装置 |