Pada akhirnya jawaban yang diterima di atas adalah benar.
Bantuan dari @RandomSeed membuat saya berpikir ke arah yang benar. Pada dasarnya, rencana pengoptimalan yang dibuat di 5.6 sangat berbeda dengan yang ada di 5.5, jadi Anda mungkin harus mengerjakan ulang kueri Anda, seperti yang saya lakukan.
Saya akhirnya tidak menggunakan FORCE INDEX
, tetapi alih-alih menghapus sebagian kueri hingga saya menentukan apa yang menyebabkan 5.6 melewatkan indeks. Kemudian saya mengerjakan ulang logika aplikasi untuk mengatasinya.