Ололо, парни я вас обрадую, за вас уже все придумано
Берем MySQL 5.1, берем мануал и читаем про partitioning в нем.
Дальше по индексам. Их имхо, лучше вообще тут не юзать, даже primary key. Операций записи будет на много больше в единицу времени чем чтения, пользователь не умрет от того, что пага будет генериться на сотую десятую секунду дольше при просмотре лога.
И еще. Игра - это минимум вдс. Что бы была возможность поставить то, что тебе нужно, в данном случае тебе нужны нормальные кэш системы (тот же memcached) в которые ты и будешь писать логи, и лишь через определенное время сбрасывать их в базу, тогда можно будет и индексы добавить, потому как перестраивать индексы для миллионов записей из-за одной добавленной строчки не труЪ Ы. В этом же случае мы можем вообще дропнуть индекс и построить новый, что будет быстрее )