JPH0328926A - データ処理装置 - Google Patents
データ処理装置Info
- Publication number
- JPH0328926A JPH0328926A JP1163005A JP16300589A JPH0328926A JP H0328926 A JPH0328926 A JP H0328926A JP 1163005 A JP1163005 A JP 1163005A JP 16300589 A JP16300589 A JP 16300589A JP H0328926 A JPH0328926 A JP H0328926A
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer
- input
- records
- cpu
- 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
- 238000003491 array Methods 0.000 claims abstract description 14
- 239000000284 extract Substances 0.000 claims 1
- 239000000872 buffer Substances 0.000 abstract description 17
- 238000000034 method Methods 0.000 abstract description 8
- 238000006243 chemical reaction Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、関係データベース管理システムに用いられる
二つの関係表に１たかる属性データの併合処理などの集
合演算を中央処理装置（，Ｃ Ｐ Ｕ）の介入なしに高
速に行うためのデータ処理装置に関するものである。
二つの関係表に１たかる属性データの併合処理などの集
合演算を中央処理装置（，Ｃ Ｐ Ｕ）の介入なしに高
速に行うためのデータ処理装置に関するものである。
従来の技術
従来よシ、データ処理装置は関係データベース管理シス
テムに用いられていた。たとえば、第２図に示すように
、識別子３、４を持った二つの入カデータ列１、２と併
合処理を行った後に得られ係データベース管理システム
にふ・いて併合演算時に処理されるデータ列の一例であ
る。次に併合演算処理とは、基本的にはこれらの二つの
データ列のうち同一の内容を含むものを取り出すことを
ｂう。ただし、このときそれぞれのデータストリーム中
の管理データである識別子も同時に出力する必要がある
。従来はこれらの手順をソフトウエアで起述し、ＣＰＵ
が主記憶上に展開したデータをソフトウエアによシ処理
していた。その手順を疑↓ 似コードにより第含図に示す。
テムに用いられていた。たとえば、第２図に示すように
、識別子３、４を持った二つの入カデータ列１、２と併
合処理を行った後に得られ係データベース管理システム
にふ・いて併合演算時に処理されるデータ列の一例であ
る。次に併合演算処理とは、基本的にはこれらの二つの
データ列のうち同一の内容を含むものを取り出すことを
ｂう。ただし、このときそれぞれのデータストリーム中
の管理データである識別子も同時に出力する必要がある
。従来はこれらの手順をソフトウエアで起述し、ＣＰＵ
が主記憶上に展開したデータをソフトウエアによシ処理
していた。その手順を疑↓ 似コードにより第含図に示す。
次に上記従来例の動作について説明する。第３図におい
て二つの入力データ列１、２は既にレコードの内容によ
りソートされているものとする。
て二つの入力データ列１、２は既にレコードの内容によ
りソートされているものとする。
このため二つのデータストリーム内のレコードにつけら
れた識別子はランダムに並んでいる。第３図はこれらの
二つのデータ列】、２から併合された一つのデータ列５
を取り出す手順をＣ言語風の疑似コードで記述している
。最初の二つの構造体配列の定義が主記憶上の入力デー
タ列を示している。次の構造体配列の定義が主記憶上の
出力データ列を示している。プログラムが開始されると
１ず、三本の構造体配列のインデソクス番号が０に初期
化される。次に二つの入力データの配列の最初のものが
取り出されそのデータ部分つ１り、レコード６、７が比
較される。もしもこのデータ部分が一致した場合には、
二つの識別子３、４とともにデータの内容つ捷り、レコ
ード８を出力データの配列に書き込み、三つの配列のイ
ンデノクス番号を一つずつ進める。データ部分が不一致
の場合はデータが小さい方の入力配列のインデックス番
号る一つ進める。この動作を二つの入力データの配列中
のデータがなくなる１で繰り返す。
れた識別子はランダムに並んでいる。第３図はこれらの
二つのデータ列】、２から併合された一つのデータ列５
を取り出す手順をＣ言語風の疑似コードで記述している
。最初の二つの構造体配列の定義が主記憶上の入力デー
タ列を示している。次の構造体配列の定義が主記憶上の
出力データ列を示している。プログラムが開始されると
１ず、三本の構造体配列のインデソクス番号が０に初期
化される。次に二つの入力データの配列の最初のものが
取り出されそのデータ部分つ１り、レコード６、７が比
較される。もしもこのデータ部分が一致した場合には、
二つの識別子３、４とともにデータの内容つ捷り、レコ
ード８を出力データの配列に書き込み、三つの配列のイ
ンデノクス番号を一つずつ進める。データ部分が不一致
の場合はデータが小さい方の入力配列のインデックス番
号る一つ進める。この動作を二つの入力データの配列中
のデータがなくなる１で繰り返す。
上記方法により、ソフトウェアをＣＰＵが評価、及び実
行することによって二つの入力データ配列を一つの出力
データ配列に併合することができる。
行することによって二つの入力データ配列を一つの出力
データ配列に併合することができる。
発明が解決しようとする課題
しかし、従来のデータ処理装置ではＣＰＵがソＡ耘
本発明は、このような を解決するものであり、Ｃ
ＰＵの介入なしに高速な併合処理を行える優れたデータ
処理装置を提供することを目的とするものである。
ＰＵの介入なしに高速な併合処理を行える優れたデータ
処理装置を提供することを目的とするものである。
課題を解決するための手段
上記目的を達成するため、データの転送装置と比較器、
入出力バソファ、データの変換バノファを設け、ＣＰＵ
の介入なしに主記憶上の二つのデータ配列を別の一つの
データ配列への転送と同時に併合操作を行うようにした
ものである。
入出力バソファ、データの変換バノファを設け、ＣＰＵ
の介入なしに主記憶上の二つのデータ配列を別の一つの
データ配列への転送と同時に併合操作を行うようにした
ものである。
作用
本発明は、ＣＰＵによるソフトウェア的な処理は必要で
はなく、単に二つのデータ配列を別のデータ配列に本装
置を利用して転送するだけで併合操作を行うことができ
るものである。
はなく、単に二つのデータ配列を別のデータ配列に本装
置を利用して転送するだけで併合操作を行うことができ
るものである。
実施例
以下、第１図を参照しながら本発明の一実施例について
説明する。
説明する。
第１図は本発明のデータ処理装置の構或図である。第１
図において、３１はパス制御部、３２は入力バソファ１
、３３は入力バノファ２、３４は比較器、３５は変換バ
ノファ、３６は出力バッファである。
図において、３１はパス制御部、３２は入力バソファ１
、３３は入力バノファ２、３４は比較器、３５は変換バ
ノファ、３６は出力バッファである。
次に上記実施例について説明する。主記憶上では、第３
図に示した従来例と同様に二つの入力データ列はすでに
昇順にソートされているものとする。１ずバス制御部３
Ｉぱ二つの入力データ列の片方を主記憶からバッファの
容量分だけ３２の入カバッファ１に、もう片方を同様に
主記憶から３３の入力バノファ２に転送する。３２と３
３の入カバッファに入ったレコードのうち、それぞれ最
初のレコードが比較器３４に転送される。比較器３４で
は二つのレコードのうち識別子を除いた部分を比較し一
致していれば二つのレコードを変換バノファ３５に転送
する。もしも一致していない場合は小さい方のレコード
を出力した入カバッファから新たなレコ図の従来例に示
した出力データ列５に見られるようを形にレコード形式
の再構成を行って出力バノファ３６に送り出される。以
上の動きを主記憶上の二つの入力データ列のうちどちら
か一方がなくなる捷で繰り返す。パス制御部３１は、３
２、３３の二つの入カバソファが空になったときに主記
憶上に残っている入力データ列のうち次のバッファ分の
データをバノファに詰め込むためのデータ転送と、出力
バッ７ア３６が一杯になったときの主記憶上へのデータ
転送を行う。
図に示した従来例と同様に二つの入力データ列はすでに
昇順にソートされているものとする。１ずバス制御部３
Ｉぱ二つの入力データ列の片方を主記憶からバッファの
容量分だけ３２の入カバッファ１に、もう片方を同様に
主記憶から３３の入力バノファ２に転送する。３２と３
３の入カバッファに入ったレコードのうち、それぞれ最
初のレコードが比較器３４に転送される。比較器３４で
は二つのレコードのうち識別子を除いた部分を比較し一
致していれば二つのレコードを変換バノファ３５に転送
する。もしも一致していない場合は小さい方のレコード
を出力した入カバッファから新たなレコ図の従来例に示
した出力データ列５に見られるようを形にレコード形式
の再構成を行って出力バノファ３６に送り出される。以
上の動きを主記憶上の二つの入力データ列のうちどちら
か一方がなくなる捷で繰り返す。パス制御部３１は、３
２、３３の二つの入カバソファが空になったときに主記
憶上に残っている入力データ列のうち次のバッファ分の
データをバノファに詰め込むためのデータ転送と、出力
バッ７ア３６が一杯になったときの主記憶上へのデータ
転送を行う。
このように、上記実施例によればしたがって、主記憶上
の二つのデータ列の併合操作を、ＣＰＵによるソフトウ
エア的な処理によらず、単に二つのデータ配列を別のデ
ータ配列に本装置を利用して転送するだけで行うことが
できるという効果を有する。
の二つのデータ列の併合操作を、ＣＰＵによるソフトウ
エア的な処理によらず、単に二つのデータ配列を別のデ
ータ配列に本装置を利用して転送するだけで行うことが
できるという効果を有する。
発明の効果
以上のように、本発明の効果としては、ＣＰＵによるソ
フトウエア的な処理は必要ではなく、単に二つのデータ
配列を別のデータ配列に本装置を利用して転送するだけ
で併合操作を行うことができるという効果を有する。
フトウエア的な処理は必要ではなく、単に二つのデータ
配列を別のデータ配列に本装置を利用して転送するだけ
で併合操作を行うことができるという効果を有する。
第１図は本発明の一実施例におけるデータ処理装置の構
成図、第２図は従来の識別子を持った二つの入力データ
列と併合処理を行った後に得られる一つの出力データ列
を示すデータ図、第３図は第２図の二つのデータ列から
併合された一つのデータ列を取り出す手順をＣ言語風の
疑似コードによる記述例である。 ３１・・−バス制御部、３２・・・入カバッファ１、３
３・入力バソファ２、３４・・・比較器、３５・・・変
換バッファ、３６・出力バノファ。 第 １ 図
成図、第２図は従来の識別子を持った二つの入力データ
列と併合処理を行った後に得られる一つの出力データ列
を示すデータ図、第３図は第２図の二つのデータ列から
併合された一つのデータ列を取り出す手順をＣ言語風の
疑似コードによる記述例である。 ３１・・−バス制御部、３２・・・入カバッファ１、３
３・入力バソファ２、３４・・・比較器、３５・・・変
換バッファ、３６・出力バノファ。 第 １ 図
Claims (1)
- 識別子をもった二つのデータ配列を比較して同一の内容
を持つデータを抜きだし、それに入力データ配列中の二
つの識別子を付けた一つのデータ配列を出力することを
特徴とするデータ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1163005A JPH0328926A (ja) | 1989-06-26 | 1989-06-26 | データ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1163005A JPH0328926A (ja) | 1989-06-26 | 1989-06-26 | データ処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0328926A true JPH0328926A (ja) | 1991-02-07 |
Family
ID=15765387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1163005A Pending JPH0328926A (ja) | 1989-06-26 | 1989-06-26 | データ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0328926A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007118857A (ja) * | 2005-10-31 | 2007-05-17 | Isuzu Motors Ltd | 車両に搭載された作業用機器の駆動装置 |
| JP2008197719A (ja) * | 2007-02-08 | 2008-08-28 | Nec Electronics Corp | 一致データ検出装置、受信装置、一致データ検出方法、及び一致データ検出プログラム |
| JP2008250546A (ja) * | 2007-03-29 | 2008-10-16 | Fujitsu Broad Solution & Consulting Inc | データ検索方法、プログラム及び装置 |
| JP2010030599A (ja) * | 2001-04-12 | 2010-02-12 | Komatsu Ltd | ホイールローダ |
-
1989
- 1989-06-26 JP JP1163005A patent/JPH0328926A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010030599A (ja) * | 2001-04-12 | 2010-02-12 | Komatsu Ltd | ホイールローダ |
| JP2007118857A (ja) * | 2005-10-31 | 2007-05-17 | Isuzu Motors Ltd | 車両に搭載された作業用機器の駆動装置 |
| JP2008197719A (ja) * | 2007-02-08 | 2008-08-28 | Nec Electronics Corp | 一致データ検出装置、受信装置、一致データ検出方法、及び一致データ検出プログラム |
| JP2008250546A (ja) * | 2007-03-29 | 2008-10-16 | Fujitsu Broad Solution & Consulting Inc | データ検索方法、プログラム及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5640554A (en) | Parallel merge and sort process method and system thereof | |
| EP0066061A2 (en) | Relational algebra engine | |
| CN110855638A (zh) | 一种基于云计算的遥感卫星数据解压缩处理系统及方法 | |
| US20020065793A1 (en) | Sorting system and method executed by plural computers for sorting and distributing data to selected output nodes | |
| KR20130097972A (ko) | 하드웨어 가속화를 통한 대규모 데이터의 분산 처리 장치 및 방법 | |
| JPH0328926A (ja) | データ処理装置 | |
| JP2001014139A (ja) | ワークファイルを使用するマルチスレッドソート処理方式及び処理方法 | |
| JPH0581337A (ja) | データ処理装置 | |
| JPS62179026A (ja) | ソ−トブロツク先読み方式 | |
| JPH0246967B2 (ja) | ||
| JPH02100739A (ja) | データ転送制御装置 | |
| JPH0267639A (ja) | 優先度付き待行列制御方式 | |
| JPH0233175B2 (ja) | ||
| JPH09231053A (ja) | 並列ソート装置 | |
| JPH0581342A (ja) | データ処理装置 | |
| CN118227333A (zh) | Cpu/fpga协同的网络遥测乱序重排方法及系统 | |
| JPH0782427B2 (ja) | ソ−ト処理方式 | |
| JPH0275018A (ja) | マージ処理方法 | |
| JPH0235515A (ja) | バス管理方法 | |
| JPH02257284A (ja) | データ処理装置 | |
| JPH0334015A (ja) | クイックソート技法における入出力の並行処理方法 | |
| JPH1021053A (ja) | データ処理装置 | |
| JPH03102512A (ja) | ファイル入出力の高速化方式 | |
| JPS62266643A (ja) | オンライン・ジヤ−ナル取得方式 | |
| JPH09128214A (ja) | データ処理装置及びデータ処理方法 |