Mysql выборка или cookie, оптимизация?
Ни тот, ни другой вариант.
Юзайте кеш, сохраните результат выборку в файле или где-нибудь в memcache / redis и второй раз уже берите оттуда, это даст преимущество.
если уж данные слишком простые, то сохраните в сессиях(в куках они нахрен не нужны).
Так или иначе - старайтесь не дергать базу лишний раз.
p.s. храните настолько долго, насколько это возможно(или наоборот, при большом количестве посетителей кеш в 1 минуту даст огромное преимущество)
Когда ваши цифры будут в 1000 раз больше и не будет денег на нормальный сервер, тогда ваша вопрос станет актуальным. При таких цифрах кеш не будет освобождать ресурсы сервера, они и так должны быть свободны, соответственно смысла в кеше нет.
Если при таких цифрах у вас всё тормозит вам нужно, что то из: сменить архитектуру БД или разобраться как работать с БД или нанять админа.