ソーティングにおける高速化の一手法(III) : バッファマージ技法

スポンサーリンク

概要

• 論文の詳細を見る

• 外部ソートは、入力したレコードから複数の昇順に並んだレコード列(ストリング)を作るストリング生成部と,これら複数のストリングを一つにまとめるストリング併合部の二段階を経る"現状のストリング併合部はブロックマージ技法を使用している"本稿では,ストリング併合部を高速化するために新たに考案したバッファマージ技法について説明する。

• 一般社団法人情報処理学会の論文
• 1989-10-16

著者

• 小端 則夫

  富士通株式会社

• 米城 範正

  富士通株式会社

• 政村 佳計

  富士通株式会社

• 大熊 和明

  富士通株式会社

関連論文

• ソーティングにおける高速化の一手法(II) : クイックソートの入出力並行処理方式
• ソーティングにおける高速化の一手法(III) : バッファマージ技法
• ソーティングにおける高速化の一手法(I) : タグトーナメント技法

スポンサーリンク