MySQL（InnoDB）のパフォーマンスに大きなばらつきがあるのはなぜですか？

答えはeだと思います ほとんどの場合、スキャンされた文字列の先頭と最初に検索された文字列に配置され、kに一致する間、OR条件を短くすることができます。 最後の条件で、文字列の最後のどこかで発生します。また、kの行は大幅に少ないため 、より多くの文字列を一致せずに完全にスキャンする必要があります。