whereとorder_byで指定した2つのカラムの複合インデックスが存在する時、インデックスは使用されるか？

Question

MySQLのインデックスについての質問です。
このサイトで、インデックスが利用される時として下記が挙げられています。

Where節内で使用したカラムとorder byで指定したカラムと合わせて複合インデックスが張られているとき（ただし、Where内では定数が指定されていること）

しかし、インデックスが効かないケースとして、下記が挙げられています。

連続しないキー部分に対してorder byを実行する
SELECT * FROM t1 WHERE key_part21='hoge' ORDER BY key_part22;

key2はkey_part21とkey_part22で構成されるインデックスですが、key_part21とkey_part22がwhere句とorder by句で使用されているので、「連続しないキー」に該当します。

この「連続しないキー部分」というのがいまいちよくわからないのですが、どなたかご教示いただけないでしょうか？

例えばtopic_idとupdated_atの複合インデックスを作成した時、

SELECT * FROM posts where topic_id='5' ORDER BY updated_at;

というクエリを実行してもそのインデックスは使われないのでしょうか？

Answer 1

この「連続しないキー部分」というのがいまいちよくわからないのですが、どなたかご教示いただけないでしょうか？

複合インデックスを作成した場合、インデックスは「1列目-2列目」のような感じでデータが入って並べられています。なので、2列目だけのソートに利用しようとしても、このインデックスでは順番が揃っていないので役に立ちません。1列目だけをソートする場合には利用可能です。

MySQL 5.6 リファレンス 8.3.5 マルチカラムインデックス

Answer 2

PostgreSQLとMySQLで、僕がよく使うシステムコマンドのメモ

MySQLのEXPLAINの見方は漢のコンピュータ道を読むのが一番理解しやすいと思う。

Answer 3

疑問に思ったらとりあえずEXPLAINしましょう。

EXPLAIN SELECT * FROM posts where topic_id='5' ORDER BY updated_at;