Hablemos de base de datos y de índices
Unos enlaces interesantes sobre optimización de bases de datos e índices.
Un artículo de Jamis Buck sobre mejorar el rendimiento de tu base de datos.
Para añadir un índice a una tabla desde una migración:
add_index table, [field1, field2], :name => index_name, :unique => true
Otro, también de Jamis, sobre el funcionamiento de ActiveRecord#find.
Un plugin muy útil query analyzer.