прям ностальгия. пару лет назад работал на Ниссане, там была одна само(индусо)писная система. Так наши загорелые братья как-то сделали поиск/апдейт по таблице с 17 млн записей по полю без индекса. Неописуемые ощущения...
Для правильного вопроса надо знать половину ответа
А поле `phone` случаем не текстового типа? Если да, то сравнение должно быть с текстом, иначе включается приведение типа для поля и индекс не работает. SELECT `name` FROM `phones` WHERE `phone` = '500'