Using filesort

去年ソートに関する記事を書いたが、今日はその続きである。 MySQLでEXPLAIN SELECT...を実行するとExtraフィールドでよく見かける「Using filesort」という文字列。Filesortって一体なんだろう？と思ったことはないだろうか。単刀直入に言ってFilesortの正体はクイックソートである。 クエリにORDER BYが含まれる場合、MySQLはある程度の大きさまでは全てメモリ内でクイックソートを処理する。ある程度の大きさとはsort_buffer_sizeであり、これはセッションごとに変更可能である。ソートに必要なメモリがsort_buffer_sizeより大きくなると、テンポラリファイル（テンポラリテーブルではない）が作成され、メモリとファイルを併用してクイックソートが実行される。 Filesortは全てのソート処理において実行されるわけではない。前回の記事

[willnet]

Using filesort はクイックソート。sort_buffer_sizeまではメモリでソートし、それ以上はテンポラリファイルとメモリでソートする。インデックスが使えればソートする必要がなくなり速くなる

[bopperjp]

遅いソート Using temporary; Using filesortの話

[ruicc]

join結果をorder byしたい時

[tjmtmmnk]

“サブクエリの内部でLIMITを用いるという対策”

[igtm]

“Using temporary; Using filesort”

[tksptan]

“検索条件とソートする対象のカラムを一つのテーブルに集中させることである。例”

[takets]

実行計画の読み方

[NetPenguin]

JOIN + ORDER BY した時のソートのされ方には 3 種類ある。Temporay + Filesort が一番遅い。

[yuhi_as]

LIMIT後のデータセットに対してJOINのパターン

[akatakun]

Explainでパフォーマンスチェック。Using temporary: Using filesortは最も遅いから注意！！

[n4k4moo]

MySQLのソートに関する性能改善検討ちう。

[nasneg]

“去年ソートに関する記事を書いた”

[gorijapan]

“。前者の場合はさらにソート処理をFilesortを用いるかインデックスを利用するかという2通りに分けられるので、計3通りの手法がMySQLには実装されている。（JOINした結果にはインデックスがないので、JOINした結果に対して

[nodat]

joinの前に処理する。

[zuborawka]

最も大切なことはWHERE句における検索条件とソートする対象のカラムを一つのテーブルに集中させること

[YuichiTanaka]

filesort

[a_bicky]

WHERE句における検索条件とソートする対象のカラムを一つのテーブルに集中させるとUsing temporary; Using filesortを避けられる

[labocho]

インデックス explain チューニング

[chlono]

サブクエリした方が早いこともあるのか

[kitokitoki]

「ソートではインデックスが利用されるようにクエリおよびテーブルをチューニングしよう」

[teru07]

MySQL　チューニング

[tyoro1210]

なんか美しくないし もっと整理できないかと思ったけど、サブクエリ内でlimitするしかねぇか。

[Aoba]

SORTされる件数をいかに減らすか、という点がキモ／SubqueryをFrom句で使ったりするのも、やりようによっては悪ではない

[elf]

ソートを使うときに気を付けること．STRAIGHT_JOIN見落としていたし知らんかった！！

[hidea]

ORDER BY 最適化 その2

[yamadar]

ちゃんと理解しなくては。

[elecsta]

mysql sort orderby wiz

[ono_matope]

繰り返し読む。

[rin1024]

LIMIT句が適用されるのはJOINとソートが完了した後

[rawwell]

"# Filesortとはクイックソートのことである。 # JOINにおいてORDER BYが指定されているとき、ソートが行われるタイミングは3種類ある。 # Using filesortがEXPLAINに出ていないときはインデックスを用いてソートが行われている。（最