Оптимизировать структуру базы данных

Требуется оптимизировать структуру базы данных на существующем крупном проекте. Оптимизация производится по причине того, что связь с MySQL и выполнение MySQL запросов стало слишком медленным с постепенным возростанием данных в базе данных. Помимо оптимизации структуры базы данных нужно также предусмотреть то, что ничего из существующих данных не было потеряно!