Индексы базы данных Rails 3 и другая оптимизация

Я уже какое-то время занимаюсь созданием рельсовых приложений, но, к сожалению для меня, ни одно из моих приложений не имело большого объема данных или трафика. Но теперь у меня есть тот, который набирает обороты. Поэтому я сначала с головой погрузился в масштабирование и оптимизацию своего приложения.

Кажется, первый и самый простой шаг - использовать индексы базы данных. У меня есть хороший огромный список индексов, которые должны охватывать почти все мои запросы, но когда я добавил их в свою базу данных с помощью миграции, их добавление заняло всего несколько секунд. По какой-то причине я подумал, что им придется просмотреть все мои записи (а их тысячи) и проиндексировать их.

Означает ли это, что мои индексы не применялись к моим уже существующим данным? Будут ли они добавлены только в новые записи?

Кроме того, я ищу другие решения для масштабирования, такие как memcached, и все, что нужно для уменьшения количества запросов и т. Д.

Если кто-нибудь может указать мне на хорошие ресурсы для оптимизации my rails 3 app Я был бы очень признателен!

Спасибо!

РЕДАКТИРОВАТЬ:

Спасибо за все отличные ответы об индексах баз данных! На что еще мне следует обратить внимание с точки зрения оптимизации и масштабирования моего приложения? Memcached? Какое соотношение прироста производительности и усилий лучше всего с точки зрения оптимизации?