Англоязычная статья про то, как работать с большими таблицами. Актуально.

И вообще, этот сайт (mysqlperformanceblog.com) полезно почитать.