| 1 | まえがき | .... 2 |
| 2 | ソート処理方式 | .... 3 |
| 2.1 | ソートアルゴリズムの概要 | .... 3 |
| 2.2 | 前のマージ処理の終了待ち | .... 3 |
| 2.3 | キー切出し方式 | .... 5 |
| 2.4 | メモリ管理 | .... 5 |
| 2.5 | 制御情報 | .... 5 |
| 3 | 関係データベースエンジンの機能 | .... 5 |
| 3.1 | レコード形式 | .... 5 |
| 3.2 | エンジンと汎用計算機の機能分担 | .... 6 |
| 3.3 | ソータの役割 | .... 6 |
| 4 | 試作 | .... 6 |
| 4.1 | 試作システムの構成 | .... 7 |
| 4.2 | エンジンの構成と処理データの形式 | .... 7 |
| 4.3 | セルの構成 | .... 8 |
| 4.4 | 処理レート | .... 8 |
| 5 | 性能評価 | .... 9 |
| 5.1 | 固定長レコードソート | .... 9 |
| 5.2 | 可変長レコードソート | .... 10 |
| 6 | おわりに | .... 12 |
| End | .... 14 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports