Первое: определить актуальность данных по времени.
Второе: сделать таблицу партицированной, в соответствии с актуальностью.
Третье: старые данные агрегировать и сложить в архив.
Четвертое: очистить партицию.

Пример: актуальность данных три года. Следовательно разбиваем таблицу на 5 частей (одна в работе, одна для подготовки, три актуальное хранилище). После операции агрегирования и сохранения в архиве, одна партиция очищается и готова к работе. Далее переход рабочей партиции в актуальное хранилище и т.д. В общем - колесо :)