Почему вы думаете, что вам нужно разделить ваш стол?Я бы начал выяснять, в чем проблема, почему ваши запросы слишком медленные.Начните использовать EXPLAIN ANALYZE , чтобы увидеть, как выполняется запрос и в чем может быть проблема.Не могли бы вы показать нам план запроса?
Миллион записей не так уж много, если только каждая запись не очень большая.