Я бы не стал заниматься преждевременной оптимизацией, и зафигачил бы обычные выборки с минимумом джойной \ подзапросов, и индексами в нужных местах. Потом дополнил бы кэшированием на страницу - вряд ли там данные каждую минуту обновляются. Скорее всего, этого было бы более чем достаточно.
P.S. В интернет-магазине, с которым работал, база доросла до гигабайта + несколько миллионов записей в таблицах товаров и пользователей. Плюс громоздкие запросы с 6-7 джойнами (дело рук первого разработчика) - обычное дело. И ничего, работает довольно-таки шустро.
