persona

Оптимизация это хорошо, но зачем же каждый раз вытягивать список из этой большой таблицы? Сделайте отдельную таблицу, очищая её по крону / раз в сутки. А лучше хранить в apc / memcached / etc. Да хотя бы на файлах кэш сделать.