排序アルゴリズムの仕組みと Go 言語実装
データベースにおけるソート処理の概要
MySQL などの relational database において、ORDER BY 句を使用した際に索引(index)が利用できない場合、サーバー側でソートアルゴリズムを用いたファイルソートが行われます。この処理は以下の条件によって使い分けられます。
ソート対象のデータがメモリ上に収まる場合:メモリ内にてクイックソートが適用されます。
...
7月17日 17:09 投稿