【データベース】「ORDER BY句」の仕組みについて

ORDER BYの仕組み

全てのデータを取り出してから、ORDER BYで並び替えて、最後にLIMITで必要なデータを取り出します。

なので、基本的にソートはかなり高コストな処理になります。実際のデータが大きくなればなるほどコストは増大していきます。

対処法

事前にWHERE句を使って対象を絞り込む

事前に絞り込めばパフォーマンスはかなり上がるし、インデックスを使えれば尚良いです。（「WHERE句狙いのインデックス」と言います。）

「ORDER BY句狙いのインデックス」を使う。

WHERE句にインデックスを適用することが必ずしも最適ではないです。（カーディナリティが低く、データが偏っている場合などはWHERE句にインデックスを使っても効果は薄い。）

PostgreSQLとMySQLの標準的なインデックスの実装であるBTree Indexはデータをソート済みの状態で保存している。なので、WHERE句ではなく、ORDER BY句に対してインデックスを使うことで効果が出る場合があります。

ORDER BY句インデックスの強み

• ソート処理が不要になる。
• 評価数がLIMITの件数に達した時点で結果を返せる。

どちらの対策を取れば良いかの判断材料

「WHERE句狙いのインデックス」が良いか「ORDER BY句狙いのインデックス」が良いかは、中に入っているデータによって変わります。そのためには「実行計画」をよく見ることが重要です。定期的に実行計画を叩いて最適な設計手法を選択できるように精進しましょう。

最近は、MySQL Workbenchや、pgAdmin4など実行計画をグラフィカルに表示してくれるツールも充実してきています。