Как правило, самое слабое место - БД.
Подумайте, правильно ли сделана ее архитектура; рассмотрите возможные варианты оптимизации - sharding & replication. Если ваша БД не поддерживает данные функции, то стоит задуматься о переходе на другое хранилище.