ソーティングにおける高速化の一手法(I) : タグトーナメント技法
スポンサーリンク
概要
- 論文の詳細を見る
近年,データ量は著しく増加しており,これを扱う外部ソートも一層の高速化が必要となっている。外部ソートは,入力したレコードから複数の昇順(降順)に並んだレコード列を作るストリング生成部と,これら複数のストリングを一つにまとめるストリング併合部の,2段階を経る。本稿では,ストリング生成部を高速化する一手法について報告する。
- 一般社団法人情報処理学会の論文
- 1989-10-16
著者
関連論文
- ソーティングにおける高速化の一手法(II) : クイックソートの入出力並行処理方式
- ソーティングにおける高速化の一手法(III) : バッファマージ技法
- ソーティングにおける高速化の一手法(I) : タグトーナメント技法