I don't think there's much of a difference here versus any other set of tables. The migrations have indexes on a number of columns. I've got thousands of rows in production and nearly all queries run in the 10s of milliseconds. If your doing tons of really big queries, caching via something like memcached is always going to be a good idea.