MySQLにおけるJOINのチューニングの定石

つい最近、最新の開発版であるMySQL 5.6.3 m6がリリースされたが、このバージョンにはBatched Key Access JOIN（以下BKA JOIN）という新しいJOINのアルゴリズムが組み込まれている。その他にもMySQL 5.6ではいくつかオプティマイザの改良が行われているので、条件に合致すれば同じクエリを実行した場合でも、以前のバージョンより効率的な実行計画になるだろう。データベースエンジニアにとって、クエリのチューニングは必須スキルであるが、BKA JOINについて理解するためには、MySQLがどのようにJOINを実行するかということについて知っておく必要がある。そこで、本エントリではまずMySQLにおけるJOINのチューニングの定石について解説する。