2 таблицы. Одна с поисковыми фразами вторая с историей.
В таблицу с историей вы пишете id поисковой фразы, позицию, дату снятия показаний, поисковую систему если надо.
Далее накатываете индексы на дату и на id поисковой фразы. Затем добавляете партиционирование, к примеру по месяцам.