Не думаю, что в таком случае индекс как-то спасет. Если бы поле было ENUM (где четкий набор значений указывается), там можно было бы индекс использовать. А здесь вряд ли что-то ощутимое будет. Но это не 100%, не на столько хорошо я мускул знаю, а специальные исследования на этот счет я не проводил.