Вообще говоря, чем меньше сравнений и манипуляций с данными (например, чтение с диска) MySQL должен работать, тем быстрее он будет работать.
Это означает, что поиск по целым числам (пара байтов) обычно будет быстрее, чем поиск по (возможно, длинным) строкам.
В вашем случае, как sidenote: не забудьте добавить индекс в поле, по которому вы ведете поиск - в зависимости от того, какой запрос вы делаете, это сильно ускорит процесс.