Есть поле в таблице, поле varchar(25)
Хочу сделать поиск по всей таблице с получить в 2 переменные $min и $max соотв. самую короткую строку и самую длинную.
Не могу понять как реализовать попроще. Все, что приходит в голову явно не есть оптимальное решение. 

Хоть бы тип БД указал.
В MySQL самое оптимальное так:

Потом mysql_fetch_array (или чем ты пользуешься?) и получишь массив с ключами min_str и max_str и значениями.

p.s.Хотя может я вопрос не так понял?

Тип БД - MyISAM. Пользуюсь либо mysql_fetch_array, либо mysql_fetch_field - исходя из кода.
Спасибо за код, попробую его использовать.