関係データベース処理エンジンのソータの試作と評価

概要

論文の詳細を見る
ソーティングは非数値処理分野における基本演算の1つであり,ソフトウェアの高速処理アルゴリズムの研究と同時にソータと呼ばれる専用ハードウェアによる高速処理の研究が活発に行われているソータの応用分野としては種々のものが考えられるが,その代表的なものの1つに関係データベース処理がある.しかし,これまでに提案されたソータは,アルゴリズムの検証や基本機能の実装が中心であり,ソータを実際に応用する場合の諸条件や処理時間の解析等が十分に検討されていない.そこで,筆者らはソータを関係データベースの処理に応用する場合に必要となる,レコード長,レコード数,キー長等のパラメータ,null値の扱い,重複レコードの検出等に柔軟な対応機能を持つソータの実現方式を考察した.次に,パイプライン化された2ウェイ・マージソート・アルゴリズムを採用して,上記の諸機能を盛り込んだセルの設計とゲートアレイによる実現を行い'これを用いてソータの試作と性能評価を行った.本ソータはセルを12個使用しており,3MByte/secのデータ転送速度に同期して4,096個の同一形式のレコードをソートする.本稿では,関係データベースの処理にソータを使用する場合にソータが具備すべき諸機能の考察,その機能を盛り込んだセルの設計例,ソート処理時間の詳細な解析および解析結果と実測値の比較評価について報告する.
1987-07-15

関係データベース処理エンジンのソータの試作と評価

スポンサーリンク

概要

著者

関連論文

スポンサーリンク