с учётом праздников, лучше ничего не меняй.
в любом случае есть таблица за апрель, сделай копию и над ней экспериментируй:
- попробуй добавить auto increment и проверь время запроса с ним и без него;
- сделать уникальным индекс (org_id, obj, mydatetime), он станет кластерным (если не будет указан primary) и данные в таком порядке будут лежать, но если ещё индексов захочется, то они станут больше на 16 байт каждый, так как кластерный добавляется в конец;
- разметить таблицу на
партиции, по дням, как и говорит
fixxxer
правильного варианта нет, нужно экспериментировать (не над живой таблицей, конечно) и смотреть